Chained structure of directed graphs with applications to social and transportation networks

The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of [Formula: see text] -chained and [Formula: see text] -chained directed graphs. These notions reveal structural properties of directed graphs that shed light on ho...

Descripción completa

Detalles Bibliográficos
Autores principales: Concas, Anna, Fenu, Caterina, Reichel, Lothar, Rodriguez, Giuseppe, Zhang, Yunzi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2022
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9444129/
https://www.ncbi.nlm.nih.gov/pubmed/36092495
http://dx.doi.org/10.1007/s41109-022-00502-x
_version_ 1784783148199968768
author Concas, Anna
Fenu, Caterina
Reichel, Lothar
Rodriguez, Giuseppe
Zhang, Yunzi
author_facet Concas, Anna
Fenu, Caterina
Reichel, Lothar
Rodriguez, Giuseppe
Zhang, Yunzi
author_sort Concas, Anna
collection PubMed
description The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of [Formula: see text] -chained and [Formula: see text] -chained directed graphs. These notions reveal structural properties of directed graphs that shed light on how the nodes of the graph are connected. Applications include city planning, information transmission, and disease propagation. We also discuss the notion of in-center and out-center vertices of a directed graph, which are vertices at the center of the graph. Computed examples provide illustrations, among which is the investigation of a bus network for a city.
format Online
Article
Text
id pubmed-9444129
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-94441292022-09-06 Chained structure of directed graphs with applications to social and transportation networks Concas, Anna Fenu, Caterina Reichel, Lothar Rodriguez, Giuseppe Zhang, Yunzi Appl Netw Sci Research The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of [Formula: see text] -chained and [Formula: see text] -chained directed graphs. These notions reveal structural properties of directed graphs that shed light on how the nodes of the graph are connected. Applications include city planning, information transmission, and disease propagation. We also discuss the notion of in-center and out-center vertices of a directed graph, which are vertices at the center of the graph. Computed examples provide illustrations, among which is the investigation of a bus network for a city. Springer International Publishing 2022-09-05 2022 /pmc/articles/PMC9444129/ /pubmed/36092495 http://dx.doi.org/10.1007/s41109-022-00502-x Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Research
Concas, Anna
Fenu, Caterina
Reichel, Lothar
Rodriguez, Giuseppe
Zhang, Yunzi
Chained structure of directed graphs with applications to social and transportation networks
title Chained structure of directed graphs with applications to social and transportation networks
title_full Chained structure of directed graphs with applications to social and transportation networks
title_fullStr Chained structure of directed graphs with applications to social and transportation networks
title_full_unstemmed Chained structure of directed graphs with applications to social and transportation networks
title_short Chained structure of directed graphs with applications to social and transportation networks
title_sort chained structure of directed graphs with applications to social and transportation networks
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9444129/
https://www.ncbi.nlm.nih.gov/pubmed/36092495
http://dx.doi.org/10.1007/s41109-022-00502-x
work_keys_str_mv AT concasanna chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks
AT fenucaterina chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks
AT reichellothar chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks
AT rodriguezgiuseppe chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks
AT zhangyunzi chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks

Ejemplares similares