{"id":"https://openalex.org/W4294690989","doi":"https://doi.org/10.1007/s41109-022-00502-x","title":"Chained structure of directed graphs with applications to social and transportation networks","display_name":"Chained structure of directed graphs with applications to social and transportation networks","publication_year":2022,"publication_date":"2022-09-05","ids":{"openalex":"https://openalex.org/W4294690989","doi":"https://doi.org/10.1007/s41109-022-00502-x","pmid":"https://pubmed.ncbi.nlm.nih.gov/36092495"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-022-00502-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-022-00502-x","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-022-00502-x","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-022-00502-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060779513","display_name":"Anna Concas","orcid":"https://orcid.org/0000-0002-2409-8466"},"institutions":[{"id":"https://openalex.org/I172446870","display_name":"University of Cagliari","ror":"https://ror.org/003109y17","country_code":"IT","type":"education","lineage":["https://openalex.org/I172446870"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Anna Concas","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124 Cagliari, Italy","Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124, Cagliari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124 Cagliari, Italy","institution_ids":["https://openalex.org/I172446870"]},{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124, Cagliari, Italy","institution_ids":["https://openalex.org/I172446870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016834343","display_name":"Caterina Fenu","orcid":"https://orcid.org/0000-0002-2831-0591"},"institutions":[{"id":"https://openalex.org/I172446870","display_name":"University of Cagliari","ror":"https://ror.org/003109y17","country_code":"IT","type":"education","lineage":["https://openalex.org/I172446870"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Caterina Fenu","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124 Cagliari, Italy","Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124, Cagliari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124 Cagliari, Italy","institution_ids":["https://openalex.org/I172446870"]},{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124, Cagliari, Italy","institution_ids":["https://openalex.org/I172446870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072817181","display_name":"Lothar Reichel","orcid":"https://orcid.org/0000-0003-1729-6816"},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lothar Reichel","raw_affiliation_strings":["Department of Mathematical Sciences, Kent State University, Kent, 44242 OH USA","Department of Mathematical Sciences, Kent State University, Kent, 44242, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Kent State University, Kent, 44242 OH USA","institution_ids":["https://openalex.org/I149910238"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Kent State University, Kent, 44242, OH, USA","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068794378","display_name":"G. Rodr\u00edguez","orcid":"https://orcid.org/0000-0001-9054-8712"},"institutions":[{"id":"https://openalex.org/I172446870","display_name":"University of Cagliari","ror":"https://ror.org/003109y17","country_code":"IT","type":"education","lineage":["https://openalex.org/I172446870"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Rodriguez","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124 Cagliari, Italy","Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124, Cagliari, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9054-8712","affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124 Cagliari, Italy","institution_ids":["https://openalex.org/I172446870"]},{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 di Cagliari, Via Ospedale 72, 09124, Cagliari, Italy","institution_ids":["https://openalex.org/I172446870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059678704","display_name":"Yunzi Zhang","orcid":"https://orcid.org/0000-0002-0028-132X"},"institutions":[{"id":"https://openalex.org/I130480701","display_name":"Dongbei University of Finance and Economics","ror":"https://ror.org/05db1pj03","country_code":"CN","type":"education","lineage":["https://openalex.org/I130480701"]},{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yunzi Zhang","raw_affiliation_strings":["Department of Data Science and Statistics, Dongbei University of Finance and Economics, Dalian, 116025 China","Department of Mathematical Sciences, Kent State University, Kent, 44242 OH USA","Department of Mathematical Sciences, Kent State University, Kent, 44242, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Data Science and Statistics, Dongbei University of Finance and Economics, Dalian, 116025 China","institution_ids":["https://openalex.org/I130480701"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Kent State University, Kent, 44242 OH USA","institution_ids":["https://openalex.org/I149910238"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Kent State University, Kent, 44242, OH, USA","institution_ids":["https://openalex.org/I149910238"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060779513"],"corresponding_institution_ids":["https://openalex.org/I172446870"],"apc_list":{"value":790,"currency":"GBP","value_usd":969},"apc_paid":{"value":790,"currency":"GBP","value_usd":969},"fwci":1.1258,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77446128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"7","issue":"1","first_page":"64","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9911999702453613,"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/T11478","display_name":"Caching and Content Delivery","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.513820469379425},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4911951720714569},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.4574659466743469},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.4314618408679962},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42483627796173096},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4125625193119049},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3922463655471802},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.35083481669425964},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3419613838195801},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32514670491218567},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31631380319595337}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.513820469379425},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4911951720714569},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.4574659466743469},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.4314618408679962},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42483627796173096},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4125625193119049},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3922463655471802},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.35083481669425964},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3419613838195801},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32514670491218567},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31631380319595337}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s41109-022-00502-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-022-00502-x","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-022-00502-x","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},{"id":"pmid:36092495","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36092495","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied network science","raw_type":null},{"id":"pmh:oai:doaj.org/article:5d56ab72e7d04b52847b25b7c1e0a961","is_oa":true,"landing_page_url":"https://doaj.org/article/5d56ab72e7d04b52847b25b7c1e0a961","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Network Science, Vol 7, Iss 1, Pp 1-25 (2022)","raw_type":"article"},{"id":"pmh:oai:iris.unica.it:11584/347116","is_oa":true,"landing_page_url":"https://hdl.handle.net/11584/347116","pdf_url":null,"source":{"id":"https://openalex.org/S4377196293","display_name":"UNICA IRIS Institutional Research Information System (University of Cagliari)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172446870","host_organization_name":"University of Cagliari","host_organization_lineage":["https://openalex.org/I172446870"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pubmedcentral.nih.gov:9444129","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9444129","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Appl Netw Sci","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s41109-022-00502-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-022-00502-x","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-022-00502-x","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.8299999833106995}],"awards":[{"id":"https://openalex.org/G8123879067","display_name":null,"funder_award_id":"RASSR57257","funder_id":"https://openalex.org/F4320326069","funder_display_name":"Regione Autonoma della Sardegna"},{"id":"https://openalex.org/G900863759","display_name":null,"funder_award_id":"DMS-1720259","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320326069","display_name":"Regione Autonoma della Sardegna","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4294690989.pdf","grobid_xml":"https://content.openalex.org/works/W4294690989.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1503346339","https://openalex.org/W1854214752","https://openalex.org/W2016170913","https://openalex.org/W2022871748","https://openalex.org/W2057084070","https://openalex.org/W2089125183","https://openalex.org/W2120722626","https://openalex.org/W2127048411","https://openalex.org/W2127387319","https://openalex.org/W2138621811","https://openalex.org/W2141841756","https://openalex.org/W2943011962","https://openalex.org/W2949965324","https://openalex.org/W2962931231","https://openalex.org/W2963324776","https://openalex.org/W3102641634","https://openalex.org/W3120733914","https://openalex.org/W3170176566","https://openalex.org/W4238452917","https://openalex.org/W4294690989"],"related_works":["https://openalex.org/W2407258439","https://openalex.org/W2028363955","https://openalex.org/W110470963","https://openalex.org/W4220852510","https://openalex.org/W2606892216","https://openalex.org/W2169699292","https://openalex.org/W3121955789","https://openalex.org/W4298570565","https://openalex.org/W2248185380","https://openalex.org/W2963157799"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"need":[2],"to":[3],"determine":[4],"the":[5,21,59,62,78,93,96,105],"structure":[6],"of":[7,23,51,61,80,85,95,107],"a":[8,86,108,112],"graph":[9,63],"arises":[10],"in":[11],"many":[12],"applications.":[13],"This":[14],"paper":[15],"studies":[16],"directed":[17,44,52,87],"graphs":[18,53],"and":[19,30,72,82],"defines":[20],"notions":[22,47],"$$\\ell$$":[24],"<mml:math":[25,33],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[26,34],"<mml:mi>\u2113</mml:mi>":[27,37],"</mml:math>":[28,42],"-chained":[29,43],"$$\\{\\ell":[31],",k\\}$$":[32],"<mml:mrow>":[35],"<mml:mo>{</mml:mo>":[36],"<mml:mo>,</mml:mo>":[38],"<mml:mi>k</mml:mi>":[39],"<mml:mo>}</mml:mo>":[40],"</mml:mrow>":[41],"graphs.":[45],"These":[46],"reveal":[48],"structural":[49],"properties":[50],"that":[54],"shed":[55],"light":[56],"on":[57],"how":[58],"nodes":[60],"are":[64,90],"connected.":[65],"Applications":[66],"include":[67],"city":[68],"planning,":[69],"information":[70],"transmission,":[71],"disease":[73],"propagation.":[74],"We":[75],"also":[76],"discuss":[77],"notion":[79],"in-center":[81],"out-center":[83],"vertices":[84,91],"graph,":[88],"which":[89,103],"at":[92],"center":[94],"graph.":[97],"Computed":[98],"examples":[99],"provide":[100],"illustrations,":[101],"among":[102],"is":[104],"investigation":[106],"bus":[109],"network":[110],"for":[111],"city.":[113]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-16T08:24:45.110214","created_date":"2025-10-10T00:00:00"}