Network growth and the spectral evolution model

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2010, Pages 739-748

  Kunegis, Jérôme ^a   Fay, Damien ^b   Bauckhage, Christian ^c  

^a Institut für Integrierte Naturwissenschaften   (Germany)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c FRAUNHOFER INSTITUTE FOR MICROELECTRONIC CIRCUITS AND SYSTEMS   (Germany)

Author keywords

Graph kernels; Link prediction; Spectral graph theory

Indexed keywords

ADJACENCY MATRICES; EIGENVALUE DECOMPOSITION; EIGENVECTORS; GRAPH KERNELS; GROWTH PATTERNS; LARGE NETWORKS; LINK PREDICTION; NETWORK GROWTH; SPECTRAL EVOLUTION; SPECTRAL EXTRAPOLATION; SPECTRAL GRAPH THEORY; SPECTRAL TRANSFORMATIONS;

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; EXTRAPOLATION; GRAPH THEORY; GROWTH RATE; KNOWLEDGE MANAGEMENT;

FORECASTING;

EID: 78651265960     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1871437.1871533     Document Type: Conference Paper

References (35)

1. R. Albert, H. Jeong, and A.-L. Barabasi. The diameter of the World Wide Web. Nature, 401:130, 1999.
2. J. Bennett and S. Lanning. The Netflix prize. In Proc. KDD Cup, pages 3-6, 2007.
3. K. Bollacker, S. Lawrence, and C. L. Giles. CiteSeer: An autonomous web agent for automatic retrieval and identification of interesting publications. In Proc. Int. Conf. on Autonomous Agents, pages 116-123, 1998.
4. L. Brozovsky and V. Petficek. Recommender system for online dating service. In Proc. Znalosti, pages 29-40, 2007.
5. O. Chapelle, J. Weston, and B. Scholkopf. Cluster kernels for semi-supervised learning. In Advances in Neural Information Processing Systems, pages 585-592, 2003.
6. J. Ding and A. Zhou. Eigenvalues of rank-one updated matrices with some applications. Applied Mathematics Letters, 20(12):1223-1226, 2007.
7. K. Emamy and R. Cameron. CiteULike: A researcher's social bookmarking service. Ariadne, (51), 2007.
8. F. Fouss, L. Yen, A. Pirotte, and M. Saerens. An experimental investigation of graph kernels on a collaborative recommendation task. In Proc. Int. Conf. on Data Mining, pages 863-868, 2006.
9. K. Goldberg, T. Roeder, D. Gupta, and C. Perkins. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval, 4(2):133-151, 2001.
10. GroupLens Research. MovieLens data sets. http://www.grouplens.org/node/ 73, October 2006.
11. B. H. Hall, A. B. Jaffe, and M. Trajtenberg. The NBER patent citations data file: Lessons, insights and methodological tools. In NBER Working Papers 8498, National Bureau of Economic Research, Inc, 2001.
12. A. Hotho, R. Jaschke, C. Schmitz, and G. Stumme. BibSonomy: A social bookmark and publication sharing system. In Proc. Workshop on Conceptual Structure Tool Interoperability, pages 87-102, 2006.
13. J. Kandola, J. Shawe-Taylor, and N. Cristianini. Learning semantic similarity. In Advances in Neural Information Processing Systems, pages 657-664, 2002.
14. B. Klimt and Y. Yang. The Enron corpus: A new dataset for email classification research. In Proc. Eur. Conf. on Machine Learning, pages 217-226, 2004.
15. R. Kondor and J. Lafferty. Diffusion kernels on graphs and other discrete structures. In Proc. Int. Conf. on Machine Learning, pages 315-322, 2002.
16. J. Kunegis and A. Lommatzsch. Learning spectral graph transformations for link prediction. In Proc. Int. Conf. on Machine Learning, pages 561-568, 2009.
17. J. Kunegis, A. Lommatzsch, and C. Bauckhage. The Slashdot Zoo: Mining a social network with negative edges. In Proc. Int. World Wide Web Conf, pages 741-750, 2009.
18. P. D. Lax. Linear Algebra and Its Applications. John Wiley & Sons, 1984.
19. J. Leskovec. Stanford network analysis project. http://snap.stanford.edu/ , March 2010.
20. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. Microscopic evolution of social networks. In Proc. Int. Conf. on Knowledge Discovery and Data Mining, pages 462-470, 2008.
21. M. Ley. The DBLP computer science bibliography: Evolution, research issues, perspectives. In Proc. Int. Symposium on String Processing and Information Retrieval, pages 1-10, 2002.
22. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In Proc. Int. Conf. on Information and Knowledge Management, pages 556-559, 2003.
23. C. D. Manning, P. Raghavan, and H. Schiitze. Introduction to Information Retrieval. Cambridge University Press, 2008.
24. P. Massa and P. Avesani. Controversial users demand local trust metrics: an experimental study on epinions.com community. In Proc. American Association for Artificial Intelligence Conf., pages 121-126, 2005.
25. A. Mislove. Online Social Networks: Measurement, Analysis, and Applications to Distributed Information Systems. PhD thesis, Rice University, 2009.
26. A. Mislove, H. S. Koppula, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Growth of the Flickr social network. In Proc. Workshop on Online Social Networks, pages 25-30, 2008.
27. A. Radl, U. v. Luxburg, and M. Hein. The resistance distance is meaningless for large random geometric graphs. In Proc. Workshop on Analyzing Networks and Learning with Graphs, 2009.
28. B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Application of dimensionality reduction in recommender systems study. In Proc. ACM WebKDD Workshop, 2000.
29. D. Stewart. Social status in an open-source community. American Sociological Review, 70(5):823-842, 2005.
30. G. W. Stewart. Perturbation theory for the singular value decomposition. Technical report, Univ. of Maryland, College Park, 1990.
31. J. Sun, D. Tao, and C. Faloutsos. Beyond streams and graphs: Dynamic tensor analysis. In Proc. Int. Conf. on Knowledge Discovery and Data Mining, pages 374-383, 2006.
32. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the evolution of user interaction in Facebook. In Proc. Workshop on Online Social Networks, pages 37-42, 2009.
33. Wikimedia Foundation. Wikimedia downloads. http://download.wikimedia.org/ , January 2010.
34. X. Zhu, J. Kandola, J. Lafferty, and Z. Ghahramani. Semi-supervised Learning, chapter Graph Kernels by Spectral Transforms. MIT Press, 2006.
35. C.-N. Ziegler, S. M. McNee, J. A. Konstan, and G. Lausen. Improving recommendation lists through topic diversification. In Proc. Int. World Wide Web Conf., pages 22-32, 2005.