Link prediction based on structural properties of online social networks

New Generation Computing

Volumn 26, Issue 3, 2008, Pages 245-257

  Murata, Tsuyoshi ^a   Moriyasu, Sakiko ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Link prediction; Question Answering Bulletin Boards; Web usage mining

Indexed keywords

IMPROVED METHODS; LINK PREDICTION; QUESTION-ANSWERING; QUESTION-ANSWERING BULLETIN BOARDS; SOCIAL NETWORKS; STRUCTURAL PROPERTIES; WEB USAGE MINING;

FORECASTING;

EID: 52949140209     PISSN: 02883635     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00354-008-0043-y     Document Type: Conference Paper

References (13)

1. L.A. Adamic E. Adar 2003 "Friends and Neighbors on the Web" Social Networks 25 3 211 230
2. Barabasi, A. L., Linked - The New Science of Networks, Perseus, 2002.
3. L. Getoor C.P. Diehl 2005 "Link Mining: A Survey" SIGKDD Explorations 7 2 3 12
4. Hasan, M. A., Chaoji, V., Salem, S., Zaki, M., "Link Prediction using Supervised Learning," in Workshop on Link Discovery; Issues, Approaches and Applications (LinkKDD-2005), 2005.
5. Huang, Z., "Link Prediction Based on Graph Topology: The Predictive Value of the Generalized Clustering Coefficient," in Workshop on Link Analysis; Dynamics and Static of Large Networks, (LinkKDD-2006), 2006.
6. Kashima, H., Abe, N., "A Parameterized Probabilistic Model of Network Evolution for Supervised Link Prediction," in Proc. of the Sixth IEEE Int. Conf. on Data Mining(ICDM'06), 2006.
7. H. Kautz B. Selman M. Shah 1997 "The Hidden Web" AI Magazine 18 2 27 36
8. Liben-Nowell, D., Kleinberg, J., "The Link Prediction Problem for Social Networks," in Proc. of the Twelfth Int. Conf. on Information and Knowledge Management (CIKM), pp.556-559, 2003.
9. Newman, M. E., "Clustering and Preferential Attachment in Growing Networks," Physical Review Letters E, 64 (025102), 2001.
10. J. O'Madadhaim J. Hutchins P. Smyth 2005 "Prediction and ranking algorithms for event-based network data" SIGKDD Explorations 7 2 23 30
11. Popescul, A., Ungar, L. H., "Statistical relational learning for link prediction," in IJCAI Workshop on Learning Statistical Models from Relational Data, 2003.
12. Sarukkai, R. R., "Link Prediction and Path Analysis Using Markov Chains," in Proc. of the Ninth Int. World Wide Web Conf. (WWW9), 2000.
13. Taskar, B., Wong, M.-F., Abbeel, P., Koller, D., "Link Prediction in Relational Data," in Proc. of Neural Information Processing Systems Conf. (NIPS), 2003.