RolX swMATH ID: 32343 Software Authors: K. Henderson, B. Gallagher, T. Eliassi-Rad, H. Tong, S. Basu, L. Akoglu, D. Koutra, C. Faloutsos, L. Li Description: RolX: structural role extraction & mining in large graphs. Given a network, intuitively two nodes belong to the same role if they have similar structural behavior. Roles should be automatically determined from the data, and could be, for example, ”clique-members,” ”periphery-nodes,” etc. Roles enable numerous novel and useful network-mining tasks, such as sense-making, searching for similar nodes, and node classification. This paper addresses the question: Given a graph, how can we automatically discover roles for nodes? We propose RolX (Role eXtraction), a scalable (linear in the number of edges), unsupervised learning approach for automatically extracting structural roles from general network data. We demonstrate the effectiveness of RolX on several network-mining tasks: from exploratory data analysis to network transfer learning. Moreover, we compare network role discovery with network community discovery. We highlight fundamental differences between the two (e.g., roles generalize across disconnected networks, communities do not); and show that the two approaches are complimentary in nature Homepage: https://dl.acm.org/doi/10.1145/2339530.2339723 Source Code: https://github.com/snap-stanford/snap/tree/master/examples/rolx Related Software: node2vec; SNAP; Python; struc2vec; GraRep; PyTorch; Temporal_Eigenvector_Centrality; subgraph2vec; FastDTW; PyGSP; NumPy; FSCNMF; NodeSketch; GL2vec; SINE; SciPy; TensorFlow; Scikit; NetLSD; graph2vec Cited in: 7 Publications all top 5 Cited by 20 Authors 1 Adriaens, Florian 1 Benson, Austin R. 1 Böhm, Christian 1 Dasoulas, George 1 De Bie, Tijl 1 Dong, Junyu 1 Gionis, Aristides 1 Lambiotte, Renaud 1 Liang, Yao 1 Lijffijt, Jefrey 1 Masuda, Naoki 1 Matakos, Antonis 1 Nikolentzos, Giannis 1 Plant, Claudia 1 Porter, Mason Alexander 1 Rozenshtein, Polina 1 Tatti, Nikolaj 1 Tsourakakis, Charalampos E. 1 Vazirgiannis, Michalis 1 Yu, Yongbo all top 5 Cited in 6 Serials 2 Data Mining and Knowledge Discovery 1 Physics Reports 1 Information Sciences 1 Neural Networks 1 Internet Mathematics 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 8 Fields 5 Computer science (68-XX) 4 Combinatorics (05-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Probability theory and stochastic processes (60-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year