{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:28:01Z","timestamp":1778495281481,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,11,20]],"date-time":"2020-11-20T00:00:00Z","timestamp":1605830400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,11,20]],"date-time":"2020-11-20T00:00:00Z","timestamp":1605830400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100013296","name":"Max Planck Institute for Mathematics in the Sciences","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100013296","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Biosci."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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\u2013protein interaction, transcriptional regulatory and metabolic networks.<\/jats:p>","DOI":"10.1007\/s12064-020-00328-0","type":"journal-article","created":{"date-parts":[[2020,11,20]],"date-time":"2020-11-20T10:03:33Z","timestamp":1605866613000},"page":"337-348","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Edge-based analysis of networks: curvatures of graphs and hypergraphs"],"prefix":"10.1007","volume":"139","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2438-5200","authenticated-orcid":false,"given":"Marzieh","family":"Eidi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1768-7382","authenticated-orcid":false,"given":"Amirhossein","family":"Farzam","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9028-8815","authenticated-orcid":false,"given":"Wilmer","family":"Leal","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6796-9604","authenticated-orcid":false,"given":"Areejit","family":"Samal","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5258-6590","authenticated-orcid":false,"given":"J\u00fcrgen","family":"Jost","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,20]]},"reference":[{"issue":"4","key":"328_CR1","doi-asserted-by":"publisher","first-page":"6477","DOI":"10.4249\/scholarpedia.6477","volume":"3","author":"PC Adam","year":"2008","unstructured":"Adam PC, Wolfgang R (2008) Petri net. Scholarpedia 3(4):6477","journal-title":"Scholarpedia"},{"key":"328_CR3","unstructured":"Banerjee A, Parui S (2020) On synchronization in dynamical hyper-networks. arXiv:2008.00469"},{"key":"328_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2020.05.004","volume":"874","author":"F Battiston","year":"2020","unstructured":"Battiston F, Cencetti G, Iacopini I, Latora V, Lucas M, Patania A, Young J-G, Petri G (2020) Networks beyond pairwise interactions: structure and dynamics. Phys Rep 874:1\u201392. https:\/\/doi.org\/10.1016\/j.physrep.2020.05.004","journal-title":"Phys Rep"},{"key":"328_CR5","doi-asserted-by":"crossref","unstructured":"Bauer F, Hua B, Jost J, Liu S, Wang G (2017) The geometric meaning of curvature: Local and nonlocal aspects of ricci curvature. In: Laurent N, Pascal R (eds) Modern approaches to discrete curvature. Springer, Cham, pp 1\u201362","DOI":"10.1007\/978-3-319-58002-9_1"},{"key":"328_CR6","volume-title":"Graphs and hypergraphs","author":"C Berge","year":"1985","unstructured":"Berge C (1985) Graphs and hypergraphs. Elsevier Science Ltd., Oxford"},{"key":"328_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-00080-0","volume-title":"Hypergraph theory: an introduction","author":"A Bretto","year":"2013","unstructured":"Bretto A (2013) Hypergraph theory: an introduction. Springer, Berlin"},{"key":"328_CR8","unstructured":"de\u00a0Saussure F (1972) Cours de linguistique g\u00e9n\u00e9rale (1916) Edition critique pr\u00e9par\u00e9e par T. de mauro. Payoth\u00e8que, Paris"},{"issue":"6","key":"328_CR9","doi-asserted-by":"publisher","first-page":"1777","DOI":"10.1073\/pnas.0610772104","volume":"104","author":"NC Duarte","year":"2007","unstructured":"Duarte NC, Becker SA, Jamshidi N, Thiele I, Mo ML, Vo TD, Srivas R, Palsson B\u00d8 (2007) Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proc Nat Acad Sci 104(6):1777\u20131782","journal-title":"Proc Nat Acad Sci"},{"issue":"1","key":"328_CR10","doi-asserted-by":"publisher","first-page":"12466","DOI":"10.1038\/s41598-020-68619-6","volume":"10","author":"M Eidi","year":"2020","unstructured":"Eidi M, Jost J (2020) Ollivier ricci curvature of directed hypergraphs. Sci Rep 10(1):12466","journal-title":"Sci Rep"},{"key":"328_CR12","volume-title":"The structure of complex networks","author":"E Estrada","year":"2012","unstructured":"Estrada E (2012) The structure of complex networks. Oxford University Press, Oxford"},{"key":"328_CR13","doi-asserted-by":"crossref","unstructured":"Farzam A, Samal A, Jost J (2020) Degree difference: a simple measure to characterize structural heterogeneity in complex networks. arXiv:2008.10751","DOI":"10.1038\/s41598-020-78336-9"},{"issue":"2","key":"328_CR14","doi-asserted-by":"publisher","first-page":"023032","DOI":"10.1103\/PhysRevResearch.2.023032","volume":"2","author":"G Ferraz","year":"2020","unstructured":"Ferraz G, de Arruda G, Petri G, Moreno Y (2020) Social contagion models on hypergraphs. Phys Rev Res 2(2):023032","journal-title":"Phys Rev Res"},{"key":"328_CR15","doi-asserted-by":"crossref","unstructured":"Fisher DN, Silk MJ, Franks DW (2017) The perceived assortativity of social networks: methodological problems and solutions. In: Trends in social network analysis. Springer, pp 1\u201319","DOI":"10.1007\/978-3-319-53420-6_1"},{"key":"328_CR16","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s00454-002-0743-x","volume":"29","author":"R Forman","year":"2003","unstructured":"Forman R (2003) Bochner\u2019s method for cell complexes and combinatorial Ricci curvature. Discrete Comput Geom 29:323\u2013374","journal-title":"Discrete Comput Geom"},{"issue":"2","key":"328_CR17","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0166-218X(93)90045-P","volume":"42","author":"G Gallo","year":"1993","unstructured":"Gallo G, Longo G, Pallottino S, Nguyen S (1993) Directed hypergraphs and applications. Discrete Appl Math 42(2):177\u2013201","journal-title":"Discrete Appl Math"},{"key":"328_CR18","doi-asserted-by":"publisher","first-page":"066118","DOI":"10.1103\/PhysRevE.79.066118","volume":"79","author":"G Ghoshal","year":"2009","unstructured":"Ghoshal G, Zlati\u0107 V, Caldarelli G, Newman MEJ (2009) Random hypergraphs and their applications. Phys Rev E 79:066118","journal-title":"Phys Rev E"},{"key":"328_CR19","doi-asserted-by":"publisher","DOI":"10.1515\/9781400833993","volume-title":"Social and economic networks","author":"M Jackson","year":"2008","unstructured":"Jackson M (2008) Social and economic networks. Princeton University Press, Princeton"},{"key":"328_CR20","unstructured":"Joslyn CA, Aksoy S, Callahan TJ, Hunter LE, Jefferson B, Praggastis B, Purvine EAH, Tripodi IJ (2020) Hypernetwork science: from multidimensional networks to computational topology. arXiv:2003.11782"},{"key":"328_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-61860-9","volume-title":"Riemannian geometry and geometric analysis. Universitext","author":"J Jost","year":"2017","unstructured":"Jost J (2017) Riemannian geometry and geometric analysis. Universitext, 7th edn. Springer, Berlin","edition":"7"},{"issue":"2","key":"328_CR22","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/s00454-013-9558-1","volume":"51","author":"J Jost","year":"2014","unstructured":"Jost J, Liu S (2014) Ollivier\u2019s ricci curvature, local clustering and curvature-dimension inequalities on graphs. Discrete Comput Geom 51(2):300\u2013322","journal-title":"Discrete Comput Geom"},{"key":"328_CR23","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s41109-020-00309-8","volume":"5","author":"W Leal","year":"2020","unstructured":"Leal W, Eidi M, Jost J (2020) Ricci curvature of random and empirical directed hypernetworks. Appl Netw Sci 5:65","journal-title":"Appl Netw Sci"},{"key":"#cr-split#-328_CR24.1","unstructured":"Leal W, Eidi M, Jost J (2019) Curvature-based analysis of directed hypernetworks. In: Hocine C"},{"key":"#cr-split#-328_CR24.2","unstructured":"(ed) Complex networks 2019\u00a0:\u00a0the 8th international conference on complex networks and their applications\u00a0;\u00a0December 10-12, 2019 Lisbon, Portugal\u00a0;\u00a0book of abstract. International Conference on Complex Networks and Their Applications, [s.l.], pp 32-34"},{"key":"328_CR25","unstructured":"Leal W, Restrepo G, Stadler PF, Jost J (2018) Forman-Ricci curvature for hypergraphs. arXiv:1811.07825"},{"key":"328_CR26","unstructured":"L\u00e9vi-Strauss C (1958) Anthropologie structurale, volume 171. Plon Paris"},{"issue":"7803","key":"328_CR27","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1038\/s41586-020-2188-x","volume":"580","author":"K Luck","year":"2020","unstructured":"Luck K, Kim D-K, Lambourne L, Spirohn K, Begg BE, Bian W, Brignall R, Cafarelli T, Campos-Laborie FJ, Charloteaux B et al (2020) A reference map of the human binary protein interactome. Nature 580(7803):402\u2013408","journal-title":"Nature"},{"key":"328_CR28","unstructured":"Menezes T, Roth C (2019) Semantic hypergraphs. arXiv:1908.10784"},{"key":"328_CR29","doi-asserted-by":"publisher","first-page":"5829","DOI":"10.1038\/ncomms6829","volume":"6","author":"KJ Minch","year":"2015","unstructured":"Minch KJ, Rustad TR, Peterson EJR, Winkler J, Reiss DJ, Ma S, Hickey M, Brabant W, Morrison B, Turkarslan S et al (2015) The dna-binding network of mycobacterium tuberculosis. Nat Commun 6:5829","journal-title":"Nat Commun"},{"issue":"6","key":"328_CR30","doi-asserted-by":"publisher","first-page":"062313","DOI":"10.1103\/PhysRevE.101.062313","volume":"101","author":"R Mulas","year":"2020","unstructured":"Mulas R, Kuehn C, Jost J (2020) Coupled dynamics on hypergraphs: master stability of steady states and synchronization. Phys Rev E 101(6):062313","journal-title":"Phys Rev E"},{"issue":"2","key":"328_CR31","doi-asserted-by":"publisher","first-page":"026126","DOI":"10.1103\/PhysRevE.67.026126","volume":"67","author":"MEJ Newman","year":"2003","unstructured":"Newman MEJ (2003) Mixing patterns in networks. Phys Rev E 67(2):026126","journal-title":"Phys Rev E"},{"key":"328_CR32","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks","author":"M Newman","year":"2010","unstructured":"Newman M (2010) Networks. Oxford University Press, Oxford"},{"issue":"3","key":"328_CR33","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1016\/j.jfa.2008.11.001","volume":"256","author":"Y Ollivier","year":"2009","unstructured":"Ollivier Y (2009) Ricci curvature of Markov chains on metric spaces. J Funct Anal 256(3):810\u2013864","journal-title":"J Funct Anal"},{"issue":"3","key":"328_CR34","first-page":"538","volume":"110","author":"DT Painter","year":"2019","unstructured":"Painter DT, Daniels BC, Jost J (2019) Network analysis for the digital humanities: principles, problems, extensions. Isis J Hist Sci Soc 110(3):538\u2013554","journal-title":"Isis J Hist Sci Soc"},{"key":"328_CR35","first-page":"386","volume":"62","author":"CA Petri","year":"1962","unstructured":"Petri CA (1962) Fundamentals of a theory of asynchronous information flow. IFIP Congr 62:386\u2013390","journal-title":"IFIP Congr"},{"key":"328_CR36","unstructured":"Piraveenan M, Prokopenko M, Zomaya AY (2010) Classifying complex networks using unbiased local assortativity. In: ALIFE, pp 329\u2013336"},{"key":"328_CR2","doi-asserted-by":"publisher","first-page":"8650","DOI":"10.1038\/s41598-018-27001-3","volume":"8","author":"A Samal","year":"2018","unstructured":"Samal A, Sreejith RP, Gu J,\u00a0Liu S, Saucan E, Jost J (2018) Comparative analysis of two discretizations of Ricci curvature for complex networks. Sci Rep 8:8650","journal-title":"Sci Rep"},{"issue":"3","key":"328_CR37","first-page":"605","volume":"80","author":"E Saucan","year":"2018","unstructured":"Saucan E, Samal A, Weber M, Jost J (2018) Discrete curvatures and network analysis. MATCH Commun Math Comput Chem 80(3):605\u2013622","journal-title":"MATCH Commun Math Comput Chem"},{"key":"328_CR11","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.chaos.2018.11.031","volume":"118","author":"E Saucan","year":"2019","unstructured":"Saucan E, Sreejith RP, Vivek-Ananth RP, Jost J, Samal A (2019) Discrete Ricci curvatures for directed networks. Chaos, Solitons & Fractals 118:347\u2013360","journal-title":"Chaos, Solitons Fractals"},{"key":"328_CR38","series-title":"Studies in computational intelligence","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1007\/978-3-030-36687-2_78","volume-title":"Complex networks and their applications VIII. Complex networks 2019","author":"E Saucan","year":"2020","unstructured":"Saucan E, Samal A, Jost J (2020) A simple differential geometry for networks and its generalizations. In: Cherifi H, Gaito S, Mendes J, Moro E, Rocha L (eds) Complex networks and their applications VIII. Complex networks 2019. Studies in computational intelligence, vol 881. Springer, Cham, pp 943\u2013954"},{"key":"328_CR39","series-title":"Studies in computational intelligence","first-page":"706","volume-title":"Complex networks and their applications VII. Complex networks 2018","author":"E Saucan","year":"2018","unstructured":"Saucan E, Weber M (2018) Forman\u2019s Ricci curvature\u2014from networks to hypernetworks. In: Aiello L, Cherifi C, Cherifi H, Lambiotte R, Li\u00f3 P, Rocha L (eds) Complex networks and their applications VII. Complex networks 2018. Studies in computational intelligence, vol 812. Springer, Cham, pp 706\u2013717"},{"key":"328_CR40","doi-asserted-by":"publisher","first-page":"063206","DOI":"10.1088\/1742-5468\/2016\/06\/063206","volume":"6","author":"RP Sreejith","year":"2016","unstructured":"Sreejith RP, Mohanraj K, Jost J, Saucan E, Samal A (2016) Forman curvature for complex networks. J Stat Mech: Theory Exp 6:063206","journal-title":"J Stat Mech: Theory Exp"},{"key":"328_CR41","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.chaos.2017.05.021","volume":"101","author":"RP Sreejith","year":"2017","unstructured":"Sreejith RP, Jost J, Saucan E, Samal A (2017) Systematic evaluation of a new combinatorial curvature for complex networks. Chaos, Solitons Fractals 101:50\u201367","journal-title":"Chaos, Solitons Fractals"},{"issue":"1\u20132","key":"328_CR42","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1016\/j.cell.2015.11.037","volume":"164","author":"TV Vo","year":"2016","unstructured":"Vo TV, Das J, Meyer MJ, Cordero NA, Akturk N, Wei X, Fair BJ, Degatano AG, Fragoza R, Liu LG et al (2016) A proteome-wide fission yeast interactome reveals network evolution principles from yeasts to human. Cell 164(1\u20132):310\u2013323","journal-title":"Cell"},{"issue":"4","key":"328_CR43","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1093\/comnet\/cnw030","volume":"5","author":"M Weber","year":"2017","unstructured":"Weber M, Saucan E, Jost J (2017) Characterizing complex networks with Forman-Ricci curvature and associated geometric flows. J Complex Netw 5(4):527\u2013550","journal-title":"J Complex Netw"}],"container-title":["Theory in Biosciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-020-00328-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12064-020-00328-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12064-020-00328-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,29]],"date-time":"2022-11-29T01:01:35Z","timestamp":1669683695000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12064-020-00328-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,20]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["328"],"URL":"https:\/\/doi.org\/10.1007\/s12064-020-00328-0","relation":{},"ISSN":["1431-7613","1611-7530"],"issn-type":[{"value":"1431-7613","type":"print"},{"value":"1611-7530","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,20]]},"assertion":[{"value":"1 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}