digplanet beta 1: Athena
Share digplanet:

Agriculture

Applied sciences

Arts

Belief

Business

Chronology

Culture

Education

Environment

Geography

Health

History

Humanities

Language

Law

Life

Mathematics

Nature

People

Politics

Science

Society

Technology

For the theory regarding the regulation of the adaptive immune system, see immune network theory. For the sociological theory, see social network.
A small example network with eight vertices and ten edges.

Network theory, a part of graph theory, is also an area of computer and network science. It has application in many disciplines including statistical physics, particle physics, computer science, electrical engineering, biology, economics, operations research, and sociology. Network theory concerns itself with the study of graphs as a representation of either symmetric relations or, more generally, of asymmetric relations between discrete objects. Applications of network theory include logistical networks, the World Wide Web, Internet, gene regulatory networks, metabolic networks, social networks, epistemological networks, etc; see List of network theory topics for more examples.

Euler's solution of the Seven Bridges of Königsberg problem is considered to be the first true proof in the theory of networks.[1]

Network optimization[edit]

Network problems that involve finding an optimal way of doing something are studied under the name combinatorial optimization. Examples include network flow, shortest path problem, transport problem, transshipment problem, location problem, matching problem, assignment problem, packing problem, routing problem, Critical Path Analysis and PERT (Program Evaluation & Review Technique).

Network analysis[edit]

Social network analysis[edit]

Visualization of social network analysis.[2]

Social network analysis examines the structure of relationships between social entities.[3] These entities are often persons, but may also be groups, organizations, nation states, web sites, scholarly publications.

Since the 1970s, the empirical study of networks has played a central role in social science, and many of the mathematical and statistical tools used for studying networks have been first developed in sociology.[4] Amongst many other applications, social network analysis has been used to understand the diffusion of innovations, news and rumors. Similarly, it has been used to examine the spread of both diseases and health-related behaviors. It has also been applied to the study of markets, where it has been used to examine the role of trust in exchange relationships and of social mechanisms in setting prices. Similarly, it has been used to study recruitment into political movements and social organizations. It has also been used to conceptualize scientific disagreements as well as academic prestige. More recently, network analysis (and its close cousin traffic analysis) has gained a significant use in military intelligence, for uncovering insurgent networks of both hierarchical and leaderless nature.

Biological network analysis[edit]

With the recent explosion of publicly available high throughput biological data, the analysis of molecular networks has gained significant interest. The type of analysis in this context is closely related to social network analysis, but often focusing on local patterns in the network. For example network motifs are small subgraphs that are over-represented in the network. Similarly, activity motifs are patterns in the attributes of nodes and edges in the network that are over-represented given the network structure. The analysis of biological networks with respect to diseases has led to the development of the field of network medicine.[5]

Link analysis[edit]

Link analysis is a subset of network analysis, exploring associations between objects. An example may be examining the addresses of suspects and victims, the telephone numbers they have dialed and financial transactions that they have partaken in during a given timeframe, and the familial relationships between these subjects as a part of police investigation. Link analysis here provides the crucial relationships and associations between very many objects of different types that are not apparent from isolated pieces of information. Computer-assisted or fully automatic computer-based link analysis is increasingly employed by banks and insurance agencies in fraud detection, by telecommunication operators in telecommunication network analysis, by medical sector in epidemiology and pharmacology, in law enforcement investigations, by search engines for relevance rating (and conversely by the spammers for spamdexing and by business owners for search engine optimization), and everywhere else where relationships between many objects have to be analyzed.

Network robustness[edit]

The structural robustness of networks [6] is studied using percolation theory. When a critical fraction of nodes (or links) is removed the network becomes fragmented into small disconnected clusters. This phenomenon is called percolation [7] and it represents an order-disorder type of phase transition with critical exponents.

Web link analysis[edit]

Several Web search ranking algorithms use link-based centrality metrics, including Google's PageRank, Kleinberg's HITS algorithm, the CheiRank and TrustRank algorithms. Link analysis is also conducted in information science and communication science in order to understand and extract information from the structure of collections of web pages. For example the analysis might be of the interlinking between politicians' web sites or blogs. Another use is for classifying pages according to their mention in other pages.[8]

Centrality measures[edit]

Information about the relative importance of nodes and edges in a graph can be obtained through centrality measures, widely used in disciplines like sociology. For example, eigenvector centrality uses the eigenvectors of the adjacency matrix corresponding to a network, to determine nodes that tend to be frequently visited. Formally established measures of centrality are degree centrality, closeness centrality, betweenness centrality, eigenvector centrality, subgraph centrality and Katz centrality. The purpose or objective of analysis generally determines the type of centrality measure to be used. For example, if one is interested in dynamics on networks or the robustness of a network to node/link removal, often the dynamical importance [9] of a node is the most relevant centrality measure.

Assortative and disassortative mixing[edit]

These concepts were made because of the nature of hubs in a network. Hubs are nodes which have lots of links. If we see one link in the hub, there is no difference between the hubs, however, some differences are exited between those nodes; some hubs tend to link to the other nodes and other hubs avoid connecting to the other nodes. We say a hub is assortative when it tends to connect to the other hubs. A dissortative hub avoids connecting to other hubs. If some nodes have some connections with the expected random probabilities, the hubs are neutral. There are three methods to quantify degree correlations.

Spread[edit]

Content in a complex network can spread via two major methods: conserved spread and non-conserved spread.[10] In conserved spread, the total amount of content that enters a complex network remains constant as it passes through. The model of conserved spread can best be represented by a pitcher containing a fixed amount of water being poured into a series of funnels connected by tubes . Here, the pitcher represents the original source and the water is the content being spread. The funnels and connecting tubing represent the nodes and the connections between nodes, respectively. As the water passes from one funnel into another, the water disappears instantly from the funnel that was previously exposed to the water. In non-conserved spread, the amount of content changes as it enters and passes through a complex network. The model of non-conserved spread can best be represented by a continuously running faucet running through a series of funnels connected by tubes. Here, the amount of water from the original source is infinite. Also, any funnels that have been exposed to the water continue to experience the water even as it passes into successive funnels. The non-conserved model is the most suitable for explaining the transmission of most infectious diseases, neural excitation, information and rumors, etc.

Interdependent networks[edit]

Interdependent networks is a system of coupled networks where nodes of one or more networks depend on nodes in other networks. Such dependencies are enhanced by the developments in modern technology. Dependencies may lead to cascading failures between the networks and a relatively small failure can lead to a catastrophic breakdown of the system. Blackouts are a fascinating demonstration of the important role played by the dependencies between networks. A recent study developed a framework to study the cascading failures in an interdependent networks system.[11][12]

Implementations[edit]

See also[edit]

References[edit]

  1. ^ Newman, M. E. J. "The structure and function of complex networks". Department of Physics, University of Michigan. 
  2. ^ Published in Grandjean, Martin (2014). "La connaissance est un réseau". Les Cahiers du Numérique 10 (3): 37–54. Retrieved 2014-10-15. 
  3. ^ Wasserman, Stanley and Katherine Faust. 1994. Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press.
  4. ^ Newman, M.E.J. Networks: An Introduction. Oxford University Press. 2010
  5. ^ Barabási, A. L., Gulbahce, N., & Loscalzo, J. (2011). Network medicine: a network-based approach to human disease. Nature Reviews Genetics, 12(1), 56-68.
  6. ^ R. Cohen, S. Havlin (2010). Complex Networks: Structure, Robustness and Function. Cambridge University Press. 
  7. ^ A. Bunde, S. Havlin (1996). Fractals and Disordered Systems. Springer. 
  8. ^ Attardi, G.; S. Di Marco; D. Salvi (1998). "Categorization by Context". Journal of Universal Computer Science 4 (9): 719–736. 
  9. ^ Restrepo, Juan, E. Ott, B. R. Hunt (2006). "Characterizing the Dynamical Importance of Network Nodes and Links". Phys. Rev. Lett 97 (9): 094102. doi:10.1103/PhysRevLett.97.094102. PMID 17026366.  |first2= missing |last2= in Authors list (help); |first3= missing |last3= in Authors list (help)
  10. ^ Newman, M., Barabási, A.-L., Watts, D.J. [eds.] (2006) The Structure and Dynamics of Networks. Princeton, N.J.: Princeton University Press.
  11. ^ S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, S. Havlin (2010). "Catastrophic cascade of failures in interdependent networks". Nature 464 (7291): 1025–28. doi:10.1038/nature08932. PMID 20393559. 
  12. ^ Jianxi Gao, Sergey V. Buldyrev3, Shlomo Havlin4, and H. Eugene Stanley (2011). "Robustness of a Network of Networks". Phys. Rev. Lett 107 (19): 195701. doi:10.1103/PhysRevLett.107.195701. PMID 22181627.  |first2= missing |last2= in Authors list (help); |first3= missing |last3= in Authors list (help); |first4= missing |last4= in Authors list (help)
  13. ^ [1] Bejan A., Lorente S., The Constructal Law of Design and Evolution in Nature. Philosophical Transactions of the Royal Society B, Biological Science, Vol. 365, 2010, pp. 1335-1347.

Books[edit]

  • S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: from biological networks to the Internet and WWW, Oxford University Press, 2003, ISBN 0-19-851590-1
  • G. Caldarelli, "Scale-Free Networks", Oxford University Press, 2007, ISBN 978-0-19-921151-7
  • A. Barrat, M. Barthelemy, A. Vespignani , "Dynamical Processes on Complex Networks", Cambridge University Press, 2008, ISBN 978-0521879507
  • E. Estrada, "The Structure of Complex Networks: Theory and Applications", Oxford University Press, 2011, ISBN 978-0-199-59175-6

External links[edit]


Original courtesy of Wikipedia: http://en.wikipedia.org/wiki/Network_theory — Please support Wikipedia.
This page uses Creative Commons Licensed content from Wikipedia. A portion of the proceeds from advertising on Digplanet goes to supporting Wikipedia.
1000000 videos foundNext > 

Network Theory: an introduction

A brief overview to the new area of network theory from www.fotonlabs.com This video is part of our introductory course on complex systems theory: http://www...

Network theory - Marc Samet

View full lesson: http://ed.ted.com/lessons/what-facebook-and-the-flu-have-in-common-marc-samet From social media to massive financial institutions, we live ...

International Seminar on Network Theory Keynote - Bruno Latour

Feb. 19, 2010: Keynote Speech, Networks, Societies, Spheres: Reflections of an Actor-network theorist. Bruno Latour, Sciences Po Paris For more information a...

GATE NETWORK THEORY DEMO VIDEO #1

Contact at aadigatestudy@gmail.com For detailed study material in pdf & video courses on Network Theory, Control System, Signal & System, Digital System, Mat...

John Baez: "Network Theory: Overview"

Nature and the world of human technology are full of networks. People like to draw diagrams of networks: flow charts, electrical circuit diagrams, signal-flo...

Actor-Network Theory in Plain English

The actor-network theory in Plain English, based on Tatnall & Gidding (1999). A freestyle on commoncraft.com.

Conspiracies: Cartoon Network One Universe Theory

Hey guys. Time for something a bit different. Could Samurai Jack possibly be the epicenter that links all of Cartoon Network's shows together? I explain in t...

Actor-Network-Theory Primer

A summary of Reassembling the Social: An Introduction to Actor-Network-Theory by Bruno Latour pages 10, 21-25, & 27-30 for NMS 300: Media Theory and Culture.

Network Theories of Power - Manuel Castells

Feb. 20, 2010: Network Theories of Power Manuel Castells, University of Southern California For more information about Manuel Castells: http://annenberg.usc....

Network Theory: Conceptual and Methodological Issues

Feb 19, 2010: Network Theory: Conceptual and Methodological Issues Noshir Contractor, Northwestern University Peter Monge, University of Southern California ...

1000000 videos foundNext > 

2661 news items

 
Risk.net
Fri, 14 Nov 2014 03:26:15 -0800

Here you will find the latest peer reviewed, accepted papers before they are available in print. With Online First publication, users can access peer reviewed articles well before print publication, therefore reducing the time it takes for critical ...
 
Newswise (press release)
Tue, 25 Nov 2014 06:15:00 -0800

Using road maps, trade and migration routes combined with dark network theory, Price and Wagner began to focus on the patterns traffickers use to move victims. Traffickers often pass through multiple nations to obfuscate their activity and stay aloof ...

Business 2 Community

Business 2 Community
Thu, 20 Nov 2014 13:56:15 -0800

But for now, consider this quote from the academic Duncan Watts (known for his work on network theory and author of Six Degrees: The Science of a Connected Age, 2004): “If society is ready to embrace a trend, almost anyone can start one – and if it isn ...

Business 2 Community

Business 2 Community
Fri, 21 Nov 2014 20:52:30 -0800

Walsh has done coach training with several organizations and most recently graduated from Newfield Network's “Theory and Practice of Ontological Coaching.” He is also a long-term meditator with experience running numerous retreats and training courses ...

New Hampshire Public Radio

New Hampshire Public Radio
Tue, 11 Nov 2014 07:14:19 -0800

But a deeper analysis, using the mathematics of network theory analysis, tells us something much more powerful. "In network science we have different ways of understanding how 'important' a node is within a network," Jackson says. One measure, called a ...
 
io9
Wed, 16 Jul 2014 13:46:13 -0700

It sounds like a crazy question. But two physicists took some time off from studying particles to study ancient epics, trying to answer classical humanities questions using network theory. In the chart above, enemies linked by red and allies by green ...

New Statesman

New Statesman
Thu, 06 Nov 2014 02:03:21 -0800

Network theory has uses far beyond giving me ammunition to argue with people with Twitter handles such as @AynRand93, however. Christakis and Fowler create complex maps of connections between individuals in a group and use algorithms to identify ...
 
mydigitalfc.com
Fri, 07 Nov 2014 10:38:23 -0800

Social network analysis (SNA) is the identification of patterns of interaction between people in a society and it is based on the notion that these patterns are important features in the lives of individuals who display them. Moreover, these patterns ...
Loading

Oops, we seem to be having trouble contacting Twitter

Support Wikipedia

A portion of the proceeds from advertising on Digplanet goes to supporting Wikipedia. Please add your support for Wikipedia!

Searchlight Group

Digplanet also receives support from Searchlight Group. Visit Searchlight