SimRank: a measure of structural-context similarity
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
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
Automatic multimedia cross-modal correlation discovery
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
The link-prediction problem for social networks
Journal of the American Society for Information Science and Technology
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Heider vs simmel: emergent features in dynamic structures
ICML'06 Proceedings of the 2006 conference on Statistical network analysis
New perspectives and methods in link prediction
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
A Unified Framework for Link Recommendation Using Random Walks
ASONAM '10 Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining
Structural Predictors of Tie Formation in Twitter: Transitivity and Mutuality
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
Link prediction via matrix factorization
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Who will follow you back?: reciprocal relationship prediction
Proceedings of the 20th ACM international conference on Information and knowledge management
Link prediction: the power of maximal entropy random walk
Proceedings of the 20th ACM international conference on Information and knowledge management
Structural link analysis and prediction in microblogs
Proceedings of the 20th ACM international conference on Information and knowledge management
LaFT-tree: perceiving the expansion trace of one's circle of friends in online social networks
Proceedings of the sixth ACM international conference on Web search and data mining
LAFT-Explorer: inferring, visualizing and predicting how your social network expands
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Who proposed the relationship?: recovering the hidden directions of undirected social networks
Proceedings of the 23rd international conference on World wide web
Hi-index | 0.00 |
It's well known that the transitivity of friendship is a popular sociological principle in social networks. However, it's still unknown that to what extent people's friend-making behaviors follow this principle and to what extent it can benefit the link prediction task. In this paper, we try to adopt this sociological principle to explain the evolution of networks and study the latent friendship propagation. Unlike traditional link prediction approaches, we model link formation as results of individuals' friend-making behaviors combined with personal interests. We propose the Latent Friendship Propagation Network (LFPN), which depicts the evolution progress of one's egocentric network and reveals future growth potentials driven by the transitivity of friendship based on personal interests. We model individuals' social behaviors using the Latent Friendship Propagation Model (LFPM), a probabilistic generative model from which the LFPN can be learned effectively. To evaluate the power of the friendship propagation in link prediction, we design LFPN-RW which models the friend-making behavior as a random walk upon the LFPN naturally and captures the co-influence effect of the friend circles as well as personal interests to provide more accurate prediction. Experimental results on real-world datasets show that LFPN-RW outperforms the state-of-the-art approaches. This convinces that the transitivity of friendship actually plays important roles in the evolution of social networks.