Network motif. All networks, including biological networks (e.g., metabolic networks, transcription regulatory networks, protein-protein interaction networks, protein structure networks, neural networks, ecological networks), social networks, technological networks (e.g., computer networks, electrical circuits), etc., can be represented as graphs, which include a wide variety of subgraphs.
One important local property of networks are so-called Network Motifs, which are defined as recurrent and statistically significant sub-graphs or patterns. Motifs, sub-graphs that repeat themselves in a specific network or even among various networks, would be consistent with the tenets of evolutionary theory. Each of these sub-graphs, defined by a particular pattern of interactions between vertices, may reflect a framework in which particular functions are achieved efficiently.
Indeed, motifs are of notable importance largely because they may reflect functional properties. Definition[edit] Network theory. A small example network with eight vertices and ten edges.
It has applications in many disciplines including statistical physics, particle physics, computer science, electrical engineering, biology, economics, operations research, and sociology. 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]
Graph theory. Neural network. Research idea.