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 …

[HTML][HTML] A new attributed graph clustering by using label propagation in complex networks

K Berahmand, S Haghani, M Rostami, Y Li - Journal of King Saud …, 2022 - Elsevier
The diffusion method is one of the main methods of community detection in complex
networks. In this method, the use of the concept that diffusion within the nodes that are …

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 …

Attribute truss community search

X Huang, LVS Lakshmanan - arxiv preprint arxiv:1609.00090, 2016 - arxiv.org
Recently, community search over graphs has attracted significant attention and many
algorithms have been developed for finding dense subgraphs from large graphs that contain …

[PDF][PDF] Effective community search over large spatial graphs

Y Fang, CK Cheng, S Luo, J Hu, X Li - Proceedings of the VLDB …, 2017 - hub.hku.hk
Communities are prevalent in social networks, knowledge graphs, and biological networks.
Recently, the topic of community search (CS) has received plenty of attention. Given a query …

Truss-based community search: a truss-equivalence based indexing approach

E Akbas, P Zhao - Proceedings of the VLDB Endowment, 2017 - dl.acm.org
We consider the community search problem defined upon a large graph G: given a query
vertex q in G, to find as output all the densely connected subgraphs of G, each of which …

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 and effective community search on large-scale bipartite graphs

K Wang, W Zhang, X Lin, Y Zhang… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
Bipartite graphs are widely used to model relation-ships between two types of entities.
Community search retrieves densely connected subgraphs containing a query vertex, which …

Efficient algorithms for densest subgraph discovery

Y Fang, K Yu, R Cheng, LVS Lakshmanan… - arxiv preprint arxiv …, 2019 - arxiv.org
Densest subgraph discovery (DSD) is a fundamental problem in graph mining. It has been
studied for decades, and is widely used in various areas, including network science …

Community-based influence maximization for viral marketing

H Huang, H Shen, Z Meng, H Chang, H He - Applied Intelligence, 2019 - Springer
Derived from the idea of word-to-mouth advertising and with applying information diffusion
theory, viral marketing attracts wide research interests because of its business value. As an …