Semi-supervised protein classification using cluster kernels
Bioinformatics
Projected Gradient Methods for Nonnegative Matrix Factorization
Neural Computation
Using ghost edges for classification in sparsely labeled networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting Cluster-Structure to Predict the Labeling of a Graph
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Evaluating role mining algorithms
Proceedings of the 14th ACM symposium on Access control models and technologies
EigenTransfer: a unified framework for transfer learning
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Semi-supervised semantic role labeling
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Topic and role discovery in social networks with experiments on enron and academic email
Journal of Artificial Intelligence Research
Knowledge transfer on hybrid graph
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Cross-Guided Clustering: Transfer of Relevant Supervision across Domains for Improved Clustering
ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining
Metric forensics: a multi-level approach for mining volatile graphs
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
New perspectives and methods in link prediction
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Unsupervised feature selection for multi-cluster data
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Mixture models for learning low-dimensional roles in high-dimensional data
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
It's who you know: graph mining using recursive structural features
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
OddBall: spotting anomalies in weighted graphs
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Paper: Modeling by shortest data description
Automatica (Journal of IFAC)
Least squares quantization in PCM
IEEE Transactions on Information Theory
Inferring social roles and statuses in social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Guided learning for role discovery (GLRD): framework, algorithms, and applications
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting cohesive and 2-mode communities indirected and undirected networks
Proceedings of the 7th ACM international conference on Web search and data mining
Hi-index | 0.00 |
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.