[HTML][HTML] Random walks and diffusion on networks

N Masuda, MA Porter, R Lambiotte - Physics reports, 2017 - Elsevier
Random walks are ubiquitous in the sciences, and they are interesting from both theoretical
and practical perspectives. They are one of the most fundamental types of stochastic …

A survey of community search over big graphs

Y Fang, X Huang, L Qin, Y Zhang, W Zhang, R Cheng… - The VLDB Journal, 2020 - Springer
With the rapid development of information technologies, various big graphs are prevalent in
many real applications (eg, social media and knowledge bases). An important component of …

Ten simple rules for responsible big data research

M Zook, S Barocas, D Boyd, K Crawford… - PLoS computational …, 2017 - journals.plos.org
The use of big data research methods has grown tremendously over the past five years in
both academia and industry. As the size and complexity of available datasets has grown, so …

Overlapping community detection using neighborhood-inflated seed expansion

JJ Whang, DF Gleich, IS Dhillon - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Community detection is an important task in network analysis. A community (also referred to
as a cluster) is a set of cohesive vertices that have more connections inside the set than …

Robust local community detection: on free rider effect and its elimination

Y Wu, R Jin, J Li, X Zhang - Proceedings of the VLDB Endowment, 2015 - dl.acm.org
Given a large network, local community detection aims at finding the community that
contains a set of query nodes and also maximizes (minimizes) a goodness metric. This …

Measuring vaccination coverage and concerns of vaccine holdouts from web search logs

S Chang, A Fourney, E Horvitz - Nature Communications, 2024 - nature.com
To design effective vaccine policies, policymakers need detailed data about who has been
vaccinated, who is holding out, and why. However, existing data in the US are insufficient …

Uncovering the small community structure in large networks: A local spectral approach

Y Li, K He, D Bindel, JE Hopcroft - … of the 24th international conference on …, 2015 - dl.acm.org
Large graphs arise in a number of contexts and understanding their structure and extracting
information from them is an important research area. Early algorithms on mining …

Local spectral clustering for overlapping community detection

Y Li, K He, K Kloster, D Bindel, J Hopcroft - ACM Transactions on …, 2018 - dl.acm.org
Large graphs arise in a number of contexts and understanding their structure and extracting
information from them is an important research area. Early algorithms for mining …

Overlapping community detection by constrained personalized PageRank

Y Gao, X Yu, H Zhang - Expert Systems with Applications, 2021 - Elsevier
Given a network, local community detection (aka graph clustering) methods aim at finding
communities around the selected initial nodes (also referred to as seeds, starting nodes or …

Hidden community detection in social networks

K He, Y Li, S Soundarajan, JE Hopcroft - Information Sciences, 2018 - Elsevier
This paper introduces a new graph-theoretical concept of hidden community for analysing
complex networks, which contain both stronger or dominant communities and weak …