Chained structure of directed graphs with applications to social and transportation networks
Abstract The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of $$\ell$$ ℓ -chained and $$\{\ell ,k\}$$ { ℓ , k } -chained directed graphs. These notions reveal structural properties of directed graphs that shed light...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2022-09-01
|
| Series: | Applied Network Science |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s41109-022-00502-x |
| _version_ | 1811211467052023808 |
|---|---|
| author | Anna Concas Caterina Fenu Lothar Reichel Giuseppe Rodriguez Yunzi Zhang |
| author_facet | Anna Concas Caterina Fenu Lothar Reichel Giuseppe Rodriguez Yunzi Zhang |
| author_sort | Anna Concas |
| collection | DOAJ |
| description | Abstract The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of $$\ell$$ ℓ -chained and $$\{\ell ,k\}$$ { ℓ , k } -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. |
| first_indexed | 2024-04-12T05:14:38Z |
| format | Article |
| id | doaj.art-5d56ab72e7d04b52847b25b7c1e0a961 |
| institution | Directory Open Access Journal |
| issn | 2364-8228 |
| language | English |
| last_indexed | 2024-04-12T05:14:38Z |
| publishDate | 2022-09-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Applied Network Science |
| spelling | doaj.art-5d56ab72e7d04b52847b25b7c1e0a9612022-12-22T03:46:40ZengSpringerOpenApplied Network Science2364-82282022-09-017112510.1007/s41109-022-00502-xChained structure of directed graphs with applications to social and transportation networksAnna Concas0Caterina Fenu1Lothar Reichel2Giuseppe Rodriguez3Yunzi Zhang4Dipartimento di Matematica e Informatica, Università di CagliariDipartimento di Matematica e Informatica, Università di CagliariDepartment of Mathematical Sciences, Kent State UniversityDipartimento di Matematica e Informatica, Università di CagliariDepartment of Mathematical Sciences, Kent State UniversityAbstract The need to determine the structure of a graph arises in many applications. This paper studies directed graphs and defines the notions of $$\ell$$ ℓ -chained and $$\{\ell ,k\}$$ { ℓ , k } -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.https://doi.org/10.1007/s41109-022-00502-xNetwork analysisDirected chained graphCentral vertex |
| spellingShingle | Anna Concas Caterina Fenu Lothar Reichel Giuseppe Rodriguez Yunzi Zhang Chained structure of directed graphs with applications to social and transportation networks Applied Network Science Network analysis Directed chained graph Central vertex |
| 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 | Network analysis Directed chained graph Central vertex |
| url | https://doi.org/10.1007/s41109-022-00502-x |
| work_keys_str_mv | AT annaconcas chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks AT caterinafenu chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks AT lotharreichel chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks AT giusepperodriguez chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks AT yunzizhang chainedstructureofdirectedgraphswithapplicationstosocialandtransportationnetworks |