IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v450y2016icp342-353.html
   My bibliography  Save this article

Exploring community structure in networks by consensus dynamics

Author

Listed:
  • He, He
  • Yang, Bo
  • Hu, Xiaoming

Abstract

This paper investigates the relationship between community structure and consensus dynamics in complex networks. We analyze the dynamical process towards consensus and show that those sets of densely interconnected nodes corresponding to well-defined communities appear in different time scales. In order to reveal such topological scales, two algorithms built around the idea of visualizing the evolution of different measured quantities are proposed. Then we test our algorithms on a few benchmark graphs whose community structures are already known. Numeric simulations are given to demonstrate the effectiveness and reliability of our methods.

Suggested Citation

  • He, He & Yang, Bo & Hu, Xiaoming, 2016. "Exploring community structure in networks by consensus dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 342-353.
    • Handle: RePEc:eee:phsmap:v:450:y:2016:i:c:p:342-353
    DOI: 10.1016/j.physa.2015.12.140
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116000303
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2015.12.140?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. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    2. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    3. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    4. Richard J. Williams & Neo D. Martinez, 2000. "Simple rules yield complex food webs," Nature, Nature, vol. 404(6774), pages 180-183, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yang, Bo & He, He & Hu, Xiaoming, 2017. "Detecting community structure in networks via consensus dynamics and spatial transformation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 483(C), pages 156-170.
    2. Li, Wenlin & Li, Chong & Song, Heshan, 2016. "Realization of quantum information processing in quantum star network constituted by superconducting hybrid systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 427-436.
    3. Yang, Bo & Li, Xu & Liu, Xiangwei & He, He & Chen, Wei, 2019. "Alternating between consensus and leader selection reveals community structure in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 693-706.

    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. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    2. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.
    3. Jihui Han & Wei Li & Longfeng Zhao & Zhu Su & Yijiang Zou & Weibing Deng, 2017. "Community detection in dynamic networks via adaptive label propagation," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-16, November.
    4. Stefano Breschi & Lucia Cusmano, 2002. "Unveiling the Texture of a European Research Area: Emergence of Oligarchic Networks under EU Framework Programmes," KITeS Working Papers 130, KITeS, Centre for Knowledge, Internationalization and Technology Studies, Universita' Bocconi, Milano, Italy, revised Jul 2002.
    5. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    6. Chen, Qinghua & Shi, Dinghua, 2004. "The modeling of scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 335(1), pages 240-248.
    7. Christos Ellinas & Neil Allan & Anders Johansson, 2016. "Exploring Structural Patterns Across Evolved and Designed Systems: A Network Perspective," Systems Engineering, John Wiley & Sons, vol. 19(3), pages 179-192, May.
    8. Hiroyasu Inoue, 2015. "Analyses of Aggregate Fluctuations of Firm Network Based on the Self-Organized Criticality Model," Papers 1512.05066, arXiv.org, revised Apr 2016.
    9. Jalili, Mahdi, 2011. "Synchronizability of dynamical scale-free networks subject to random errors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4588-4595.
    10. Noah J Cowan & Erick J Chastain & Daril A Vilhena & James S Freudenberg & Carl T Bergstrom, 2012. "Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks," PLOS ONE, Public Library of Science, vol. 7(6), pages 1-5, June.
    11. Jalili, Mahdi, 2011. "Error and attack tolerance of small-worldness in complex networks," Journal of Informetrics, Elsevier, vol. 5(3), pages 422-430.
    12. Wen, Guanghui & Duan, Zhisheng & Chen, Guanrong & Geng, Xianmin, 2011. "A weighted local-world evolving network model with aging nodes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(21), pages 4012-4026.
    13. Baskaran, Thushyanthan & Blöchl, Florian & Brück, Tilman & Theis, Fabian J., 2011. "The Heckscher-Ohlin model and the network structure of international trade," International Review of Economics & Finance, Elsevier, vol. 20(2), pages 135-145, April.
    14. Cao, Guangxi & Zhang, Qi & Li, Qingchen, 2017. "Causal relationship between the global foreign exchange market based on complex networks and entropy theory," Chaos, Solitons & Fractals, Elsevier, vol. 99(C), pages 36-44.
    15. Curado, Manuel & Rodriguez, Rocio & Tortosa, Leandro & Vicent, Jose F., 2022. "Anew centrality measure in dense networks based on two-way random walk betweenness," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    16. Ding, Jie & Wen, Changyun & Li, Guoqi, 2017. "Key node selection in minimum-cost control of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 251-261.
    17. Guillaume, Jean-Loup & Latapy, Matthieu, 2006. "Bipartite graphs as models of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 371(2), pages 795-813.
    18. Salcedo-Sanz, S. & Cuadra, L., 2019. "Quasi scale-free geographically embedded networks over DLA-generated aggregates," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1286-1305.
    19. Borrett, Stuart R. & Moody, James & Edelmann, Achim, 2014. "The rise of Network Ecology: Maps of the topic diversity and scientific collaboration," Ecological Modelling, Elsevier, vol. 293(C), pages 111-127.
    20. Dan Braha & Yaneer Bar-Yam, 2004. "Information Flow Structure in Large-Scale Product Development Organizational Networks," Industrial Organization 0407012, University Library of Munich, Germany.

    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:phsmap:v:450:y:2016:i:c:p:342-353. 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: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.