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 …

Clustering and community detection in directed networks: A survey

FD Malliaros, M Vazirgiannis - Physics reports, 2013 - Elsevier
Networks (or graphs) appear as dominant structures in diverse domains, including
sociology, biology, neuroscience and computer science. In most of the aforementioned …

[HTML][HTML] Fake news outbreak 2021: Can we stop the viral spread?

T Khan, A Michalas, A Akhunzada - Journal of Network and Computer …, 2021 - Elsevier
Social Networks' omnipresence and ease of use has revolutionized the generation and
distribution of information in today's world. However, easy access to information does not …

Effective and efficient community search over large heterogeneous information networks

Y Fang, Y Yang, W Zhang, X Lin, X Cao - Proceedings of the VLDB …, 2020 - dl.acm.org
Recently, the topic of community search (CS) has gained plenty of attention. Given a query
vertex, CS looks for a dense subgraph that contains it. Existing studies mainly focus on …

It's a man's Wikipedia? Assessing gender inequality in an online encyclopedia

C Wagner, D Garcia, M Jadidi… - Proceedings of the …, 2015 - ojs.aaai.org
Wikipedia is a community-created encyclopedia that contains information about notable
people from different countries, epochs and disciplines and aims to document the world's …

The core decomposition of networks: Theory, algorithms and applications

FD Malliaros, C Giatsidis, AN Papadopoulos… - The VLDB Journal, 2020 - Springer
The core decomposition of networks has attracted significant attention due to its numerous
applications in real-life problems. Simply stated, the core decomposition of a network …

Efficient (α, β)-core computation: An index-based approach

B Liu, L Yuan, X Lin, L Qin, W Zhang… - The World Wide Web …, 2019 - dl.acm.org
The problem of computing (α, β)-core in a bipartite graph for given α and β is a fundamental
problem in bipartite graph analysis and can be used in many applications such as online …

Catchsync: catching synchronized behavior in large directed graphs

M Jiang, P Cui, A Beutel, C Faloutsos… - Proceedings of the 20th …, 2014 - dl.acm.org
Given a directed graph of millions of nodes, how can we automatically spot anomalous,
suspicious nodes, judging only from their connectivity patterns? Suspicious graph patterns …

Streaming algorithms for k-core decomposition

AE Saríyüce, B Gedik, G Jacques-Silva, KL Wu… - Proceedings of the …, 2013 - dl.acm.org
A k-core of a graph is a maximal connected subgraph in which every vertex is connected to
at least k vertices in the subgraph. k-core decomposition is often used in large-scale network …

Gravity-inspired graph autoencoders for directed link prediction

G Salha, S Limnios, R Hennequin, VA Tran… - Proceedings of the 28th …, 2019 - dl.acm.org
Graph autoencoders (AE) and variational autoencoders (VAE) recently emerged as powerful
node embedding methods. In particular, graph AE and VAE were successfully leveraged to …