IR evaluation methods for retrieving highly relevant documents
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Learning Probabilistic Relational Models
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Multi-way distributional clustering via pairwise interactions
ICML '05 Proceedings of the 22nd international conference on Machine learning
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Structure and evolution of online social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Algorithm 862: MATLAB tensor classes for fast algorithm prototyping
ACM Transactions on Mathematical Software (TOMS)
Combining content and link for classification using matrix factorization
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
A probabilistic framework for relational clustering
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
GraphScope: parameter-free mining of large time-evolving graphs
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Facetnet: a framework for analyzing communities and their evolutions in dynamic networks
Proceedings of the 17th international conference on World Wide Web
Probabilistic polyadic factorization and its application to personalized recommendation
Proceedings of the 17th ACM conference on Information and knowledge management
Learning systems of concepts with an infinite relational model
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Multi-modal multi-correlation person-centric news retrieval
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Community Discovery via Metagraph Factorization
ACM Transactions on Knowledge Discovery from Data (TKDD)
Extracting the mesoscopic structure from heterogeneous systems
Proceedings of the 22nd ACM conference on Hypertext and hypermedia
MultiRank: co-ranking for objects and relations in multi-relational data
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Using rich social media information for music recommendation via hypergraph model
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special section on ACM multimedia 2010 best paper candidates, and issue on social media
SCENT: Scalable compressed monitoring of evolving multirelational social networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special section on ACM multimedia 2010 best paper candidates, and issue on social media
Context-based friend suggestion in online photo-sharing community
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Leveraging collective wisdom for web video retrieval through heterogeneous community discovery
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Discovering burst areas in fast evolving graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Community detection in incomplete information networks
Proceedings of the 21st international conference on World Wide Web
How shall we catch people's concerns in micro-blogging?
Proceedings of the 21st international conference companion on World Wide Web
Community detection in Social Media
Data Mining and Knowledge Discovery
Interest prediction on multinomial, time-evolving social graphs
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Detecting communities in K-partite K-uniform (hyper)networks
Journal of Computer Science and Technology - Special issue on Community Analysis and Information Recommendation
Tripartite community structure in social bookmarking data
The New Review of Hypermedia and Multimedia - Special issue on Social Linking and Hypermedia
Integrating social media data for community detection
MSM'11 Proceedings of the 2011 international conference on Modeling and Mining Ubiquitous Social Media
User community discovery from multi-relational networks
Decision Support Systems
Learning the Strength of the Factors Influencing User Behavior in Online Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Link prediction in social networks based on hypergraph
Proceedings of the 22nd international conference on World Wide Web companion
Unified entity search in social media community
Proceedings of the 22nd international conference on World Wide Web
Centrality and mode detection in dynamic contact graphs; a joint diagonalisation approach
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
OverCite: finding overlapping communities in citation network
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Finding contexts of social influence in online social networks
Proceedings of the 7th Workshop on Social Network Mining and Analysis
Coupled Matrix Factorization with Sparse Factors to Identify Potential Biomarkers in Metabolomics
International Journal of Knowledge Discovery in Bioinformatics
A separability framework for analyzing community structure
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
Coupled Matrix Factorization with Sparse Factors to Identify Potential Biomarkers in Metabolomics
International Journal of Knowledge Discovery in Bioinformatics
Summarizing dynamic Social Tagging Systems
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
This paper aims at discovering community structure in rich media social networks, through analysis of time-varying, multi-relational data. Community structure represents the latent social context of user actions. It has important applications in information tasks such as search and recommendation. Social media has several unique challenges. (a) In social media, the context of user actions is constantly changing and co-evolving; hence the social context contains time-evolving multi-dimensional relations. (b) The social context is determined by the available system features and is unique in each social media website. In this paper we propose MetaFac (MetaGraph Factorization), a framework that extracts community structures from various social contexts and interactions. Our work has three key contributions: (1) metagraph, a novel relational hypergraph representation for modeling multi-relational and multi-dimensional social data; (2) an efficient factorization method for community extraction on a given metagraph; (3) an on-line method to handle time-varying relations through incremental metagraph factorization. Extensive experiments on real-world social data collected from the Digg social media website suggest that our technique is scalable and is able to extract meaningful communities based on the social media contexts. We illustrate the usefulness of our framework through prediction tasks. We outperform baseline methods (including aspect model and tensor analysis) by an order of magnitude.