4.7 Article

Discovering Significant Communities on Bipartite Graphs: An Index-Based Approach

Related references

Note: Only part of the references are listed.
Article Computer Science, Artificial Intelligence

Efficient Radius-Bounded Community Search in Geo-Social Networks

Kai Wang et al.

Summary: This paper studies the problem of computing radius-bounded k-cores (RBk-cores) that satisfy both social and spatial constraints. Various algorithmic paradigms, including vertex-based and rotating-circle-based paradigms, are explored. The proposed techniques can efficiently compute RBk-cores and outperform existing techniques in computing minimum-circle-bounded k-cores.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2022)

Proceedings Paper Computer Science, Information Systems

Efficient and Effective Community Search on Large-scale Bipartite Graphs

Kai Wang et al.

Summary: This paper studies the significant (a,ß) -community search problem on weighted bipartite graphs, aiming to find a significant community of a query vertex by characterizing vertex engagement level with (a,ß)-core and maximizing edge weight. The paper introduces a novel index structure and peeling, expansion algorithms for efficient query processing, demonstrating the effectiveness of the community model on real graphs.

2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021) (2021)

Article Computer Science, Information Systems

Hierarchical Core Maintenance on Large Dynamic Graphs

Zhe Lin et al.

Summary: The study focuses on hierarchical core maintenance for computing the k-core hierarchy incrementally against graph dynamics, aiming to address large and complex changes in the hierarchy caused by even slight graph updates through well-designed local update techniques.

PROCEEDINGS OF THE VLDB ENDOWMENT (2021)

Article Computer Science, Hardware & Architecture

A survey of community search over big graphs

Yixiang Fang et al.

VLDB JOURNAL (2020)

Article Computer Science, Hardware & Architecture

Efficient (α, β)-core computation in bipartite graphs

Boge Liu et al.

VLDB JOURNAL (2020)

Proceedings Paper Computer Science, Information Systems

Efficient Bitruss Decomposition for Large-scale Bipartite Graphs

Kai Wang et al.

2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020) (2020)

Proceedings Paper Computer Science, Information Systems

Anchored Vertex Exploration for Community Engagement in Social Networks

Taotao Cai et al.

2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020) (2020)

Proceedings Paper Computer Science, Theory & Methods

Efficient (α, β)-core Computation: an Index-based Approach

Boge Liu et al.

WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019) (2019)

Article Computer Science, Information Systems

Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks

Kai Wang et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2019)

Article Computer Science, Artificial Intelligence

Index-Based Densest Clique Percolation Community Search in Networks

Long Yuan et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2018)

Proceedings Paper Computer Science, Information Systems

Efficient Computing of Radius-Bounded k-Cores

Kai Wang et al.

2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE) (2018)

Proceedings Paper Computer Science, Artificial Intelligence

Peeling Bipartite Networks for Dense Subgraph Discovery

Ahmet Erdem Sariyuce et al.

WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (2018)

Proceedings Paper Computer Science, Artificial Intelligence

Butterfly Counting in Bipartite Networks

Seyed-Vahid Sanei-Mehri et al.

KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING (2018)

Article Computer Science, Information Systems

Finding weighted k-truss communities in large networks

Zibin Zheng et al.

INFORMATION SCIENCES (2017)

Article Computer Science, Hardware & Architecture

Effective and efficient attributed community search

Yixiang Fang et al.

VLDB JOURNAL (2017)

Proceedings Paper Computer Science, Information Systems

Efficient Fault-Tolerant Group Recommendation Using α-β-core

Danghao Ding et al.

CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT (2017)

Article Computer Science, Information Systems

Truss-based Community Search: a Truss-equivalence Based Indexing Approach

Esra Akbas et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2017)

Proceedings Paper Computer Science, Information Systems

A Fast Order-Based Approach for Core Maintenance

Yikai Zhang et al.

2017 IEEE 33RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2017) (2017)

Article Computer Science, Information Systems

Attribute-Driven Community Search

Xin Huang et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2017)

Article Computer Science, Information Systems

Effective Community Search over Large Spatial Graphs

Yixiang Fang et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2017)

Article Computer Science, Hardware & Architecture

Incremental k-core decomposition: algorithms and evaluation

Ahmet Erdem Sariyuce et al.

VLDB JOURNAL (2016)

Article Computer Science, Artificial Intelligence

Efficient and effective community search

Nicola Barbieri et al.

DATA MINING AND KNOWLEDGE DISCOVERY (2015)

Proceedings Paper Computer Science, Information Systems

Local Search of Communities in Large Graphs

Wanyun Cui et al.

SIGMOD'14: PROCEEDINGS OF THE 2014 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (2014)

Article Physics, Fluids & Plasmas

s-core network decomposition: A generalization of k-core analysis to weighted networks

Marius Eidsaa et al.

PHYSICAL REVIEW E (2013)

Article Computer Science, Information Systems

Streaming Algorithms for k-core Decomposition

Ahmet Erdem Sariyuece et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2013)

Article Physics, Multidisciplinary

A k-shell decomposition method for weighted networks

Antonios Garas et al.

NEW JOURNAL OF PHYSICS (2012)

Article Physics, Fluids & Plasmas

Scientific collaboration networks. I. Network construction and fundamental results

MEJ Newman

PHYSICAL REVIEW E (2001)