title: Inferring the physical connectivity of complex networks from their functional dynamics.
abstract: BACKGROUND
  Biological networks, such as protein-protein interactions, metabolic, signalling, transcription-regulatory networks and neural synapses, are representations of large-scale dynamic systems. The relationship between the network structure and functions remains one of the central problems in current multidisciplinary research. Significant progress has been made toward understanding the implication of topological features for the network dynamics and functions, especially in biological networks. Given observations of a network system's behaviours or measurements of its functional dynamics, what can we conclude of the details of physical connectivity of the underlying structure?
  
  
  RESULTS
  We modelled the network system by employing a scale-free network of coupled phase oscillators. Pairwise phase coherence (PPC) was calculated for all the pairs of oscillators to present functional dynamics induced by the system. At the regime of global incoherence, we observed a Significant pairwise synchronization only between two nodes that are physically connected. Right after the onset of global synchronization, disconnected nodes begin to oscillate in a correlated fashion and the PPC of two nodes, either connected or disconnected, depends on their degrees.Based on the observation of PPCs, we built a weighted network of synchronization (WNS), an all-to-all functionally connected network where each link is weighted by the PPC of two oscillators at the ends of the link. In the regime of strong coupling, we observed a Significant similarity in the organization of WNSs induced by systems sharing the same substrate network but different configurations of initial phases and intrinsic frequencies of oscillators.We reconstruct physical network from the WNS by choosing the links whose weights are higher than a given threshold. We observed an optimal reconstruction just before the onset of global synchronization.Finally, we correlated the topology of the background network to the observed change of the functional activities in the system.
  
  
  CONCLUSIONS
  The results presented in this study indicate a strong relationship between the structure and dynamics of complex network systems. As coupling strength increases, synchronization emerges among hub nodes and recruits small-degree nodes. The results show that the onset of global synchronization in the system hinders the reconstruction of an underlying complex structure. Our analysis helps to clarify how the synchronization is achieved in systems of different network topologies.
authors.affiliation: Institute of Biotechnology, PO Box 56, 00014 University of Helsinki, Finland. xuanhung.ta@helsinki.fi
authors.forename: Hung Xuan
authors.initials: HX
authors.lastname: Ta
authors.forename: Chang No
authors.initials: CN
authors.lastname: Yoon
authors.forename: Liisa
authors.initials: L
authors.lastname: Holm
authors.forename: Seung Kee
authors.initials: SK
authors.lastname: Han
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D053263:Gene Regulatory Networks; D008962:Models, Theoretical; D017711:Nonlinear Dynamics; D009991:Oscillometry; D025941:Protein Interaction Mapping