Revisiting Role Discovery in Networks: From Node to Edge Roles
Previous work in network analysis has focused on modeling the mixed-memberships of node roles in the graph, but not the roles of edges. We introduce the edge role discovery problem and present a generalizable framework for learning and extracting edge roles from arbitrary graphs automatically. Furthermore, while existing node-centric role models have mainly focused on simple degree and egonet features, this work also explores graphlet features for role discovery. In addition, we also develop an approach for automatically learning and extracting important and useful edge features from an arbitrary graph. The experimental results demonstrate the utility of edge roles for network analysis tasks on a variety of graphs from various problem domains.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Active Discovery of Network Roles for Predicting the Classes of Network Nodes
Nodes in real world networks often have class labels, or underlying attributes, that are related to the way in which they connect to other nodes. Sometimes this relationship is simple, for instance nodes of the same clas…
Active LearningGeneral ClassificationNode Classification20 years of network community detection
A fundamental technical challenge in the analysis of network data is the automated discovery of communities - groups of nodes that are strongly connected or that share similar features or roles. In this commentary we rev…
Community DetectionOn Proximity and Structural Role-based Embeddings in Networks: Misconceptions, Techniques, and Applications
Structural roles define sets of structurally similar nodes that are more similar to nodes inside the set than outside, whereas communities define sets of nodes with more connections inside the set than outside. Roles bas…
MisconceptionsNetwork EmbeddingLocal, global and scale-dependent node roles
This paper re-examines the concept of node equivalences like structural equivalence or automorphic equivalence, which have originally emerged in social network analysis to characterize the role an actor plays within a so…
Graph LearningGraph Neural NetworkNode ClassificationRiWalk: Fast Structural Node Embedding via Role Identification
Nodes performing different functions in a network have different roles, and these roles can be gleaned from the structure of the network. Learning latent representations for the roles of nodes helps to understand the net…
Feature EngineeringGeneral ClassificationNetwork EmbeddingStructural Node Embedding+1