Overlapping Communities in Bipartite Graphs
Result description
Community detection in bipartite networks with overlapping communities carries difficult problems when it comes to complex network analysis. In this paper, we propose a new model for generating such graphs. We combine several approaches based on stochastic block models using edge probabilities following the Poisson distribution. The proposed model can be reduced into their original model versions, such as a model for a bipartite graph with non-overlapping communities only. We present results of the generator. Its performance is evaluated using several known community detection techniques. The evaluation criterion assesses both a community’s identification and their overlaps.
Keywords
Stochastic block modelBipartite graphOverlapping communitiesGraph generator
The result's identifiers
Result code in IS VaVaI
Alternative codes found
RIV/68407700:21340/19:00327860
Result on the web
https://link.springer.com/chapter/10.1007/978-3-030-05411-3_17
DOI - Digital Object Identifier
Alternative languages
Result language
angličtina
Original language name
Overlapping Communities in Bipartite Graphs
Original language description
Community detection in bipartite networks with overlapping communities carries difficult problems when it comes to complex network analysis. In this paper, we propose a new model for generating such graphs. We combine several approaches based on stochastic block models using edge probabilities following the Poisson distribution. The proposed model can be reduced into their original model versions, such as a model for a bipartite graph with non-overlapping communities only. We present results of the generator. Its performance is evaluated using several known community detection techniques. The evaluation criterion assesses both a community’s identification and their overlaps.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Complex Networks and Their Applications VII
ISBN
978-3-030-05410-6
ISSN
1860-9503
e-ISSN
—
Number of pages
12
Pages from-to
207-218
Publisher name
Springer, Cham
Place of publication
—
Event location
Cambridge
Event date
Dec 11, 2018
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—
Basic information
Result type
D - Article in proceedings
OECD FORD
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Year of implementation
2019