We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

q-bio.MN

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantitative Biology > Molecular Networks

Title: Forman curvature for directed networks

Abstract: A goal in network science is the geometrical characterization of complex networks. In this direction, we (arXiv:1603.00386; J. Stat. Mech. (2016) P063206) have recently introduced the Forman's discretization of Ricci curvature to the realm of undirected networks. Investigation of Forman curvature in diverse model and real-world undirected networks revealed that this measure captures several aspects of the organization of complex undirected networks. However, many important real-world networks are inherently directed in nature, and the Forman curvature for undirected networks is unsuitable for analysis of such directed networks. Hence, we here extend the Forman curvature for undirected networks to the case of directed networks. The simple mathematical formula for the Forman curvature in directed networks elegantly incorporates node weights, edge weights and edge direction. By applying the Forman curvature for directed networks to a variety of model and real-world directed networks, we show that the measure can be used to characterize the structure of complex directed networks. Furthermore, our results also hold in real directed networks which are weighted or spatial in nature. These results in combination with our previous results suggest that the Forman curvature can be readily employed to study the organization of both directed and undirected complex networks.
Comments: 22 pages, 10 Main figures, 8 Supplementary Figures, Supplementary Tables available upon request from authors. Added new results in this version
Subjects: Molecular Networks (q-bio.MN); Disordered Systems and Neural Networks (cond-mat.dis-nn); Physics and Society (physics.soc-ph)
Cite as: arXiv:1605.04662 [q-bio.MN]
  (or arXiv:1605.04662v2 [q-bio.MN] for this version)

Submission history

From: Areejit Samal [view email]
[v1] Mon, 16 May 2016 06:36:44 GMT (5892kb,D)
[v2] Mon, 27 Feb 2017 17:30:54 GMT (3626kb,D)

Link back to: arXiv, form interface, contact.