{"id":"https://openalex.org/W4387267895","doi":"https://doi.org/10.3390/a16100465","title":"Exploring Graph and Digraph Persistence","display_name":"Exploring Graph and Digraph Persistence","publication_year":2023,"publication_date":"2023-10-02","ids":{"openalex":"https://openalex.org/W4387267895","doi":"https://doi.org/10.3390/a16100465"},"language":"en","primary_location":{"id":"doi:10.3390/a16100465","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16100465","pdf_url":"https://www.mdpi.com/1999-4893/16/10/465/pdf?version=1696237135","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/16/10/465/pdf?version=1696237135","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048608909","display_name":"Mattia G. Bergomi","orcid":"https://orcid.org/0000-0002-3732-3108"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mattia G. Bergomi","raw_affiliation_strings":["Independent Researcher, 20124 Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Independent Researcher, 20124 Milan, Italy","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068758635","display_name":"Massimo Ferri","orcid":"https://orcid.org/0000-0002-7973-9734"},"institutions":[{"id":"https://openalex.org/I4210097606","display_name":"GNA University","ror":"https://ror.org/00cy7e479","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210097606"]},{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IN","IT"],"is_corresponding":true,"raw_author_name":"Massimo Ferri","raw_affiliation_strings":["Advanced Research Center on Electronic Systems (ARCES), Department of Mathematics, University of Bologna, 40126 Bologna, Italy","Advanced Research Center on Electronic Research (ARCES), Department of Mathematics, University of Bologna, 40126 Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Advanced Research Center on Electronic Systems (ARCES), Department of Mathematics, University of Bologna, 40126 Bologna, Italy","institution_ids":["https://openalex.org/I9360294","https://openalex.org/I4210097606"]},{"raw_affiliation_string":"Advanced Research Center on Electronic Research (ARCES), Department of Mathematics, University of Bologna, 40126 Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068758635"],"corresponding_institution_ids":["https://openalex.org/I4210097606","https://openalex.org/I9360294"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3932,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6582039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"16","issue":"10","first_page":"465","last_page":"465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.7130067348480225},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5471861958503723},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.49680688977241516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48522448539733887},{"id":"https://openalex.org/keywords/persistent-homology","display_name":"Persistent homology","score":0.48193979263305664},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.47760459780693054},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47675853967666626},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.46622610092163086},{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"Simplicial complex","score":0.42340657114982605},{"id":"https://openalex.org/keywords/topological-graph-theory","display_name":"Topological graph theory","score":0.4139883816242218},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39735114574432373},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3805001974105835},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.36932262778282166},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.30878594517707825},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.2586669325828552},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19171619415283203},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.18837323784828186},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0964251458644867}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.7130067348480225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5471861958503723},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.49680688977241516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48522448539733887},{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.48193979263305664},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.47760459780693054},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47675853967666626},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.46622610092163086},{"id":"https://openalex.org/C187929450","wikidata":"https://www.wikidata.org/wiki/Q994399","display_name":"Simplicial complex","level":2,"score":0.42340657114982605},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.4139883816242218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39735114574432373},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3805001974105835},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36932262778282166},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30878594517707825},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.2586669325828552},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19171619415283203},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.18837323784828186},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0964251458644867}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a16100465","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16100465","pdf_url":"https://www.mdpi.com/1999-4893/16/10/465/pdf?version=1696237135","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:97f2925a5a854f36bb3941ab0571c658","is_oa":true,"landing_page_url":"https://doaj.org/article/97f2925a5a854f36bb3941ab0571c658","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 16, Iss 10, p 465 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/16/10/465/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a16100465","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a16100465","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16100465","pdf_url":"https://www.mdpi.com/1999-4893/16/10/465/pdf?version=1696237135","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2573627744","display_name":null,"funder_award_id":"GNSAGA","funder_id":"https://openalex.org/F4320311030","funder_display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\""},{"id":"https://openalex.org/G3830323789","display_name":null,"funder_award_id":"INdAM","funder_id":"https://openalex.org/F4320334045","funder_display_name":"Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320334045","display_name":"Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387267895.pdf"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W1798988541","https://openalex.org/W1991566301","https://openalex.org/W2038401871","https://openalex.org/W2069314032","https://openalex.org/W2133227973","https://openalex.org/W2156845097","https://openalex.org/W2168349010","https://openalex.org/W2569613157","https://openalex.org/W2585835859","https://openalex.org/W2600265177","https://openalex.org/W2753142777","https://openalex.org/W2806011050","https://openalex.org/W2942078528","https://openalex.org/W2963175648","https://openalex.org/W2963235422","https://openalex.org/W2969372718","https://openalex.org/W3001347149","https://openalex.org/W3086555100","https://openalex.org/W3089808853","https://openalex.org/W3092727470","https://openalex.org/W3098455240","https://openalex.org/W3099422512","https://openalex.org/W3104309020","https://openalex.org/W3104997105","https://openalex.org/W3112717538","https://openalex.org/W3135254432","https://openalex.org/W3169020476","https://openalex.org/W3204173338","https://openalex.org/W3216761647","https://openalex.org/W4210311437","https://openalex.org/W4210495778","https://openalex.org/W4211217667","https://openalex.org/W4233690291","https://openalex.org/W4255383393","https://openalex.org/W4294377417","https://openalex.org/W4298137907","https://openalex.org/W4302421188","https://openalex.org/W4312603812","https://openalex.org/W4321597992","https://openalex.org/W4360852371","https://openalex.org/W4360980502","https://openalex.org/W4376134822","https://openalex.org/W4378473455","https://openalex.org/W4384407169","https://openalex.org/W4385373960","https://openalex.org/W6660116523","https://openalex.org/W6762607863","https://openalex.org/W6796184174","https://openalex.org/W6807389593","https://openalex.org/W6815424340"],"related_works":["https://openalex.org/W2921099552","https://openalex.org/W4255598955","https://openalex.org/W2765600275","https://openalex.org/W2953710272","https://openalex.org/W3088611359","https://openalex.org/W3006501763","https://openalex.org/W4300501056","https://openalex.org/W1970454523","https://openalex.org/W4295883750","https://openalex.org/W2372392972"],"abstract_inverted_index":{"Among":[0],"the":[1,27,60,70,83,90],"various":[2],"generalizations":[3],"of":[4,62,69,82,85,89],"persistent":[5],"topology,":[6],"that":[7],"based":[8],"on":[9],"rank":[10],"functions":[11,16,56],"and":[12,33,40,43,48,64,73,87],"leading":[13],"to":[14,18,22,76],"indexing-aware":[15,54],"appears":[17],"be":[19],"particularly":[20],"suited":[21],"catching":[23],"graph-theoretical":[24],"properties":[25],"without":[26],"need":[28],"for":[29],"a":[30,34],"simplicial":[31],"construction":[32],"homology":[35],"computation.":[36],"This":[37],"paper":[38],"defines":[39],"studies":[41],"\u201csimple\u201d":[42],"\u201csingle-vertex\u201d":[44],"features":[45],"in":[46],"directed":[47],"undirected":[49],"graphs,":[50],"through":[51],"which":[52],"several":[53],"persistence":[55],"are":[57],"produced,":[58],"within":[59],"scheme":[61],"steady":[63],"ranging":[65],"sets.":[66],"The":[67],"implementation":[68],"\u201csink\u201d":[71],"feature":[72],"its":[74],"application":[75],"trust":[77],"networks":[78],"provide":[79],"an":[80],"example":[81],"ease":[84],"use":[86],"meaningfulness":[88],"method.":[91]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}