Network theory In mathematics, computer science, and network science, network theory is a part of graph theory. It defines networks as Graph (discrete mathematics), graphs where the vertices or edges possess attributes. Network theory analyses these networks ...

is an area of

applied mathematics Applied mathematics is the application of mathematics, mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and Industrial sector, industry. Thus, applied mathematics is a ...

. This page is a list of

network theory In mathematics, computer science, and network science, network theory is a part of graph theory. It defines networks as Graph (discrete mathematics), graphs where the vertices or edges possess attributes. Network theory analyses these networks ...

topics.

Network theorems

* Max flow min cut theorem * Menger's theorem * Metcalfe's law

Network properties

* Centrality * Betweenness centrality * Closeness

Network theory applications

* Bose-Einstein condensation: a network theory approach

Networks with certain properties

* Complex network * Scale-free network *

Small-world network A small-world network is a graph characterized by a high clustering coefficient and low distances. In an example of the social network, high clustering implies the high probability that two friends of one person are friends themselves. The l ...

* Small world phenomenon

Other terms

* Bottleneck (network) * Blockmodeling * Network automaton *

Network effect In economics, a network effect (also called network externality or demand-side economies of scale) is the phenomenon by which the Value (economics), value or utility a user derives from a Goods, good or Service (economics), service depends on th ...

* Network flow * Pathfinder network *

Scalability Scalability is the property of a system to handle a growing amount of work. One definition for software systems specifies that this may be done by adding resources to the system. In an economic context, a scalable business model implies that ...

* Sorting network * Space syntax * Spanning Tree Protocol * Strategyproof *

Structural cohesion In sociology, structural cohesion is the conception of a useful formal definition and measure of cohesion in social groups. It is defined as the minimal number of actors in a social network that need to be removed to disconnect the group. It is ...

* Vickrey–Clarke–Groves * Tree and hypertree networks

Examples of networks

* Bayesian network * Bridges of Königsberg *

Computer network A computer network is a collection of communicating computers and other devices, such as printers and smart phones. In order to communicate, the computers and devices must be connected by wired media like copper cables, optical fibers, or b ...

* Ecological network *

Electrical network An electrical network is an interconnection of electrical components (e.g., batteries, resistors, inductors, capacitors, switches, transistors) or a model of such an interconnection, consisting of electrical elements (e.g., voltage sou ...

* Gene regulatory network * Global shipping network *

Neural network A neural network is a group of interconnected units called neurons that send signals to one another. Neurons can be either biological cells or signal pathways. While individual neurons are simple, many of them together in a network can perfor ...

Project network A project network diagram, also known an activity network diagram (AND) is a information graphics, graph that displays the order in which a project’s activities are to be completed. Derived from the work breakdown structure, the Work breakdown ...

* Petri net * Semantic network *

Social network A social network is a social structure consisting of a set of social actors (such as individuals or organizations), networks of Dyad (sociology), dyadic ties, and other Social relation, social interactions between actors. The social network per ...

* Spin network *

Telecommunications network A telecommunications network is a group of Node (networking), nodes interconnected by telecommunications links that are used to exchange messages between the nodes. The links may use a variety of technologies based on the methodologies of circuit ...

* Value network *

Workflow Workflow is a generic term for orchestrated and repeatable patterns of activity, enabled by the systematic organization of resources into processes that transform materials, provide services, or process information. It can be depicted as a seque ...

Metabolic network A metabolic network is the complete set of metabolic and physical processes that determine the physiological and biochemical properties of a cell. As such, these networks comprise the chemical reactions of metabolism, the metabolic pathways, as ...

* Metabolic network modelling {{DEFAULTSORT:Network theory Outlines of mathematics and logic Outlines Lists of topics