Learning to Discover Social Circles in Ego Networks
Our personal social networks are big and cluttered, and currently there is no good way to organize them. Social networking sites allow users to manually categorize their friends into social circles (e.g. circles' on Google+, and lists' on Facebook and Twitter), however they are laborious to construct and must be updated whenever a user's network grows. We define a novel machine learning task of identifying users' social circles. We pose the problem as a node clustering problem on a user's ego-network, a network of connections between her friends. We develop a model for detecting circles that combines network structure as well as user profile information. For each circle we learn its members and the circle-specific user profile similarity metric. Modeling node membership to multiple circles allows us to detect overlapping as well as hierarchically nested circles. Experiments show that our model accurately identifies circles on a diverse set of data from Facebook, Google+, and Twitter for all of which we obtain hand-labeled ground-truth data.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringNode ClusteringSimilar Papers 제목 키워드 기반
As Long as You Name My Name Right: Social Circles and Social Sentiment in the Hollywood Hearings
Learning Social Circles in Ego Networks based on Multi-View Social Graphs
In social network analysis, automatic social circle detection in ego-networks is becoming a fundamental and important task, with many potential applications such as user privacy protection or interest group recommendatio…
ClusteringHarnessing the Power of Ego Network Layers for Link Prediction in Online Social Networks
Being able to recommend links between users in online social networks is important for users to connect with like-minded individuals as well as for the platforms themselves and third parties leveraging social media infor…
Link PredictionPredictionNext Check-ins Prediction via History and Friendship on Location-Based Social Networks
With the thriving of location-based social networks, a large number of user check-in data have been accumulated. Tasks such as the prediction of the next check-in location can be addressed through the usage of LBSN data.…
Collaborative FilteringPredictionComparative Analysis of Community Detection Algorithms on the SNAP Social Circles Dataset
In network research, Community Detection has always been a topic of significant interest in network science, with numerous papers and algorithms proposing to uncover the underlying structures within networks. In this pap…
ClusteringCommunity Detection