• DocumentCode
    500967
  • Title

    Conditions for the formation of clusters depending on the conductance and the coefficient of clustering

  • Author

    Caneco, Acilina ; Gracio, C. ; Fernandes, Sara ; Rocha, J.L. ; Ramos, Carlos

  • Author_Institution
    Math. Unit, CIMA-UE, Portugal
  • fYear
    2009
  • fDate
    20-21 July 2009
  • Firstpage
    12
  • Lastpage
    16
  • Abstract
    One of the ultimate goals of researches on complex networks is to understand how the structure of complex networks affects the dynamical process taking place on them, such as traffic flow, epidemic spread, cascading behavior, and so on. In previous works [1] and [2], we have studied the synchronizability of a network in terms of the local dynamics, supposing that the topology of the graph is fixed. Now, we are interested in studying the effects of the structure of the network, i.e., the topology of the graph on the network synchronizability. The synchronization interval is given by a formula relating the first non zero and the largest eigenvalue of the Laplacian matrix of the graph with the maximum Lyapunov exponent of the local nodes. Our goal is to understand under what conditions can ensure the formation of clusters depending on the conductance and the coefficient of clustering.
  • Keywords
    complex networks; eigenvalues and eigenfunctions; electric admittance; graph theory; synchronisation; Laplacian matrix; cluster formation; clustering coefficient; conductance; eigenvalue; maximum Lyapunov exponent; network structure effect; network synchronizability; synchronization interval; Chaos; Complex networks; Eigenvalues and eigenfunctions; Graph theory; Laplace equations; Mathematics; Network topology; Nonlinear dynamical systems; Oscillators; Telecommunication traffic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Nonlinear Dynamics and Synchronization, 2009. INDS '09. 2nd International Workshop on
  • Conference_Location
    Klagenfurt
  • ISSN
    1866-7791
  • Print_ISBN
    978-1-4244-3844-0
  • Type

    conf

  • DOI
    10.1109/INDS.2009.5227979
  • Filename
    5227979