Adding an article to bookmarks

Tag this paper with scientific concepts from our ontology to quickly find it later in a proper context.
Try existing collection to see how it works.

Resolution limit in community detection (physics/0607100 )

Abstract:
Detecting community structure is fundamental to clarify the link between structure and function in complex networks and is used for practical applications in many disciplines ... expand ↓
Abstract:
Detecting community structure is fundamental to clarify the link between structure and function in complex networks and is used for practical applications in many disciplines. A successful method relies on the optimization of a quantity called modularity [Newman and Girvan, Phys. Rev. E 69, 026113 (2004)], which is a quality index of a partition of a network into communities. We find that modularity optimization may fail to identify modules smaller than a scale which depends on the total number L of links of the network and on the degree of interconnectedness of the modules, even in cases where modules are unambiguously defined. The probability that a module conceals well-defined substructures is the highest if the number of links internal to the module is of the order of \sqrt{2L} or smaller. We discuss the practical consequences of this result by analyzing partitions obtained through modularity optimization in artificial and real networks. collapse ↑
View PDF from arxiv.org
Labels for bookmark: please log in to be able to attach labels to a bookmark

Found concepts (12)

  • Capacitor 1
  • Graph theory 1
  • Neural network 1
  • Diode 1
  • Networks 91
  • Resolution 6
  • Algorithms 4
  • Temperature 3
  • Probability 3
  • Real numbers 1
  • Idealizer 1
  • Fluctuation 1

Chosen concepts (4)

  • Community detection 5
  • Graph 9
  • Random graph 2
  • Supermodule 2
+
Confirm
We identified the most relevant concepts in this paper (Chosen concepts).
Now you can optimize selection by moving between Found and Chosen columns.
Help on bookmarks