Skip to main content

Complex Networks

  • Living reference work entry
  • First Online:
Encyclopedia of Big Data
  • 90 Accesses

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...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Further Readings

  • Barabási, A.-L. (2003). Linked. Cambridge, MA: Perseus Publishing.

    Google Scholar 

  • Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Boccaletti, S., et al. (2006). Complex networks: Structure and dynamics. Physics Reports, 424(4–5), 175.

    Article  Google Scholar 

  • McKelvey, K., et al. (2012). Visualizing communication on social media: Making big data accessible. arXiv preprint arXiv:1202.1367.

    Google Scholar 

  • Strogatz, S. H. (2001). Exploring complex networks. Nature, 410(6825), 268.

    Article  Google Scholar 

  • Watts, D. (2003). Six degrees: The science of a connected age. New York: Norton.

    Google Scholar 

  • Watts, D. (2004). The “new” science of networks. Annual Review of Sociology, 30(1), 243.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ines Amaral .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics