In recent years, the emergence of a large amount of data dispersed in several types of databases enabled the extraction of information on a never seen scale. Complex networks allow the connection of a vast amount of scattered and unstructured data in order to understand relations, construct models for their interpretation, analyze structures, detect patterns, and predict behaviors.
The study of complex networks is multidisciplinary and covers several knowledge areas as computer science, physics, mathematics, sociology, and biology. Within the context of the Theory of Complex Networks, a network is a graph that represents a set of nodes connected by edges, which together form a network. This network or graph can represent relationships between objects/agents. Graphs can be used to model many types of relations and processes in physical, biological, social, and information systems.
A graph is a graphical representation of a pattern of relationships and is used to reveal and quantify...
Further Readings
Barabási, A.-L. (2003). Linked. Cambridge, MA: Perseus Publishing.
Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509.
Bentley, R. A., O’Brien, M. J., & Brock, W. A. (2014). Mapping collective behavior in the big-data era. Behavioral and Brain Sciences, 37, 63.
Boccaletti, S., et al. (2006). Complex networks: Structure and dynamics. Physics Reports, 424(4–5), 175.
McKelvey, K., et al. (2012). Visualizing communication on social media: Making big data accessible. arXiv preprint arXiv:1202.1367.
Strogatz, S. H. (2001). Exploring complex networks. Nature, 410(6825), 268.
Watts, D. (2003). Six degrees: The science of a connected age. New York: Norton.
Watts, D. (2004). The “new” science of networks. Annual Review of Sociology, 30(1), 243.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this entry
Cite this entry
Amaral, I. (2018). Complex Networks. In: Schintler, L., McNeely, C. (eds) Encyclopedia of Big Data. Springer, Cham. https://doi.org/10.1007/978-3-319-32001-4_40-1
Download citation
DOI: https://doi.org/10.1007/978-3-319-32001-4_40-1
Received:
Accepted:
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32001-4
Online ISBN: 978-3-319-32001-4
eBook Packages: Springer Reference Business and ManagementReference Module Humanities and Social SciencesReference Module Business, Economics and Social Sciences