Link prediction: Fair and effective evaluation

Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

Volumn , Issue , 2012, Pages 376-383

  Lichtenwalter, Ryan ^a   Chawla, Nitesh V ^a  

^a University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINK PREDICTION; NETWORK DATA; OR-NETWORKS; PERFORMANCE POTENTIALS; RECEIVER OPERATING CHARACTERISTIC CURVES;

SOCIAL NETWORKING (ONLINE);

FORECASTING;

EID: 84874254631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2012.68     Document Type: Conference Paper

References (24)

1. N. Martinez, B. Hawkins, H. Dawah, and B. Feifarek, "Effects of sampling effort on characterization of food-web structure, " Ecology, vol. 80, no. 3, pp. 1044-1055, 1999.
2. E. Sprinzak, S. Sattath, and H. Margalit, "How reliable are experimental protein-protein interaction data?" Journal of Molecular Biology, vol. 327, no. 5, pp. 919-923, 2003.
3. A. Sziĺagyi, V. Grimm, A. Arakaki, and J. Skolnick, "Prediction of physical protein-protein interactions, " Physical biology, vol. 2, p. S1, 2005.
4. A. Clauset, C. Moore, and M. E. J. Newman, "Hierarchical structure and the prediction of missing links in networks, " Nature, vol. 453, no. 7191, pp. 98-101, 2008.
5. C. Wang, V. Satuluri, and S. Parthasarathy, "Local probabilistic models for link prediction, " in Proc. of the 2007 7th IEEE ICDM. Washington, D.C., USA: IEEE Computer Society, 2007, pp. 322-331.
6. J. O'Madadhain, J. Hutchins, and P. Smyth, "Prediction and ranking algorithms for event-based network data, " ACM SIGKDD Explorations Newsletter, vol. 7, no. 2, pp. 23-30, 2005.
7. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla, "New perspectives and methods in link prediction, " in KDD '10: Proc. of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, 2010, pp. 243-252.
8. M. P. Stumpf, C. Wiuf, and R. M. May, "Subnets of scale-free networks are not scale-free: sampling properties of networks, " Proc. of the Nat Acad. of Sci., vol. 102, no. 12, pp. 4221-4224, 2005.
9. M. Al Hasan, V. Chaoji, S. Salem, and M. Zaki, "Link prediction using supervised learning, " in Workshop on Link Discovery: Issues, Approaches and Apps., 2005.
10. J. Leskovec, D. Huttenlocher, and J. Kleinberg, "Predicting positive and negative links in online social networks, " in Proc. of the 19th international conference on World wide web. ACM, 2010, pp. 641-650.
11. T. Murata and S. Moriyasu, "Link prediction of social networks based on weighted proximity measures, " in Proc. of the IEEE/WIC/ACM International Conference on Web Intelligence. IEEE Computer Society, 2007, pp. 85-88.
12. D. Liben-Nowell and J. Kleinberg, "The link prediction problem for social networks, " in CIKM '03: Proc. of the Twelfth International Conference on Information and Knowledge Management. New York, NY, USA: ACM, 2003, pp. 556-559.
13. A. Narayanan, E. Shi, and B. Rubinstein, "Link prediction by deanonymization: How we won the kaggle social network challenge, " Arxiv preprint arXiv:1102.4374, 2011.
14. J. Scripps, P.-N. Tan, F. Chen, and A.-H. Esfahanian, "A matrix alignment approach for link prediction, " in Proc. of the 19th International Conference on Pattern Recognition, 2008.
15. S. Scellato, A. Noulas, and C. Mascolo, "Exploring place features in link prediction on location-based social networks, " in KDD '11: Proc. of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY, USA: ACM, 2011.
16. M. E. J. Newman, "Clustering and preferential attachment in growing networks, " Physical Review Letters E, vol. 64, 2001.
17. L. Adamic and E. Adar, "Friends and neighbors on the web, " Social Networks, vol. 25, pp. 211-230, 2001.
18. T. Fawcett, "ROC graphs: Notes and practical considerations for researchers, " Machine Learning, vol. 31, pp. 1-38, 2004.
19. C. Drummond and R. Holte, "Cost curves: An improved method for visualizing classifier performance, " in Machine Learning, vol. 65, 2006.
20. J. Davis and M. Goadrich, "The relationship between precision-recall and ROC curves, " in Proc. of the 23rd international conference on Machine learning. ACM, 2006, pp. 233-240.
21. B. Taskar, M. Wong, P. Abbeel, and D. Koller, "Link prediction in relational data, " in NIPS03, 2003.
22. Z. Huang, X. Li, and H. Chen, "Link prediction approach to collaborative filtering, " in Proc. of the 5th ACM/IEEE-CS Joint inproceedings on Digital Libraries. New York, NY, USA: ACM, 2005, pp. 141-142.
23. D. Goldberg and F. Roth, "Assessing experimentally derived interactions in a small world, " Proc. of the National Academy of Sciences of the United States of America, vol. 100, no. 8, p. 4372, 2003.
24. D. Hand, "Measuring classifier performance: a coherent alternative to the area under the roc curve, " Machine learning, vol. 77, no. 1, pp. 103-123, 2009.