Automatic text processing: the transformation, analysis, and retrieval of information by computer
Automatic text processing: the transformation, analysis, and retrieval of information by computer
A critical point for random graphs with a given degree sequence
Random Graphs 93 Proceedings of the sixth international seminar on Random graphs and probabilistic methods in combinatorics and computer science
An Information-Theoretic Definition of Similarity
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search
IEEE Transactions on Knowledge and Data Engineering
Learning probabilistic models of link structure
The Journal of Machine Learning Research
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Text Mining Handbook: Advanced Approaches in Analyzing Unstructured Data
Text Mining Handbook: Advanced Approaches in Analyzing Unstructured Data
ACM SIGKDD Explorations Newsletter
Usage patterns of collaborative tagging systems
Journal of Information Science
HT06, tagging paper, taxonomy, Flickr, academic article, to read
Proceedings of the seventeenth conference on Hypertext and hypermedia
Structure and evolution of online social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Dealing with Class Skew in Context Recognition
ICDCSW '06 Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems
An introduction to ROC analysis
Pattern Recognition Letters - Special issue: ROC analysis in pattern recognition
A Parameterized Probabilistic Model of Network Evolution for Supervised Link Prediction
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
Link Prediction of Social Networks Based on Weighted Proximity Measures
WI '07 Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence
WI '07 Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence
Tag-based social interest discovery
Proceedings of the 17th international conference on World Wide Web
Planetary-scale views on a large instant-messaging network
Proceedings of the 17th international conference on World Wide Web
Growth of the flickr social network
Proceedings of the first workshop on Online social networks
Feedback effects between similarity and social influence in online communities
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Semantic Grounding of Tag Relatedness in Social Bookmarking Systems
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
Evaluating similarity measures for emergent semantics of social tagging
Proceedings of the 18th international conference on World wide web
Individual and social behavior in tagging systems
Proceedings of the 20th ACM conference on Hypertext and hypermedia
A scalable, collaborative similarity measure for social annotation systems
Proceedings of the 20th ACM conference on Hypertext and hypermedia
Role of weak ties in link prediction of complex networks
Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management
The WEKA data mining software: an update
ACM SIGKDD Explorations Newsletter
You are who you know: inferring user profiles in online social networks
Proceedings of the third ACM international conference on Web search and data mining
Folks in Folksonomies: social link prediction from shared metadata
Proceedings of the third ACM international conference on Web search and data mining
Predicting positive and negative links in online social networks
Proceedings of the 19th international conference on World wide web
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
The link prediction problem in bipartite networks
IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
Supervised Machine Learning Applied to Link Prediction in Bipartite Social Networks
ASONAM '10 Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining
Link Creation and Profile Alignment in the aNobii Social Network
SOCIALCOM '10 Proceedings of the 2010 IEEE Second International Conference on Social Computing
Supervised random walks: predicting and recommending links in social networks
Proceedings of the fourth ACM international conference on Web search and data mining
Distinguishing topical and social groups based on common identity and bond theory
Proceedings of the sixth ACM international conference on Web search and data mining
The role of information diffusion in the evolution of social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Using link semantics to recommend collaborations in academic social networks
Proceedings of the 22nd international conference on World Wide Web companion
Exploring friend's influence in cultures in Twitter
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
On the use of mobility data for discovery and description of social ties
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Hi-index | 0.00 |
Social media have attracted considerable attention because their open-ended nature allows users to create lightweight semantic scaffolding to organize and share content. To date, the interplay of the social and topical components of social media has been only partially explored. Here, we study the presence of homophily in three systems that combine tagging social media with online social networks. We find a substantial level of topical similarity among users who are close to each other in the social network. We introduce a null model that preserves user activity while removing local correlations, allowing us to disentangle the actual local similarity between users from statistical effects due to the assortative mixing of user activity and centrality in the social network. This analysis suggests that users with similar interests are more likely to be friends, and therefore topical similarity measures among users based solely on their annotation metadata should be predictive of social links. We test this hypothesis on several datasets, confirming that social networks constructed from topical similarity capture actual friendship accurately. When combined with topological features, topical similarity achieves a link prediction accuracy of about 92%.