Years and Authors of Summarized Original Work
-
2011; Campbell, Thakar, Albert
Problem Definition
A network representation of a complex system comprises nodes, which represent system elements, and edges, which represent interactions between the elements. Networks may be described in terms of their topology; for instance, some nodes may be connected to an atypically large number of other nodes, and some may act as bridge nodes that participate in paths between many other pairs of nodes (Fig. 1). For a review of topological network measures, see [1–3].
Common network measures applied to a sample 9-node network with symmetric interactions. Darker nodes have higher betweenness centrality (i.e., they tend to act as a bridge between other pairs of nodes); note that even nodes with low degree (i.e., few connections) may have high betweenness centrality. Highlighted edges show a shortest path (length...
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Albert R, Barabási A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97. doi:10.1103/RevModPhys.74.47
Newman MEJ (2010) Networks: an introduction. Oxford University Press, Oxford/New York
Newman MEJ (2012) Communities, modules and large-scale structure in networks. Nat Phys 8:25–31. doi:10.1038/nphys2162
Wang R-S, Saadatpour A, Albert R (2012) Boolean modeling in systems biology: an overview of methodology and applications. Phys Biol 9:055001. doi:10.1088/1478-3975/9/5/055001
Campbell C, Yang S, Albert R, Shea K (2011) A network model for plant–pollinator community assembly. Proc Natl Acad Sci 108:197–202. doi:10.1073/pnas.1008204108
Estrada E, Hatano N, Benzi M (2012) The physics of communicability in complex networks. Phys Rep 514:89–119. doi:10.1016/j.physrep.2012.01.006
Campbell C, Thakar J, Albert R (2011) Network analysis reveals cross-links of the immune pathways activated by bacteria and allergen. Phys Rev E 84:031929. doi:10.1103/PhysRevE.84.031929
Zañudo JGT, Albert R (2013) An effective network reduction approach to find the dynamical repertoire of discrete dynamic networks. Chaos Interdiscip J Nonlinear Sci 23:025111. doi:10.1063/1.4809777
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Campbell, C., Albert, R. (2016). Quantification of Regulation in Networks with Positive and Negative Interaction Weights. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_598
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_598
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering