2012 RolXStructuralRoleExtractionMin

• (Henderson et al., 2012) ⇒ Keith Henderson, Brian Gallagher, Tina Eliassi-Rad, Hanghang Tong, Sugato Basu, Leman Akoglu, Danai Koutra, Christos Faloutsos, and Lei Li. (2012). “RolX: Structural Role Extraction & Mining in Large Graphs.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339723

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+RolX%3A+Structural+Role+Extraction+%26+Mining+in+Large+Graphs
• http://dl.acm.org/citation.cfm?id=2339530.2339723&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; graph mining; graphs and networks; network classification; sense-making; similarity search; structural role discovery

Abstract

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.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 RolXStructuralRoleExtractionMin	Sugato Basu Christos Faloutsos Lei Li Leman Akoglu Hanghang Tong Keith Henderson Tina Eliassi-Rad Brian Gallagher Danai Koutra			RolX: Structural Role Extraction & Mining in Large Graphs				10.1145/2339530.2339723		2012