منابع مشابه
PageRank and random walks on graphs
We examine the relationship between PageRank and several invariants occurring in the study of random walks and electrical networks. We consider a generalized version of hitting time and effective resistance with an additional parameter which controls the ‘speed’ of diffusion. We will establish their connection with PageRank . Through these connections, a combinatorial interpretation of PageRank...
متن کاملRandom Walks on Directed Networks: the Case of PageRank
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 of being visited. We give some exact results on the distribution of PageRank in the cases in which the damping factor q approaches the two limit values 0 and ...
متن کاملPerformance of random walks in one-hop replication networks
Random walks are gaining much attention from the networks research community. They are the basis of many proposals aimed to solve a variety of network-related problems such as resource location, network construction, nodes sampling, etc. This interest on random walks is justified by their inherent properties. They are very simple to implement as nodes only require local information to take rout...
متن کاملTwo-hop Realizability
The Two-hop problem (THP) (also known as the minimum forwarding set problem) is to select a minimum set of one-hop neighbors of a given source node to broadcast messages to all of its two-hop neighbors. Despite the simplicity of THP, its computation complexity is unknown. Consider a bipartite graph B(A,B, E) such that the degree of any node in A is 3 and degree of any node in B is 2. If B can b...
متن کاملOrder - Sensitive Learning in Hop eld
The sequence in which input is presented to a learning system is of Importance for the eeciency of learning. A natural instinct of human learning is to have a longer impression of patterns that are learnt earlier. Artiicial neural networks are biologically inspired computing devices and are studied with the hope to reproduce some of the power of human brain. Order-sensitivity, though an importa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition
سال: 2019
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2019.06.010