English
Related papers

Related papers: Schroedinger-like PageRank equation and localizati…

200 papers

Higher-order networks are efficient representations of sequential data. Unlike the classic first-order network approach, they capture indirect dependencies between items composing the input sequences by the use of \textit{memory-nodes}. We…

Physics and Society · Physics 2021-09-08 Célestin Coquidé , Julie Queiros , François Queyroi

We study the behavior of network diffusions based on the PageRank random walk from a set of seed nodes. These diffusions are known to reveal small, localized clusters (or communities) and also large macro-scale clusters by varying a…

Social and Information Networks · Computer Science 2016-07-06 Kyle Kloster , David F. Gleich

The topology of any complex system is key to understanding its structure and function. Fundamentally, algebraic topology guarantees that any system represented by a network can be understood through its closed paths. The length of each path…

Methodology · Statistics 2017-05-17 Pierre-André G. Maugis , Sofia C. Olhede , Patrick J. Wolfe

The World Wide Web (WWW) is the repository of large number of web pages which can be accessed via Internet by multiple users at the same time and therefore it is Ubiquitous in nature. The search engine is a key application used to search…

Databases · Computer Science 2012-09-25 K. C. Srikantaiah , P. L. Srikanth , V. Tejaswi , K. Shaila , K. R. Venugopal , L. M. Patnaik

Complex networks have emerged as a simple yet powerful framework to represent and analyze a wide range of complex systems. The problem of ranking the nodes and the edges in complex networks is critical for a broad range of real-world…

Physics and Society · Physics 2017-08-30 Hao Liao , Manuel Sebastian Mariani , Matus Medo , Yi-Cheng Zhang , Ming-Yang Zhou

As the calculation of centrality in complex networks becomes increasingly vital across technological, biological, and social systems, precise and scalable ranking methods are essential for understanding these networks. This paper introduces…

Social and Information Networks · Computer Science 2025-01-30 Hao Ren , Jiaojiao Jiang

To account for strong aging characteristics of citation networks, we modify Google's PageRank algorithm by initially distributing random surfers exponentially with age, in favor of more recent publications. The output of this algorithm,…

Physics and Society · Physics 2009-11-13 Dylan Walker , Huafeng Xie , Koon-Kiu Yan , Sergei Maslov

This paper studies the distribution of a family of rankings, which includes Google's PageRank, on a directed configuration model. In particular, it is shown that the distribution of the rank of a randomly chosen node in the graph converges…

Probability · Mathematics 2014-10-14 Ningyuan Chen , Nelly Litvak , Mariana Olvera-Cravioto

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Joao Barros

During the last two decades, we easilly see that the World Wide Web's link structure is modeled as the directed graph. In this paper, we will model the World Wide Web's link structure as the directed hypergraph. Moreover, we will develop…

Social and Information Networks · Computer Science 2022-09-07 Loc Tran , Tho Quan , An Mai

In network science, there is often the need to sort the graph nodes. While the sorting strategy may be different, in general sorting is performed by exploiting the network structure. In particular, the metric PageRank has been used in the…

Social and Information Networks · Computer Science 2018-02-16 Marco Buzzanca , Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

Since the advent of the Internet, quantifying the relative importance of web pages is at the core of search engine methods. According to one algorithm, PageRank, the worldwide web structure is represented by the Google matrix, whose…

Disordered Systems and Neural Networks · Physics 2021-04-07 Kirill P. Kalinin , Natalia G. Berloff

Atomic and molecular breakup reactions, such as multiple-ionisation, are described by a driven Schr\"odinger equation. This equation is equivalent to a high-dimensional Helmholtz equation and it has solutions that are outgoing waves,…

Numerical Analysis · Mathematics 2022-03-22 Jacob Snoeijer , Wim Vanroose

This paper presents our studies on the rearrangement of links from the structure of websites for the purpose of improving the valuation of a page or group of pages as established by a ranking function as Google's PageRank. We build our…

Discrete Mathematics · Computer Science 2012-04-25 Argimiro Arratia , Carlos Marijuán

The dynamics of an initially localized Anderson mode is studied in the framework of the nonlinear Schroedinger equation in the presence of disorder. It is shown that the dynamics can be described in the framework of the Liouville operator.…

Statistical Mechanics · Physics 2015-05-14 A. Iomin

PageRank, the prestige measure for Web pages used by Google, is the stationary probability of a peculiar random walk on directed graphs, which interpolates between a pure random walk and a process where all nodes have the same probability…

Physics and Society · Physics 2015-06-26 Santo Fortunato , Alessandro Flammini

The quantum version of Google PageRank has recently been investigated by various groups and shown to be quadratically faster in time than the classical PageRank algorithm. In this paper we propose the implementation of Quantum PageRank by a…

Quantum Physics · Physics 2013-05-09 Kallol Roy , Ji Liu , Le Luo , R. Srikanth , Tapan Mishra , Bhanu Das , T. Srinivas

To rank nodes in quasi-hierarchical networks of social nature, it is necessary to carry out a detailed analysis of the network and evaluate the results obtained according to all the given criteria and identify the most influential nodes.…

Social and Information Networks · Computer Science 2017-11-16 A. M. Soboliev , D. V. Lande

The understanding of the immense and intricate topological structure of the World Wide Web (WWW) is a major scientific and technological challenge. This has been tackled recently by characterizing the properties of its representative graphs…

Networking and Internet Architecture · Computer Science 2008-01-23 M. Angeles Serrano , Ana Maguitman , Marian Boguna , Santo Fortunato , Alessandro Vespignani

Link prediction in complex networks--identifying the missing or future connections--remains a cornerstone problem for understanding network evolution and function, yet existing methods struggle to balance computational efficiency with…

Social and Information Networks · Computer Science 2025-11-25 Huilin Wang Wenjun Zhang Weibing Deng