Smart City Gnosys
Smart city article details
| Title | Managing Large Distributed Dynamic Graphs For Smart City Network Applications |
|---|---|
| ID_Doc | 36281 |
| Authors | Voloch, N; Voloch-Bloch, N; Zadok, Y |
| Year | 2019 |
| Published | APPLIED NETWORK SCIENCE, 4, 1 |
| DOI | http://dx.doi.org/10.1007/s41109-019-0224-2 |
| Abstract | Smart cities and traffic applications can be modelled by dynamic graphs for which vertices or edges can be added, removed or change their properties. In the smart city or traffic monitoring problem, we wish to detect if a city dynamic graph maintains a certain local or global property. Monitoring city large dynamic graphs, is even more complicated. To treat the monitoring problem efficiently we divide a large city graph into sub-graphs. In the distributed monitoring problem we would like to define some local conditions for which the global city graph G maintains a certain property. Furthermore, we would like to detect if a local city change in a sub-graph affect a global graph property. Here we show that turning the graph into a non-trivial one by handling directed graphs, weighted graphs, graphs with nodes that contain different attributes or combinations of these aspects, can be integrated in known urban environment applications. These implementations are demonstrated here in two types of network applications: traffic network application and on-line social network smart city applications. We exemplify these two problems, show their experimental results and characterize efficient monitoring algorithms that can handle them. |
| Author Keywords | Graph theory; Distributed and parallel computing; Large dynamic graphs; Geographic graph applications; Fastest path problem; On-line social networks |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
28277  | 0.879 | Mohanty A.; Mohapatra A.G.; Mohanty S.K. | Graph-Based Analysis For Optimizing Traffic Flow In Urban Networks | Neural Networks and Graph Models for Traffic and Energy Systems (2025) |
| 43411 | 0.875 | Colarusso C.; De Iasio A.; Furno A.; Goglia L.; Merzoug M.A.; Zimeo E. | Promenade: A Big Data Platform For Handling City Complex Networks With Dynamic Graphs | Future Generation Computer Systems, 137 (2022) |
| 10096 | 0.872 | Sensarma D. | Applications Of Graphs In Smart Cities | Handbook of Research on Data-Driven Mathematical Modeling in Smart Cities (2023) |
| 39053 | 0.864 | Haddad M. | Networks In Smart Cities From A Graph Theoretic Point Of View | Springer Optimization and Its Applications, 128 (2017) |
| 28272 | 0.855 | Gorawski M.; Grochla K. | Graph Representation Of Linear Infrastructure In Smart City Iot Systems | International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 2019-October (2019) |
| 58033 | 0.855 | Ernst S.; Kotulski L.; Wojnicki I. | Towards Automatic Generation Of Digital Twins: Graph-Based Integration Of Smart City Datasets | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 14073 LNCS (2023) |
| 32624 | 0.853 | Rakshika S.; Shravya U.; Roy Dey S. | Intelligent Traffic Systems: A Graph Analytics Approach For Sustainable Transportation Networks Using Bengaluru Traffic | 2023 International Conference on Network, Multimedia and Information Technology, NMITCON 2023 (2023) |
| 36291 | 0.853 | Kousis A. | Managing Smart City Linked Data With Graph Databases: An Integrative Literature Review | Graph Databases: Applications on Social Media Analytics and Smart Cities (2023) |