Overlapping Communities in Bipartite Graphs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F19%3A00327860" target="_blank" >RIV/68407700:21230/19:00327860 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/68407700:21340/19:00327860

Výsledek na webu

<a href="https://link.springer.com/chapter/10.1007/978-3-030-05411-3_17" target="_blank" >https://link.springer.com/chapter/10.1007/978-3-030-05411-3_17</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-030-05411-3_17" target="_blank" >10.1007/978-3-030-05411-3_17</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Overlapping Communities in Bipartite Graphs

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Overlapping Communities in Bipartite Graphs

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA16-07210S" target="_blank" >GA16-07210S: Metody komplexních sítí aplikované na data starověkého Egypta v období Staré Říše (2700-2180 př. Kr.)</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Complex Networks and Their Applications VII

ISBN

978-3-030-05410-6

ISSN

1860-9503

e-ISSN

—

Počet stran výsledku

12

Strana od-do

207-218

Název nakladatele

Springer, Cham

Místo vydání

—

Místo konání akce

Cambridge

Datum konání akce

11. 12. 2018

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—