Convex Optimization
Non-negative Matrix Factorization with Sparseness Constraints
The Journal of Machine Learning Research
The Relationships Among Various Nonnegative Matrix Factorization Methods for Clustering
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Efficient projections onto the l1-ball for learning in high dimensions
Proceedings of the 25th international conference on Machine learning
Constrained Clustering: Advances in Algorithms, Theory, and Applications
Constrained Clustering: Advances in Algorithms, Theory, and Applications
Finding Alternative Clusterings Using Constraints
ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Efficient Euclidean projections in linear time
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
A principled and flexible framework for finding alternative clusterings
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Semi-supervised semantic role labeling
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
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
Community discovery using nonnegative matrix factorization
Data Mining and Knowledge Discovery
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
Constrained Nonnegative Matrix Factorization for Image Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mirror descent and nonlinear projected subgradient methods for convex optimization
Operations Research Letters
RolX: structural role extraction & mining in large graphs
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Hi-index | 0.00 |
Role discovery in graphs is an emerging area that allows analysis of complex graphs in an intuitive way. In contrast to community discovery, which finds groups of highly connected nodes, role discovery finds groups of nodes that share similar topological structure in the graph, and hence a common role (or function) such as being a broker or a periphery node. However, existing work so far is completely unsupervised, which is undesirable for a number of reasons. We provide an alternating least squares framework that allows convex constraints to be placed on the role discovery problem, which can provide useful supervision. In particular we explore supervision to enforce i) sparsity, ii) diversity, and iii) alternativeness in the roles. We illustrate the usefulness of this supervision on various data sets and applications.