We are delighted to present this special issue on Advanced Graph Mining on the Web: Theory, Algorithms, and Applications. Graph mining plays an important role in data mining on the Web. It can take full advantage of the growing and easily accessible big data resources on the Web, such as rich semantic information in social media and complex associations between users in online social networks, which is crucial for the development of systems and applications such as event detection, social bot detection, and intelligent recommendation. However, extracting valuable and representative information from Web graph data is still a great challenge and requires research and development on advanced techniques. The purpose of this special issue is to provide a forum for researchers and practitioners to present their latest research findings and engineering experiences in the theoretical foundations, empirical studies, and novel applications of Graph Mining. This special issue consists of two parts. In Part 2, the guest editors selected 10 contributions that cover varying topics within this theme, ranging from reinforced and self-supervised GNN architecture search framework to the streaming growth algorithm of bipartite graphs.
Wang et al. in “
Contrastive Graph Similarity Networks” proposed a method for graph similarity learning, namely, Contrastive Graph Similarity Network. They make use of the complementary information of two input graphs and capture pairwise relations in a contrastive learning framework to enhance graph similarity learning, while developing a dual contrastive learning module with a node-graph matching and a graph-graph matching mechanism to reduce time complexity.
Zheng et al. in “
Heterogeneous Information Crossing on Graphs for Session-based Recommender Systems” propose a novel graph-based method called Heterogeneous Information Crossing on Graphs, aiming to model heterogeneous user behaviors and capture the relationships between them in practical scenarios. And they also proposed an enhanced version, which incorporates contrastive learning technique to enhance item representation ability.
Luo et al. in “
Semantic Interaction Matching Network for Few-shot Knowledge Graph Completion” focused on the few-shot learning in knowledge graph completion techniques and proposed a novel few-shot learning solution, named Semantic Interaction Matching network, which applies the Transformer framework to enhance the entity representation with capturing semantic interaction between entity neighbors.
Wang et al. in “
Deep Adaptive Graph Clustering via von Mises-Fisher Distributions” proposed Deep Adaptive Graph Clustering via von Mises-Fisher distributions to solve challenges in node embedding in graph clustering. And they also proposed to update the cluster centers in an attraction-repulsion manner to make the cluster centers more separable.
Kumar et al. in “
Community Enhanced Link Prediction in Dynamic Networks” proposed a community enhanced framework to predict missing links on dynamic social networks. They first predict missing links using parameterized influence regions of nodes and their contribution to community partitions, and then generate a unique feature set using local, global, and quasi-local similarity-based as well as community information-based features.
The guest editors believe the articles appearing in this issue represent the frontiers of current topics in the field of Graph Mining and hope these articles will stimulate further development in this area. The editors sincerely appreciate the authors and reviewers’ tremendous contributions to this special issue.
We hope you enjoy this special issue and take some inspiration from it for your own future research.
Hao Peng
Beihang University, China
Jian Yang
Macquarie University, Australia
Jia Wu
Macquarie University, Australia
Philip S. Yu
University of Illinois at Chicago, United States
Guest Editors