Jeffrey Xu Yu：Graph/Subgraph Matching Revisited
Various networks ranging from social networks, collaboration networks to biological networks, have grown steadily. Among many graph algorithms, subgraph matching has been extensively studied, which is to find matchings for a user-given query graph q in a large data graph G by subgraph isomorphism.
To support subgraph matching, there are native graph approaches and relational-based approaches. We discuss the bridge from subgraph isomorphism to homomorphism on which the relational-based approaches are designed. In addition, we discuss a new type of subgraph matching, called symmetric subgraph matching (SSM). Different from subgraph matching, for SSM, a user-given query graph q must be a subgraph that exists in the data graph G to be matched. Let g be a matching of q in G. From a global viewpoint, g and q are equivalent in the sense that the entire graph G remains unchanged if one is replaced by the other. SSM is related to graph automorphism, which is an isomorphism from a graph to itself.
We will also discuss some applications of symmetric subgraph matching in this talk.
Dr Jeffrey Xu Yu is a Professor in the Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong. His current main research interests include graph algorithms, grap processing systems, and query processing in database systems. Dr. Yu served as an Information Director and a member in ACM SIGMOD executive committee (2007-2011), an associate editor of IEEE Transactions on Knowledge and Data Engineering (2004-2008), and an associate editor in VLDB Journal (2007-2013). Currently he servers as an associate editor of ACM Transactions on Database Systems (TODS), WWW Journal, Data Science and Engineering, the International Journal of Cooperative Information Systems, the Journal on Health Information Science and Systems (HISS), and Journal of Information Processing. Dr. Yu served/serves in many organization committees and program committees in international conferences/workshops including PC Co-chair of APWeb'04, WAIM'06, APWeb/WAIM'07, WISE'09, PAKDD'10, DASFAA'11, ICDM'12, NDBC'13, ADMA'14, CIKM'15, Bigcomp17, DSAA'19, CIKM'19, and DASFAA'20, and conference general Co-chair of APWeb'13 and ICDM'18.