The link prediction problem in bipartite networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6178 LNAI, Issue , 2010, Pages 380-389

  Kunegis, Jérôme ^a   De Luca, Ernesto W ^a   Albayrak, Sahin ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIPARTITE GRAPHS; BIPARTITE NETWORK; FOLKSONOMIES; GENERAL GRAPH; GRAPH KERNELS; LINK PREDICTION; MATRIX; ODD LENGTH; SPECTRAL TRANSFORMATIONS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATA PROCESSING; FORECASTING; GRAPHIC METHODS; KNOWLEDGE BASED SYSTEMS; SECURITY OF DATA;

GRAPH THEORY;

EID: 77954868526     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14049-5_39     Document Type: Conference Paper

References (28)

1. Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proc. Int. Conf. on Information and Knowledge Management, pp. 556-559 (2003)
2. Taskar, B., Wong, M.F., Abbeel, P., Koller, D.: Link prediction in relational data. In: Advances in Neural Information Processing Systems (2003)
3. Gärtner, T., Horváth, T., Le, Q.V., Smola, A., Wrobel, S.: Kernel Methods for Graphs. In: Mining Graph Data. John Wiley & Sons, Chichester (2006)
4. Holme, P., Liljeros, F., Edling, C.R., Kim, B.J.: On network bipartivity. Phys. Rev. E 68, 6653-6673 (2003)
5. Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: Proc. Int. Conf. on Knowledge Discovery and Data Mining, pp. 462-470 (2008)
6. Adamic, L., Adar, E.: Friends and neighbors on the web. Social Networks 25, 211-230 (2001)
7. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509-512 (1999)
8. Zhang, D., Mao, R.: Classifying networked entities with modularity kernels. In: Proc. Conf. on Information and Knowledge Management, pp. 113-122 (2008)
9. Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74 (2006)
10. Chung, F.: Spectral Graph Theory. American Mathematical Society, Providence (1997)
11. Rendle, S., Schmidt-Thieme, L.: Online-updating regularized kernel matrix factorization models for large-scale recommender systems. In: Proc. Int. Conf. on Recommender Systems, pp. 251-258 (2008)
12. Kunegis, J., Lommatzsch, A.: Learning spectral graph transformations for link prediction. In: Proc. Int. Conf. on Machine Learning, pp. 561-568 (2009)
13. Ito, T., Shimbo, M., Kudo, T., Matsumoto, Y.: Application of kernels to link analysis. In: Proc. Int. Conf. on Knowledge Discovery in Data Mining, pp. 586-592 (2005)
14. Wu, Y., Chang, E.Y.: Distance-function design and fusion for sequence data. In: Proc. Int. Conf. on Information and Knowledge Management, pp. 324-333 (2004)
15. Kandola, J., Shawe-Taylor, J., Cristianini, N.: Learning semantic similarity. In: Advances in Neural Information Processing Systems, pp. 657-664 (2002)
16. Cardoso, J.R., Leite, F.S.: Computing the inverse matrix hyperbolic sine. In: Vulkov, L.G., Waśniewski, J., Yalamov, P. (eds.) NAA 2000. LNCS, vol.1988, pp. 160-169. Springer, Heidelberg (2001)
17. Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: BibSonomy: A social bookmark and publication sharing system. In: Proc. Workshop on Conceptual Structure Tool Interoperability, pp. 87-102 (2006)
18. Ziegler, C.N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving recommendation lists through topic diversification. In: Proc. Int. World Wide Web Conf., pp. 22-32 (2005)
19. Emamy, K., Cameron, R.: CiteULike: A researcher's social bookmarking service. Ariadne (51) (2007)
20. Bizer, C., Cyganiak, R., Auer, S., Kobilarov, G.: DBpedia.org-querying Wikipedia like a database. In: Proc. Int. World Wide Web Conf. (2007)
21. Massa, P., Avesani, P.: Controversial users demand local trust metrics: an experimental study on epinions.com community. In: Proc. American Association for Artificial Intelligence Conf., pp. 121-126 (2005)
22. Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval 4(2), 133-151 (2001)
23. GroupLens Research: MovieLens data sets (October 2006), http://www.grouplens.org/node/73
24. Bennett, J., Lanning, S.: The Netflix prize. In: Proc. KDD Cup, pp. 3-6 (2007)
25. Wikimedia Foundation: Wikimedia downloads (January 2010), http://download.wikimedia.org/
26. Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
27. Estrada, E., Rodríguez-Velázquez, J.A.: Spectral measures of bipartivity in complex networks. Phys. Rev. E 72 (2005)
28. Stewart, D.: Social status in an open-source community. American Sociological Review 70 (5), 823-842 (2005)