IDEAS home Printed from https://ideas.repec.org/a/wsi/ijmpcx/v23y2012i04ns0129183112500295.html
   My bibliography  Save this article

Synchronizability Of Complex Networks With Community Structure

Author

Listed:
  • MAHDI JALILI

    (Department of Computer Engineering, Sharif University of Technology, Azadi Avenue, Tehran, Iran)

Abstract

Many real-world networks show community structure characterized by dense intra-community connections and sparse inter-community links. In this paper we investigated the synchronization properties of such networks. In this work we constructed such networks in a way that they consist of a number of communities with scale-free or small-world structure. Furthermore, with a probability, the intra-community connections are rewired to inter-community links. Two synchronizability measures were considered as the eigenratio of the Laplacian matrix and the phase order parameter obtained for coupled nonidentical Kuramoto oscillators. We found a power-law relation between the eigenratio and the inter-community rewiring probability in which as the rewiring probability increased, the eigenratio decreased, and hence, the synchronizability enhanced. The phase order parameter also increased by increasing the rewiring probability. Also, small-world networks with community structure showed better synchronization properties as compared to scale-free networks with community structure.

Suggested Citation

  • Mahdi Jalili, 2012. "Synchronizability Of Complex Networks With Community Structure," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 23(04), pages 1-11.
  • Handle: RePEc:wsi:ijmpcx:v:23:y:2012:i:04:n:s0129183112500295
    DOI: 10.1142/S0129183112500295
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0129183112500295
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0129183112500295?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. Ugt, 1996. "El reparto del trabajo," EKONOMIAZ. Revista vasca de Economía, Gobierno Vasco / Eusko Jaurlaritza / Basque Government, vol. 34(01), pages 215-220.
    2. ., 2005. "Efficiency and Justice," Chapters, in: Economy and Morality, chapter 2, Edward Elgar Publishing.
    3. R. J. M. Vaessens & E. H. L. Aarts & J. K. Lenstra, 1996. "Job Shop Scheduling by Local Search," INFORMS Journal on Computing, INFORMS, vol. 8(3), pages 302-317, August.
    4. Secretariat, 2005. "Activities of JSCES in 2004-2005," The Journal of Comparative Economic Studies (JCES), The Japanese Society for Comparative Economic Studies (JSCES), vol. 1, pages 137-139, July.
    5. Unknown, 2005. "UFW Contract: Major Farms, Inc," United Farm Workers (UFW) Contracts 236461, University of California, Davis, Changing Face.
    6. anonymous, 1996. "New members appointed January 2, 1996," Federal Reserve Bulletin, Board of Governors of the Federal Reserve System (U.S.), issue Mar, pages 217-217.
    7. N/A, 1996. "Beijing 1995," Indian Journal of Gender Studies, Centre for Women's Development Studies, vol. 3(1), pages 79-79, March.
    8. N/A, 2005. "The Focus of the Journal," Environment and Planning B, , vol. 32(6), pages 791-791, December.
    9. anonymous, 1996. "Profile of James Tobin," The Region, Federal Reserve Bank of Minneapolis, vol. 10(Dec), pages 28-37.
    10. anonymous, 1996. "New members appointed January 19, 1996," Federal Reserve Bulletin, Board of Governors of the Federal Reserve System (U.S.), issue Mar, pages 217-220.
    11. Unknown, 1996. "Arer Reviewers, June 1995-May 1996," Agricultural and Resource Economics Review, Northeastern Agricultural and Resource Economics Association, vol. 25(2), pages 1-1, October.
    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. Jalili, Mahdi, 2017. "Spike phase synchronization in multiplex cortical neural networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 325-333.
    2. Yang, Yong & Tu, Lilan & Li, Kuanyang & Guo, Tianjiao, 2019. "Optimized inter-structure for enhancing the synchronizability of interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 310-318.

    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. Guanxiao Qi & Hongbin Huang & Haijun Wang, 2007. "Size Instabilities In The Ring And Linear Arrays Of Chaotic Systems," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 10(03), pages 301-313.
    2. Shiu-Sheng Chen & Tsong-Min Wu, 2010. "Taiwan'S Exchange Rate And Macroeconomic Policies Over The Business Cycle," The Singapore Economic Review (SER), World Scientific Publishing Co. Pte. Ltd., vol. 55(03), pages 435-457.
    3. Alexander Rizzo & Heather Fulford, 2012. "Understanding Small Business Strategy: A Grounded Theory Study On Small Firms In The E.U. State Of Malta," Journal of Enterprising Culture (JEC), World Scientific Publishing Co. Pte. Ltd., vol. 20(03), pages 287-332.
    4. Renaud Redien-Collot, 2009. "Female Entrepreneurs' Authority: Is The Creative Aspect Of Authority A Masculine Fiction In Managerial And Entrepreneurial Paradigms?," Journal of Enterprising Culture (JEC), World Scientific Publishing Co. Pte. Ltd., vol. 17(04), pages 419-441.
    5. Yingjie Xia & Yinzuo Zhou, 2014. "Synchronization induced by disorder of phase directions," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 25(05), pages 1-8.
    6. Haifeng Zhang & Ming Zhao & Binghong Wang, 2010. "Directly Adjusting Node'S Impacts To Realize The Synchronization Of Complex Networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 21(06), pages 785-793.
    7. Pei-Jie Ma & Bing-Hong Wang, 2010. "The Optimum Of Synchronizability In Complex Networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 21(10), pages 1255-1261.
    8. Jinqing Fang & Qiao Bi & Yong Li & Xin-Biao Lu & Qiang Liu, 2007. "Toward A Harmonious Unifying Hybrid Model For Any Evolving Complex Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 10(02), pages 117-141.
    9. Hongbin Zhang & Chunguang Li & Guanrong Chen & Xing Gao, 2005. "Hyperchaos In The Fractional-Order Nonautonomous Chen'S System And Its Synchronization," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 16(05), pages 815-826.
    10. Kerrie Unsworth & Sukanlaya Sawang & Jennifer Murray & Paul Norman & Tamma Sorbello, 2012. "Understanding Innovation Adoption: Effects Of Orientation, Pressure And Control On Adoption Intentions," International Journal of Innovation Management (ijim), World Scientific Publishing Co. Pte. Ltd., vol. 16(01), pages 1-35.
    11. Groflin, Heinz & Klinkert, Andreas, 2007. "Feasible insertions in job shop scheduling, short cycles and stable sets," European Journal of Operational Research, Elsevier, vol. 177(2), pages 763-785, March.
    12. Helena Ramalhinho-Lourenço & Olivier C. Martin & Thomas Stützle, 2000. "Iterated local search," Economics Working Papers 513, Department of Economics and Business, Universitat Pompeu Fabra.
    13. Buscher, Udo & Shen, Liji, 2009. "An integrated tabu search algorithm for the lot streaming problem in job shops," European Journal of Operational Research, Elsevier, vol. 199(2), pages 385-399, December.
    14. Steinhofel, K. & Albrecht, A. & Wong, C. K., 1999. "Two simulated annealing-based heuristics for the job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 118(3), pages 524-548, November.
    15. Heidi Olander & Pia Hurmelinna-Laukkanen & Pia Heilmann, 2011. "DO SMEsBENEFIT FROM HRM-RELATED KNOWLEDGE PROTECTION IN INNOVATION MANAGEMENT?," International Journal of Innovation Management (ijim), World Scientific Publishing Co. Pte. Ltd., vol. 15(03), pages 593-616.
    16. Rego, César & Duarte, Renato, 2009. "A filter-and-fan approach to the job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 194(3), pages 650-662, May.
    17. Bürgy, Reinhard & Bülbül, Kerem, 2018. "The job shop scheduling problem with convex costs," European Journal of Operational Research, Elsevier, vol. 268(1), pages 82-100.
    18. Jain, A. S. & Meeran, S., 1999. "Deterministic job-shop scheduling: Past, present and future," European Journal of Operational Research, Elsevier, vol. 113(2), pages 390-434, March.
    19. Paul M E Shutler, 2004. "A priority list based heuristic for the job shop problem: part 2 tabu search," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(7), pages 780-784, July.
    20. Brailsford, Sally C. & Potts, Chris N. & Smith, Barbara M., 1999. "Constraint satisfaction problems: Algorithms and applications," European Journal of Operational Research, Elsevier, vol. 119(3), pages 557-581, December.

    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:wsi:ijmpcx:v:23:y:2012:i:04:n:s0129183112500295. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijmpc/ijmpc.shtml .

    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.