Proceedings ArticleDOI
Network growth and the spectral evolution model
Jérôme Kunegis,Damien Fay,Christian Bauckhage +2 more
- pp 739-748
Reads0
Chats0
TLDR
A link prediction algorithm based on the extrapolation of a network's spectral evolution, which shows that it performs particularly well for networks with irregular, but spectral, growth patterns.Abstract:
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.read more
Citations
More filters
Journal Article
The DBLP Computer Science bibliography: Evolution, research issues, perspectives
TL;DR: The DBLP Computer Science Bibliography of the University of Trier as discussed by the authors is a large collection of bibliographic information used by thousands of computer scientists, which is used for scientific communication.
Proceedings ArticleDOI
Link prediction: the power of maximal entropy random walk
TL;DR: This work uses maximal entropy random walk (MERW) for link prediction, which incorporates the centrality of nodes of the network, and proposes four new graph kernels and two similarity measures based on MERW for link Prediction.
Journal ArticleDOI
From biological to social networks: Link prediction based on multi-way spectral clustering
TL;DR: This paper enhances a previously proposed multi-way spectral clustering method by introducing new ways to capture node proximity in both PPINs/OSNs by using information obtained from the top few eigenvectors of the normalized Laplacian matrix.
Book ChapterDOI
Link prediction on evolving data using tensor factorization
TL;DR: This paper proposes a novel approach of link prediction for complex networks by means of multi-way tensors by applies the canonical Parafac decomposition to reduce tensor dimensionality and to retrieve latent trends.
Journal ArticleDOI
Clustering drug-drug interaction networks with energy model layouts: community analysis and drug repurposing.
Lucreţia Udrescu,Laura Sbârcea,Alexandru Topirceanu,Alexandru Iovanovici,Ludovic Kurunczi,Paul Bogdan,Mihai Udrescu +6 more
TL;DR: It is argued that network analysis offers a high-level grasp on a wide area of pharmacological aspects, indicating possible unaccounted interactions and missing pharmacological properties that can lead to drug repositioning for the 15% drugs which seem to be inconsistent with the predicted property.
References
More filters
Book
Introduction to Information Retrieval
TL;DR: In this article, the authors present an up-to-date treatment of all aspects of the design and implementation of systems for gathering, indexing, and searching documents; methods for evaluating systems; and an introduction to the use of machine learning methods on text collections.
Journal ArticleDOI
The diameter of the world wide web
TL;DR: In this article, the authors use local connectivity measurements to construct a topological model of the world wide web, allowing them to explore and characterize its large scale properties, such as the topology of the Web.
ReportDOI
The NBER Patent Citation Data File: Lessons, Insights and Methodological Tools
Bronwyn H. Hall,Adam B. Jaffe,Adam B. Jaffe,Adam B. Jaffe,Manuel Trajtenberg,Manuel Trajtenberg,Manuel Trajtenberg +6 more
TL;DR: In particular, significant changes over time in the rate of patenting and in the number of citations made, as well as the inevitable truncation of the data, make it very hard to use the raw number of citation received by different patents directly in a meaningful way.
The Netflix Prize
James Bennett,Stan Lanning +1 more
TL;DR: Netflix released a dataset containing 100 million anonymous movie ratings and challenged the data mining, machine learning and computer science communities to develop systems that could beat the accuracy of its recommendation system, Cinematch.
Proceedings ArticleDOI
Improving recommendation lists through topic diversification
TL;DR: This work presents topic diversification, a novel method designed to balance and diversify personalized recommendation lists in order to reflect the user's complete spectrum of interests, and introduces the intra-list similarity metric to assess the topical diversity of recommendation lists.