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

Download:

Current browse context:

cs.DM

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Discrete Mathematics

Title: Edge-based analysis of networks: Curvatures of graphs and hypergraphs

Abstract: The relations, rather than the elements, constitute the structure of networks. We therefore develop a systematic approach to the analysis of networks, modelled as graphs or hypergraphs, that is based on structural properties of (hyper)edges, instead of vertices. For that purpose, we utilize so-called network curvatures. These curvatures quantify the local structural properties of (hyper)edges, that is, how, and how well, they are connected to others. In the case of directed networks, they assess the input they receive and the output they produce, and relations between them. With those tools, we can investigate biological networks. As examples, we apply our methods here to protein-protein interaction, transcriptional regulatory and metabolic networks.
Comments: 12 pages, 6 figures
Subjects: Discrete Mathematics (cs.DM); Metric Geometry (math.MG); Molecular Networks (q-bio.MN)
Journal reference: Theory Biosci. 139, 337-348 (2020)
DOI: 10.1007/s12064-020-00328-0
Cite as: arXiv:2010.16366 [cs.DM]
  (or arXiv:2010.16366v1 [cs.DM] for this version)

Submission history

From: Amirhossein Farzam [view email]
[v1] Fri, 30 Oct 2020 16:49:53 GMT (1015kb,D)

Link back to: arXiv, form interface, contact.