
Finding similarity and node correspondence among networks has been widely applied in social network analysis, network de-anonymization, protein-protein interaction (PPI) network alignment, and shape matching in computer vision. A team of students led by Professor Jiaming Xu and Ph.D. student Sophie Yu will implement our recently developed graph matching and similarity scoring algorithms, test their empirical performance in real datasets, and further improve the algorithm design by incorporating domain knowledge. Multiple datasets will be explored such as Facebook ego network, Covid PPI network, Isobase PPI network, computer vision datasets, and Wikipedia article networks. A visualization app will be built to facilitate researchers and practitioners to apply graph matching in relevant applications.
Mathematics
bendich@math.duke.edu