PageRank beyond the web

DF Gleich - siam REVIEW, 2015‏ - SIAM
Google's PageRank method was developed to evaluate the importance of web-pages via
their link structure. The mathematics of PageRank, however, are entirely general and apply …

Network sampling: From static to streaming graphs

NK Ahmed, J Neville, R Kompella - ACM Transactions on Knowledge …, 2013‏ - dl.acm.org
Network sampling is integral to the analysis of social, information, and biological networks.
Since many real-world networks are massive in size, continuously evolving, and/or …

Practical recommendations on crawling online social networks

M Gjoka, M Kurant, CT Butts… - IEEE Journal on …, 2011‏ - ieeexplore.ieee.org
Our goal in this paper is to develop a practical framework for obtaining a uniform sample of
users in an online social network (OSN) by crawling its social graph. Such a sample allows …

A survey of sampling method for social media embeddedness relationship

Y Cui, X Li, J Li, H Wang, X Chen - ACM Computing Surveys, 2022‏ - dl.acm.org
Social media embeddedness relationships consist of online social networks formed by self-
organized individual actors and significantly affect many aspects of our lives. Since the high …

Stochastic resetting for enhanced sampling

O Blumer, S Reuveni, B Hirshberg - The journal of physical …, 2022‏ - ACS Publications
We present a method for enhanced sampling of molecular dynamics simulations using
stochastic resetting. Various phenomena, ranging from crystal nucleation to protein folding …

Towards unbiased BFS sampling

M Kurant, A Markopoulou… - IEEE Journal on Selected …, 2011‏ - ieeexplore.ieee.org
Breadth First Search (BFS) is a widely used approach for sampling large graphs. However, it
has been empirically observed that BFS sampling is biased toward high-degree nodes …

Beyond random walk and metropolis-hastings samplers: why you should not backtrack for unbiased graph sampling

CH Lee, X Xu, DY Eun - ACM SIGMETRICS Performance evaluation …, 2012‏ - dl.acm.org
Graph sampling via crawling has been actively considered as a generic and important tool
for collecting uniform node samples so as to consistently estimate and uncover various …

Preface: stochastic resetting—theory and applications

A Kundu, S Reuveni - Journal of Physics A: Mathematical and …, 2024‏ - iopscience.iop.org
Preface: stochastic resetting—theory and applications - IOPscience Skip to content IOP
Science home Accessibility Help Search all IOPscience content Search Article Lookup Select …

On random walk based graph sampling

RH Li, JX Yu, L Qin, R Mao, T ** - 2015 IEEE 31st international …, 2015‏ - ieeexplore.ieee.org
Random walk based graph sampling has been recognized as a fundamental technique to
collect uniform node samples from a large graph. In this paper, we first present a …

Ontology based recommender system using social network data

M Arafeh, P Ceravolo, A Mourad, E Damiani… - Future generation …, 2021‏ - Elsevier
Abstract Online Social Network (OSN) is considered a key source of information for real-time
decision making. However, several constraints lead to decreasing the amount of information …