Perturbation theory for the singular value decomposition
Perturbation theory for the singular value decomposition
AGENTS '98 Proceedings of the second international conference on Autonomous agents
Eigentaste: A Constant Time Collaborative Filtering Algorithm
Information Retrieval
Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
The DBLP Computer Science Bibliography: Evolution, Research Issues, Perspectives
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Improving recommendation lists through topic diversification
WWW '05 Proceedings of the 14th international conference on World Wide Web
Beyond streams and graphs: dynamic tensor analysis
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
An Experimental Investigation of Graph Kernels on a Collaborative Recommendation Task
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
Introduction to Information Retrieval
Introduction to Information Retrieval
Growth of the flickr social network
Proceedings of the first workshop on Online social networks
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
The slashdot zoo: mining a social network with negative edges
Proceedings of the 18th international conference on World wide web
Learning spectral graph transformations for link prediction
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
On the evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
Controversial users demand local trust metrics: an experimental study on Epinions.com community
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Online social networks: measurement, analysis, and applications to distributed information systems
Online social networks: measurement, analysis, and applications to distributed information systems
Link prediction: the power of maximal entropy random walk
Proceedings of the 20th ACM international conference on Information and knowledge management
Link prediction on evolving data using tensor factorization
PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Diversity dynamics in online networks
Proceedings of the 23rd ACM conference on Hypertext and social media
Online dating recommender systems: the split-complex number approach
Proceedings of the 4th ACM RecSys workshop on Recommender systems and the social web
From biological to social networks: Link prediction based on multi-way spectral clustering
Data & Knowledge Engineering
Internal link prediction: A new approach for predicting links in bipartite graphs
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.00 |
We introduce and study the spectral evolution model, which characterizes the growth of large networks in terms of the eigenvalue decomposition of their adjacency matrices: In large networks, changes over time result in a change of a graph's spectrum, leaving the eigenvectors unchanged. We validate this hypothesis for several large social, collaboration, authorship, rating, citation, communication and tagging networks, covering unipartite, bipartite, signed and unsigned graphs. Following these observations, we introduce a link prediction algorithm based on the extrapolation of a network's spectral evolution. This new link prediction method generalizes several common graph kernels that can be expressed as spectral transformations. In contrast to these graph kernels, the spectral extrapolation algorithm does not make assumptions about specific growth patterns beyond the spectral evolution model. We thus show that it performs particularly well for networks with irregular, but spectral, growth patterns.