List of network theory topics
Encyclopedia
Network theory
Network theory
Network theory is an area of computer science and network science and part of graph theory. It has application in many disciplines including statistical physics, particle physics, computer science, biology, economics, operations research, and sociology...

 is an area of applied mathematics
Applied mathematics
Applied mathematics is a branch of mathematics that concerns itself with mathematical methods that are typically used in science, engineering, business, and industry. Thus, "applied mathematics" is a mathematical science with specialized knowledge...

.

This page is a list of network theory
Network theory
Network theory is an area of computer science and network science and part of graph theory. It has application in many disciplines including statistical physics, particle physics, computer science, biology, economics, operations research, and sociology...

 topics
.
See also List of graph theory topics.

Networks with certain properties

  • Complex network
    Complex network
    In the context of network theory, a complex network is a graph with non-trivial topological features—features that do not occur in simple networks such as lattices or random graphs but often occur in real graphs...

  • Scale-free network
    Scale-free network
    A scale-free network is a network whose degree distribution follows a power law, at least asymptotically. That is, the fraction P of nodes in the network having k connections to other nodes goes for large values of k as...

  • Small-world network
    Small-world network
    In mathematics, physics and sociology, a small-world network is a type of mathematical graph in which most nodes are not neighbors of one another, but most nodes can be reached from every other by a small number of hops or steps...

  • Small world phenomenon

Other terms

  • Bottleneck
    Bottleneck
    A bottleneck is a phenomenon where the performance or capacity of an entire system is limited by a single or limited number of components or resources. The term bottleneck is taken from the 'assets are water' metaphor. As water is poured out of a bottle, the rate of outflow is limited by the width...

  • Liquid schedule
  • Network automaton
    Network automaton
    A network automaton is a mathematical system consisting of a network of nodes that evolves over time according to predetermined rules...

  • Network effect
    Network effect
    In economics and business, a network effect is the effect that one user of a good or service has on the value of that product to other people. When network effect is present, the value of a product or service is dependent on the number of others using it.The classic example is the telephone...

  • Network flow
    Network flow
    In graph theory, a flow network is a directed graph where each edge has a capacity and each edge receives a flow. The amount of flow on an edge cannot exceed the capacity of the edge. Often in Operations Research, a directed graph is called a network, the vertices are called nodes and the edges are...

  • Pathfinder network
  • Scalability
    Scalability
    In electronics scalability is the ability of a system, network, or process, to handle growing amount of work in a graceful manner or its ability to be enlarged to accommodate that growth...

  • Sorting network
    Sorting network
    A sorting network is an abstract mathematical model of a network of wires and comparator modules that is used to sort a sequence of numbers. Each comparator connects two wires and sorts the values by outputting the smaller value to one wire, and the larger to the other...

  • Space syntax
    Space syntax
    The term space syntax encompasses a set of theories and techniques for the analysis of spatial configurations. Originally it was conceived by Bill Hillier, Julienne Hanson and colleagues at The Bartlett, University College London in the late 1970s to early 1980s as a tool to help architects...

  • Spanning tree protocol
    Spanning tree protocol
    The Spanning Tree Protocol is a network protocol that ensures a loop-free topology for any bridged Ethernet local area network. The basic function of STP is to prevent bridge loops and ensuing broadcast radiation...

  • Strategyproof
    Strategyproof
    In game theory, an asymmetric game where players have private information is said to be strategyproof if there is no incentive for any of the players to lie about or hide their private information from the other players....

  • Structural cohesion
    Structural cohesion
    Structural cohesion is the sociological conception 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 at least two actors in the remaining group. It is thus identical to the question of the node connectivity of a...

  • Vickrey–Clarke–Groves
  • Tree and hypertree networks

Examples of networks

  • Social network
    Social network
    A social network is a social structure made up of individuals called "nodes", which are tied by one or more specific types of interdependency, such as friendship, kinship, common interest, financial exchange, dislike, sexual relationships, or relationships of beliefs, knowledge or prestige.Social...

  • Value network
    Value network
    A value network is a business analysis perspective that describes social and technical resources within and between businesses. The nodes in a value network represent people . The nodes are connected by interactions that represent tangible and intangible deliverables. These deliverables take the...


  • Telecommunications network
    Telecommunications network
    A telecommunications network is a collection of terminals, links and nodes which connect together to enable telecommunication between users of the terminals. Networks may use circuit switching or message switching. Each terminal in the network must have a unique address so messages or connections...

  • Electrical network
    Electrical network
    An electrical network is an interconnection of electrical elements such as resistors, inductors, capacitors, transmission lines, voltage sources, current sources and switches. An electrical circuit is a special type of network, one that has a closed loop giving a return path for the current...

  • Computer network
    Computer network
    A computer network, often simply referred to as a network, is a collection of hardware components and computers interconnected by communication channels that allow sharing of resources and information....


  • Project network
    Project network
    A project network is a graph depicting the sequence in which a project's terminal elements are to be completed by showing terminal elements and their dependencies....

  • Workflow
    Workflow
    A workflow consists of a sequence of connected steps. It is a depiction of a sequence of operations, declared as work of a person, a group of persons, an organization of staff, or one or more simple or complex mechanisms. Workflow may be seen as any abstraction of real work...


  • Bayesian network
    Bayesian network
    A Bayesian network, Bayes network, belief network or directed acyclic graphical model is a probabilistic graphical model that represents a set of random variables and their conditional dependencies via a directed acyclic graph . For example, a Bayesian network could represent the probabilistic...

  • Petri net
    Petri net
    A Petri net is one of several mathematical modeling languages for the description of distributed systems. A Petri net is a directed bipartite graph, in which the nodes represent transitions and places...

  • Semantic network
    Semantic network
    A semantic network is a network which represents semantic relations among concepts. This is often used as a form of knowledge representation. It is a directed or undirected graph consisting of vertices, which represent concepts, and edges.- History :...


  • Ecological network
    Ecological network
    An ecological network is a representation of the biotic interactions in an ecosystem, in which species are connected by pairwise interactions . These interactions can be trophic or symbiotic...

  • Chemical Reaction
    Chemical reaction
    A chemical reaction is a process that leads to the transformation of one set of chemical substances to another. Chemical reactions can be either spontaneous, requiring no input of energy, or non-spontaneous, typically following the input of some type of energy, such as heat, light or electricity...

     Networks
  • Gene regulatory network
    Gene regulatory network
    A gene regulatory network or genetic regulatory network is a collection of DNA segments in a cell whichinteract with each other indirectly and with other substances in the cell, thereby governing the rates at which genes in the network are transcribed into mRNA.In general, each mRNA molecule goes...

  • Spin network
    Spin network
    In physics, a spin network is a type of diagram which can be used to represent states and interactions between particles and fields in quantum mechanics. From a mathematical perspective, the diagrams are a concise way to represent multilinear functions and functions between representations of...

  • Neural network
    Neural network
    The term neural network was traditionally used to refer to a network or circuit of biological neurons. The modern usage of the term often refers to artificial neural networks, which are composed of artificial neurons or nodes...

The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK