Physics – Physics and Society
Scientific paper
2007-03-28
New J. Phys. 9, 186 (2007)
Physics
Physics and Society
21 pages, 10 figures, version 2: added two paragaphs
Scientific paper
10.1088/1367-2630/9/6/186
A 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.
Derenyi Imre
Farkas Illes J.
Palla Gergely
Pollner Peter
Vicsek Tamás
No associations
LandOfFree
Directed network modules does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Directed network modules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directed network modules will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-272973