From biological to social networks: Link prediction based on multi-way spectral clustering

Data and Knowledge Engineering

Volumn 87, Issue , 2013, Pages 226-242

  Symeonidis, Panagiotis ^a   Iakovidou, Nantia ^a   Mantas, Nikolaos ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Bioinformatics databases; Clustering; Cross disciplinary applications; Information filtering

Indexed keywords

BIOINFORMATICS DATABASE; CLUSTERING; CROSS-DISCIPLINARY; EXPERIMENTAL COMPARISON; ONLINE SOCIAL NETWORKS (OSNS); PROTEIN-PROTEIN INTERACTION NETWORKS; SPECTRAL CLUSTERING METHODS; TRADITIONAL CLUSTERING;

BIOINFORMATICS; CLUSTER ANALYSIS; FORECASTING; INFORMATION FILTERING; MATRIX ALGEBRA; PROTEINS; SOCIAL NETWORKING (ONLINE);

CLUSTERING ALGORITHMS;

EID: 84884985996     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2013.05.008     Document Type: Article

References (49)

1. Z. Abbassi, and V. Mirrokni A recommender system based on local random walks and spectral methods Proceedings Workshop on Knowledge Discovery on the Web (WebKDD) in conjuction with the 1st International Workshop on Social Networks Analysis (SNA-KDD) 2007 139 153 (Philadelphia, PA)
2. L. Adamic, and E. Adar How to search a social network Social Networks 27 3 2005 187 203
3. J.R. Bray, and J.T. Curtis An ordination of the upland forest communities of Southern Wisconsin Ecological Monographs 27 4 1957 325 349
4. S. Brohee, and J. van Helden Evaluation of clustering algorithms for protein-protein interaction networks BMC Bioinformatics 7 2006 488 506
5. C. Brun, F. Chevenet, D. Martin, J. Wojcik, A. Guenoche, and B. Jacq Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network Genome Biology 5 2003 R6.1 R6.13
6. J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy Make new friends, but keep the old: recommending people on social networking sites Proceedings 27th International Conference on Human factors in Computing Systems (CHI) 2009 201 210 (Boston, MA)
7. L. Costa, F. Rodrigues, G. Travieso, and P. Boas Characterization of complex networks: a survey of measurements Advances in Physics 56 1 2007 167 242
8. F. Fouss, A. Pirotte, J.M. Renders, and M. Saerens Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation IEEE Transactions on Knowledge and Data Engineering 19 3 2007 355 369
9. K. Goh, M.E. Cusick, D. Valle, B. Childs, M. Vidal, and A.L. Barabasi The human disease network Proceedings of the National Academy of Sciences 104 2007 8685 8690
10. J. Golbeck Personalizing applications through integration of inferred trust values in semantic web-based social networks Proceedings Semantic Network Analysis Workshop in conjunction with the 4th International Semantic Web Conference (ISWC), Galway, Ireland 2005
11. G. Golub, and C. Van Loan Matrix computations 1983
12. I. Guy, I. Ronen, and E. Wilcox Do you know?: recommending people to invite into your social network Proceedings 13th International Conference on Intelligent User Interfaces (IUI) 2009 77 86 (Sanibel Island, FL)
13. D. Higham, G. Kalna, and M. Kibble Spectral clustering and its use in bioinformatics Journal of Computational and Applied Mathematics 204 2007 25 37
14. Y. Hou Bounds for the least Laplacian eigenvalue of a signed graph Acta Mathematica Sinica 21 2005 955 960
15. N. Iakovidou, P. Symeonidis, and Y. Manolopoulos Multiway spectral clustering link prediction in protein-protein interaction networks Proceedings 10th IEEE International Conference on Information Technology and Applications in Biomedecine (ITAB) 2010 1 4 (Corfu, Greece)
16. G. Jeh, and J. Widom SimRank: a measure of structural-context similarity Proceedings 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2002 538 543 (Edmonton, Canada)
17. L. Katz A new status index derived from sociometric analysis Psychometrika 18 1 1953 39 43
18. T. Kim, M. Li, K.H. Ryu, and J. Shin Prediction of protein function from protein-protein interaction network by weighted graph mining Proceedings 4th International Conference on Bioinformatics and Biomedical Technology (ICBBT) 2012 150 154 (Singapore)
19. T. Kocher, and G. Superti-Furga Mass spectrometry based functional proteomics: from molecular machines to protein networks Nature Methods 4 2007 807 815
20. J. Kunegis, D. Fay, and C. Bauckhage Network growth and the spectral evolution model Proceedings 19th ACM International Conference on Information and Knowledge Management (CIKM) 2010 739 748 (New York, USA)
21. J. Kunegis, and A. Lommatzsch Learning spectral graph transformations for link prediction Proceedings International Conference in Machine Learning (ICML) 2009 71 (Montreal, Canada)
22. J. Kunegis, A. Lommatzsch, and C. Bauckhage The Slashdot Zoo: mining a social network with negative edges Proceedings 18th International Conference on World Wide Web (WWW) 2009 741 750 (New York, USA)
23. C. Lei, and J. Ruan A novel link prediction algorithm for reconstructing protein-protein interaction networks by topological similarity Bioinformatics 29 3 2013 355 364
24. D. Liben-Nowell, and J. Kleinberg The link prediction problem for social networks Proceedings 12th International Conference on Information and Knowledge Management (CIKM) 2003 556 559 (New Orleans, LO)
25. L. Liben-Nowell, and J. Kleinberg The link-prediction problem for social networks Journal of the American Society for Information Science and Technology 58 7 2007 1019 1031
26. L. Liua, Y. Caic, W. Lua, K. Fenge, C. Penga, and B. Niu Prediction of protein-protein interactions based on PseAA composition and hybrid feature selection Biochemical and Biophysical Research Communications 380 2009 318 322
27. L. Lu, C. Jin, and T. Zhou Similarity index based on local paths for link prediction of complex networks Physical Review E 80 2009 1 9
28. J. MacQueen Some methods for classification and analysis of multivariate observations Proceedings 5th Berkeley Symposium on Mathematical Statistics and Probability vol. 1 1967 281 297 (Berkeley, CA)
29. M. Maila, and J. Shi A random walks view of spectral segmentation Proceedings International Conference on AI and Statistics (AISTAT) 2001
30. E. Marcotte, M. Pellegrini, M. Thomson, T. Yeates, and D. Eisenberg A combined algorithm for genome-wide prediction of protein function Nature 14 1999 849 856
31. P. Massa, and P. Avesani Trust-aware collaborative filtering for recommender systems Proceedings Federated International Conference On The Move to Meaningful Internet (CoopIS, DOA, ODBASE) 2004 492 508 (Larnaca, Cyprus)
32. A. Ng, M. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm Advances in Neural Information Processing Systems 14 2001 849 856
33. J. Pan, H. Yang, C. Faloutsos, and P. Duygulu Automatic multimedia cross-modal correlation discovery Proceedings 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2004 653 658 (Seattle, WA)
34. A. Papadimitriou, P. Symeonidis, and Y. Manolopoulos Friendlink: link prediction in social networks via bounded local path traversal Proceedings International Conference on Computational Aspects of Social Networks (CASoN) 2011 66 71 (Salamanca, Spain)
35. F. Pazos, and A. Valencia Similarity of phylogenetic trees as indicator of protein-protein interaction Protein Engineering 14 2001 609 614
36. W. Pentney, and M. Meila Spectral clustering of biological sequence data Proceedings 12th National Conference on Artificial Intelligence 2005 845 850
37. M. Rattigan, and D. Jensen The case for anomalous link discovery ACM SIGKDD Explorations 7 2 2005 41 47
38. J. Shi, and J. Malik Normalized cuts and image segmentation Proceedings Conference on Computer Vision and Pattern Recognition (CVPR) 1997 731 (San Juan, Puerto Rico)
39. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 8 2000 888 905
40. U. Stelzl, U. Worm, and M. Lalowski A human protein-protein interaction network: a resource for annotating the proteome Cell 122 2005 957 968
41. S. Strogatz Exploring complex networks Nature 410 2001 268 276
42. P. Symeonidis, E. Tiakas, and Y. Manolopoulos Transitive node similarity for link prediction in social networks with positive and negative links Proceedings 4th ACM Conference on Recommender Systems (RecSys) 2010 183 190 (Barcelona, Spain)
43. H. Tong, C. Faloutsos, and J. Pan Fast random walk with restart and its applications Proceedings 6th International Conference on Data Mining (ICDM) 2006 613 622 (Hong Kong, China)
44. K. Voevodski, S. Teng, and Y. Xia Finding local communities in protein networks BMC Bioinformatics 10 2009 297 310
45. D. Watts, and S. Strogatz Collective dynamics of 'small-world' networks Nature 393 1997 440 442
46. Y. Yamanishi, J. Vert, and M. Kanehisa Protein network inference from multiple genomic data: a supervised approach Bioinformatics 20 2004 i363 i370
47. D. Yan, L. Huang, and M. Jordan Fast approximate spectral clustering Proceedings 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2009 907 916 (Paris, France)
48. L. Yen, F. Fouss, C. Decaestecker, P. Francq, and M. Saerens Graph nodes clustering with the sigmoid commute-time kernel: a comparative study Data and Knowledge Engineering 68 3 2009 338 361
49. T. Zhou, L. Lu, and Y. Zhang Predicting missing links via local information The European Physical Journal B 71 4 2009 623 630