English

The Organization of Strong Links in Complex Networks

Physics and Society 2015-05-30 v2 Social and Information Networks Neurons and Cognition

Abstract

A small-world topology characterizes many complex systems including the structural and functional organization of brain networks. The topology allows simultaneously for local and global efficiency in the interaction of the system constituents. However, it ignores the gradations of interactions commonly quantified by the link weight, w. Here, we identify an integrative weight organization for brain, gene, social, and language networks, in which strong links preferentially occur between nodes with overlapping neighbourhoods and the small-world properties are robust to removal of a large fraction of the weakest links. We also determine local learning rules that dynamically establish such weight organization in response to past activity and capacity demands, while preserving efficient local and global communication.

Keywords

Cite

@article{arxiv.1109.2577,
  title  = {The Organization of Strong Links in Complex Networks},
  author = {Sinisa Pajevic and Dietmar Plenz},
  journal= {arXiv preprint arXiv:1109.2577},
  year   = {2015}
}

Comments

21 pages, 9 figures, 1 table in the main text + Supplementary Material