Directed network modules

Simple item page
dc.creatorPalla, Gergely
dc.creatorFarkas, Illes J.
dc.creatorPollner, Peter
dc.creatorDerenyi, Imre
dc.creatorVicsek, Tamas
dc.date2007-03-28
dc.date2007-06-12
dc.date.accessioned2026-07-07T08:18:52Z
dc.date.available2026-07-07T08:18:52Z
dc.descriptionA search technique locating network modules, i.e., internally densely connected groups of nodes in directed networks is introduced by extending the Clique Percolation Method originally proposed for undirected networks. After giving a suitable definition for directed modules we investigate their percolation transition in the Erdos-Renyi graph both analytically and numerically. We also analyse four real-world directed networks, including Google's own webpages, an email network, a word association graph and the transcriptional regulatory network of the yeast Saccharomyces cerevisiae. The obtained directed modules are validated by additional information available for the nodes. We find that directed modules of real-world graphs inherently overlap and the investigated networks can be classified into two major groups in terms of the overlaps between the modules. Accordingly, in the word-association network and among Google's webpages the overlaps are likely to contain in-hubs, whereas the modules in the email and transcriptional regulatory networks tend to overlap via out-hubs.
dc.description21 pages, 10 figures, version 2: added two paragaphs
dc.identifierhttps://arxiv.org/abs/physics/0703248
dc.identifierhttp://arxiv.org/abs/physics/0703248
dc.identifierNew J. Phys. 9, 186 (2007)
dc.identifierdoi:10.1088/1367-2630/9/6/186
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/134583
dc.subjectPhysics and Society
dc.subjectStatistical Mechanics
dc.subjectBiological Physics
dc.subjectComputational Physics
dc.titleDirected network modules
dc.typetext

Files

Collections

arXiv