IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v410y2021ics0096300321005245.html
   My bibliography  Save this article

Complex networks from time series data allow an efficient historical stage division of urban air quality information

Author

Listed:
  • Qiao, Honghai
  • Deng, Zhenghong
  • Li, Huijia
  • Hu, Jun
  • Song, Qun
  • Xia, Chengyi

Abstract

Urban air quality is related to human health in modern life. The statistical features of urban air quality highly depend on the division of historical stages. Conventional division methods that use a fixed period (e.g., month) can result in confusion during statistical analysis. In this study, we propose a novel analysis technique based on time series complex network theories to divide the historical information of urban air quality by using flexible periods. First, air quality information is converted into time series complex networks via a multilayer visibility model. Thereafter, an improved community detection algorithm is proposed on the basis of network characteristics. In particular, the centrality of nodes is increased using a kernel density estimation model. An improved bidirectional search pattern results in the optimal modularity. Finally, the historical curves of urban air quality are divided into several stages in accordance with the optimal clustering results. The simulation experiments demonstrate important conclusions. The clustering accuracy of the proposed algorithm is superior to those of other evaluated methods on actual air quality networks. The number of historical stages is decreased constantly in accordance with clustering results, and this condition is beneficial for statistics. Our results can reasonably explain the relationship between valid time and air quality features. The proposed technique can provide effective and reliable division results of historical stages.

Suggested Citation

  • Qiao, Honghai & Deng, Zhenghong & Li, Huijia & Hu, Jun & Song, Qun & Xia, Chengyi, 2021. "Complex networks from time series data allow an efficient historical stage division of urban air quality information," Applied Mathematics and Computation, Elsevier, vol. 410(C).
    • Handle: RePEc:eee:apmaco:v:410:y:2021:i:c:s0096300321005245
    DOI: 10.1016/j.amc.2021.126435
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300321005245
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2021.126435?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fan, Xinghua & Li, Xuxia & Yin, Jiuli & Tian, Lixin & Liang, Jiaochen, 2019. "Similarity and heterogeneity of price dynamics across China’s regional carbon markets: A visibility graph network approach," Applied Energy, Elsevier, vol. 235(C), pages 739-746.
    2. Yong-Yeol Ahn & James P. Bagrow & Sune Lehmann, 2010. "Link communities reveal multiscale complexity in networks," Nature, Nature, vol. 466(7307), pages 761-764, August.
    3. Deng, Zheng-Hong & Qiao, Hong-Hai & Song, Qun & Gao, Li, 2019. "A complex network community detection algorithm based on label propagation and fuzzy C-means," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 217-226.
    4. Deng, Zheng-Hong & Qiao, Hong-Hai & Gao, Ming-Yu & Song, Qun & Gao, Li, 2019. "Complex network community detection method by improved density peaks model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    5. Lou, Hao & Li, Shenghong & Zhao, Yuxin, 2013. "Detecting community structure using label propagation with weighted coherent neighborhood propinquity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(14), pages 3095-3105.
    6. Jian, Qing & Li, Xiaopeng & Wang, Juan & Xia, Chengyi, 2021. "Impact of reputation assortment on tag-mediated altruistic behaviors in the spatial lattice," Applied Mathematics and Computation, Elsevier, vol. 396(C).
    7. Li, Hui-Jia & Bu, Zhan & Li, Yulong & Zhang, Zhongyuan & Chu, Yanchang & Li, Guijun & Cao, Jie, 2018. "Evolving the attribute flow for dynamical clustering in signed networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 20-27.
    8. Robaina, M. & Madaleno, M. & Silva, S. & Eusébio, C. & Carneiro, M.J. & Gama, C. & Oliveira, K. & Russo, M.A. & Monteiro, A., 2020. "The relationship between tourism and air quality in five European countries," Economic Analysis and Policy, Elsevier, vol. 67(C), pages 261-272.
    9. Andrea Lancichinetti & Filippo Radicchi & José J Ramasco & Santo Fortunato, 2011. "Finding Statistically Significant Communities in Networks," PLOS ONE, Public Library of Science, vol. 6(4), pages 1-18, April.
    10. Bedartha Goswami & Niklas Boers & Aljoscha Rheinwalt & Norbert Marwan & Jobst Heitzig & Sebastian F. M. Breitenbach & Jürgen Kurths, 2018. "Abrupt transitions in time series with uncertainties," Nature Communications, Nature, vol. 9(1), pages 1-10, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Garza, Sara E. & Schaeffer, Satu Elisa, 2019. "Community detection with the Label Propagation Algorithm: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    2. Wu, Zhihao & Lin, Youfang & Wan, Huaiyu & Tian, Shengfeng & Hu, Keyun, 2012. "Efficient overlapping community detection in huge real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(7), pages 2475-2490.
    3. Badie, Reza & Aleahmad, Abolfazl & Asadpour, Masoud & Rahgozar, Maseud, 2013. "An efficient agent-based algorithm for overlapping community detection using nodes’ closeness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 5231-5247.
    4. Wang, Yuyao & Bu, Zhan & Yang, Huan & Li, Hui-Jia & Cao, Jie, 2021. "An effective and scalable overlapping community detection approach: Integrating social identity model and game theory," Applied Mathematics and Computation, Elsevier, vol. 390(C).
    5. Zhang, Hongli & Gao, Yang & Zhang, Yue, 2018. "Overlapping communities from dense disjoint and high total degree clusters," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 286-298.
    6. Gholami, Maryam & Sheikhahmadi, Amir & Khamforoosh, Keyhan & Jalili, Mahdi, 2022. "Overlapping community detection in networks based on Neutrosophic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    7. Eustace, Justine & Wang, Xingyuan & Cui, Yaozu, 2015. "Overlapping community detection using neighborhood ratio matrix," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 510-521.
    8. Zhou, Xu & Liu, Yanheng & Zhang, Jindong & Liu, Tuming & Zhang, Di, 2015. "An ant colony based algorithm for overlapping community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 289-301.
    9. Luo, Mengdi & Xu, Ying, 2022. "Community detection via network node vector label propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).
    10. Yang, Jin-Xuan & Zhang, Xiao-Dong, 2017. "Finding overlapping communities using seed set," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 96-106.
    11. Gao, Yang & Zhang, Hongli & Zhang, Yue, 2019. "Overlapping community detection based on conductance optimization in large-scale networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 69-79.
    12. Swarup Chattopadhyay & Tanmay Basu & Asit K. Das & Kuntal Ghosh & Late C. A. Murthy, 2021. "Towards effective discovery of natural communities in complex networks and implications in e-commerce," Electronic Commerce Research, Springer, vol. 21(4), pages 917-954, December.
    13. Gao, Yang & Zhang, Hongli & Zhang, Yue, 2019. "Overlapping communities from lines and triangles in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 455-466.
    14. Franke, R., 2016. "CHIMERA: Top-down model for hierarchical, overlapping and directed cluster structures in directed and weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 384-408.
    15. Lovro Šubelj & Nees Jan van Eck & Ludo Waltman, 2016. "Clustering Scientific Publications Based on Citation Relations: A Systematic Comparison of Different Methods," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-23, April.
    16. Haoye Lu & Amiya Nayak, 2019. "A Scheme to Design Community Detection Algorithms in Various Networks," Future Internet, MDPI, vol. 11(2), pages 1-17, February.
    17. Sun, Peng Gang & Wu, Xunlian & Quan, Yining & Miao, Qiguang, 2022. "Influence percolation method for overlapping community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    18. Sun, Peng Gang, 2015. "Community detection by fuzzy clustering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 408-416.
    19. Jia, Songwei & Gao, Lin & Gao, Yong & Nastos, James & Wen, Xiao & Zhang, Xindong & Wang, Haiyang, 2017. "Exploring triad-rich substructures by graph-theoretic characterizations in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 53-69.
    20. Wu, Jianshe & Zhang, Long & Li, Yong & Jiao, Yang, 2016. "Partition signed social networks via clustering dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 568-582.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:410:y:2021:i:c:s0096300321005245. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.