IS-GNN: Graph neural network enhanced by aggregating influential and structurally similar nodes

W Yang, L Li, S Bai, Z Ma - Knowledge-Based Systems, 2024 - Elsevier
Nowadays, it has been demonstrated that graph neural networks (GNNs) are a powerful tool
for graph representation learning. However, most GNN models are shallow ones because …

Member behavior in dynamic online communities: Role affiliation frequency model

A Bartal, G Ravid - IEEE Transactions on Knowledge and Data …, 2019 - ieeexplore.ieee.org
People's social life has become more embedded in dynamic online communities. Each
online community can be viewed as a temporal online social network (OSN). The interaction …

RoleSim*: Scaling axiomatic role-based similarity ranking on large graphs

W Yu, S Iranmanesh, A Haldar, M Zhang… - World Wide Web, 2022 - Springer
RoleSim and SimRank are among the popular graph-theoretic similarity measures with
many applications in, eg, web search, collaborative filtering, and sociometry. While RoleSim …

An axiomatic role similarity measure based on graph topology

W Yu, S Iranmanesh, A Haldar, M Zhang… - … Foundations for Data …, 2020 - Springer
RoleSim and SimRank are popular graph-theoretic similarity measures with many
applications in, eg, web search, collaborative filtering, and sociometry. While RoleSim …

[PDF][PDF] FaRS: A High-Performance Automorphism-Aware Algorithm for Graph Similarity Matching.

F Wang, W Yu, HH Wang, V Chang - COMPLEXIS, 2024 - researchgate.net
Role-based similarity search, predicated on the topological structure of graphs, is a highly
effective and widely applicable technique for various real-world information extraction …

An automorphic distance metric and its application to node embedding for role mining

V Martínez, F Berzal, JC Cubero - Complexity, 2021 - Wiley Online Library
Role is a fundamental concept in the analysis of the behavior and function of interacting
entities in complex networks. Role discovery is the task of uncovering the hidden roles of …

Role Similarity Metric Based on Spanning Rooted Forest

Q Bao, Z Zhang, H Kan - arxiv preprint arxiv:2110.07872, 2021 - arxiv.org
As a fundamental issue in network analysis, structural node similarity has received much
attention in academia and is adopted in a wide range of applications. Among these …

[PDF][PDF] RoleSim+: A Fast Algorithm for RoleSim Similarity Search.

W Yu, S Iranmanesh, X Hong, J Xu - EDBT, 2022 - openproceedings.org
The conundrum of quantifying pairwise similarity based on network topology arises in many
graph mining applications, eg, community detection. RoleSim is an arresting similarity …

[PDF][PDF] Research Article An Automorphic Distance Metric and Its Application to Node Embedding for Role Mining

V Martınez, F Berzal, JC Cubero - 2021 - academia.edu
Role is a fundamental concept in the analysis of the behavior and function of interacting
entities in complex networks. Role discovery is the task of uncovering the hidden roles of …

[PDF][PDF] Notions of Similarity in Complex Networks

R BHANDARU - 2018 - eescholars.iitm.ac.in
Defining similarity between two nodes is a highly subjective area of research. We define
similarity between two nodes in a network as the measure of how similar these two nodes …