Quelle:Nm/Holmgren 2006
< Quelle:Nm
diesem Wiki
Angaben zur Quelle [Bearbeiten]
Autor  Åke J. Holmgren 
Titel  Using Graph Models to Analyze the Vulnerability of Electric Power Networks 
Zeitschrift  Risk Analysis 
Verlag  Wiley 
Jahr  2006 
Nummer  26 (4) 
Seiten  955969 
DOI  10.1111/j.15396924.2006.00791.x 
URL  http://onlinelibrary.wiley.com/doi/10.1111/j.15396924.2006.00791.x/abstract? 
Literaturverz.  no 
Fußnoten  no 
Fragmente  4 
[1.] Nm/Fragment 111 17  Diskussion Zuletzt bearbeitet: 20120419 22:32:36 Hindemith  Fragment, Gesichtet, Holmgren 2006, KomplettPlagiat, Nm, SMWFragment, Schutzlevel sysop 


Untersuchte Arbeit: Seite: 111, Zeilen: 1727  Quelle: Holmgren 2006 Seite(n): 956, Zeilen: right column 1832 

In graph theory a number of measures have been proposed to characterize networks. However, three concepts are particularly important in contemporary studies of the topology of complex networks: degree distribution, clustering coefficient, and average path length (Albert, R., and Barabasi, A.L. (2002); Dorogovtsev, S. N., and Mendes, J. F. F. (2002); Newman, M. E. J. (2003)).
3.4.1 Degree Distribution The degree is the number of edges connecting to the i vertex. The vertex degree is characterized by a distribution function P(k), which gives the probability that a randomly selected vertex has k edges. Recent studies show that several complex networks have a [heterogeneous topology, i.e., some vertices have a very large number of edges, but the majority of the vertices only have a few edges.]  In graph theory, a number of measures have been proposed to characterize networks. However, three concepts are particularly important in contemporary studies of the topology of complex networks: degree distribution, clustering coefficient, and average path length. [EN 13]
2.2.1. Degree Distribution The degree is the number of edges connecting to vertex i. The vertex degree is characterized by a distribution function P(k), which gives the probability that a randomly selected vertex has k edges. Recent studies show that several complex networks have a heterogeneous topology, i.e., some vertices have a very large number of edges, but the majority of the vertices only have a few edges. [EN 1]. Albert, R., & Barabási, A.L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74, 47–97. [EN 2]. Dorogovtsev, S. N., & Mendes, J. F. F. (2002). Evolution of networks. Advances in Physics, 51, 1079–1187. [EN 3]. Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review, 45, 167–256. 
Nearly identical, though the source is not mentioned anzwhere. 

[2.] Nm/Fragment 112 01  Diskussion Zuletzt bearbeitet: 20120419 22:38:39 Hindemith  Fragment, Gesichtet, Holmgren 2006, KomplettPlagiat, Nm, SMWFragment, Schutzlevel sysop 


Untersuchte Arbeit: Seite: 112, Zeilen: 127  Quelle: Holmgren 2006 Seite(n): 956957, Zeilen: p.956, right column 2845  p.957, left column 118 

[Recent studies show that several complex networks have a] heterogeneous topology, i.e., some vertices have a very large number of edges, but the majority of the vertices only have a few edges. That is, the degree distribution follows a power law for large k(i.e., when ). The average degree (k) of a graph with N vertices and M edges is (k) = 2M / N.
3.4.2 Clustering Coefficient Many complex networks exhibit an inherent tendency to cluster. In social networks this represents a circles of friends in which every member knows each other. The clustering coefficient is a local property capturing “the density” of triangles in a graph, i.e., two vertices that both are connected to a third vertex are also directly connected to each other. An vertex in a network has edges that connects it to other vertices. The maximum possible number of edges between the neighbours is The clustering coefficient of vertex is defined as the ratio between the number of edges that actually exist between these vertices and the maximum possible number of edges, i.e., The clustering coefficient of the whole network
3.4.3 Average Path Length The distance between two vertices u and v is defined as the number of edges along the shortest path connecting them. The average path length is a measure of how a network is scattered. Sometimes, the diameter d of a graph is defined as the maximum path length between any two connected vertices in the graph. However, in other situations the concept diameter relate to the average path length, i.e., d = l.  [p. 956]
Recent studies show that several complex networks have a heterogeneous topology, i.e., some vertices have a very large number of edges, but the majority of the vertices only have a few edges. That is, the degree distribution follows a power law for large k(i.e., when ). The average degree (k) of a graph with N vertices and M edges is (k) = 2M/N. 2.2.2. Clustering Coefficient Many complex networks exhibit an inherent tendency to cluster. In social networks this represents circles of friends in which every member knows each other. The clustering coefficient is a local property capturing “the density” of triangles in the graph, i.e., two vertices that both are connected to a third vertex are also directly connected to each other. A vertex i in the network has edges that connects it to [p. 957] other vertices. The maximum possible number of edges between the ki neighbors is The clustering coefficient of vertex i is defined as the ratio between the number of edges that actually exist between these vertices and the maximum possible number of edges, i.e., The clustering coefficient of the whole network 2.2.3. Average Path Length The distance between two vertices u and v is defined as the number of edges along the shortest path connecting them. The average path length is a measure of how the network is scattered. Sometimes, the diameter d of a graph is defined as the maximum path length between any two connected vertices in the graph. However, in other situations the concept diameter relate to the average path length, i.e., d = l. 
The copying process continues with Nm introducing an unfortunate mistake in the formula for the clustering coefficient. Apart from this mistake, both texts are nearly identical. 

[3.] Nm/Fragment 113 01  Diskussion Zuletzt bearbeitet: 20120419 22:41:53 Hindemith  Fragment, Gesichtet, Holmgren 2006, KomplettPlagiat, Nm, SMWFragment, Schutzlevel sysop 


Untersuchte Arbeit: Seite: 113, Zeilen: 122  Quelle: Holmgren 2006 Seite(n): 957, Zeilen: left column 1842 

[The] socalled smallworld property appears to characterize many complex networks. Despite their oftenlarge size, there is a relatively short path between any two vertices in a network: the average shortest paths between a pair of vertices scales as the logarithm of the number of vertices.
3.5 GRAPHS AS MODELS OF REALWORLD NETWORKS The study of networks, and in particular the interest in the statistical measures of the topology of networks (see section 3.4), has given birth to three main classes of network models. The random graph was introduced by Erdos and Renyi in the late 1950s and is one of the earliest theoretical models of a network (Bollobas, B., 1985). This is the easiest model to analyze mathematically and it can serve as a reference for randomness. Watts and Strogatz introduced the so called small world model in 1998 (Watts, D. J., and Strogatz, S. H., 1998). This model combines high clustering and a short average path length. In 1999, Barabasi and Albert (BA) addressed the origin of the powerlaw degree distribution, evident in many real networks, with a simple model (also known as the scalefree network model) that put the emphasis on how real networks evolve (Albert, R., Jeong, H., and Barabasi, A.L., 2000).  The socalled smallworld property appears to characterize many complex networks. Despite their oftenlarge size, there is a relatively short path between any two vertices in the network: the average shortest paths between
a pair of vertices scales as the logarithm of the number of vertices. 2.3. Graphs as Models of RealWorld Networks 2.3.1. Theoretical Network Models The study of networks, and in particular the interest in the statistical measures of the topology of networks (previous section), has given birth to three main classes of network models. The random graph was introduced by Erdös and Rènyi in the late 1950s and is one of the earliest theoretical models of a network. [EN 12] This is the easiest model to analyze mathematically and it can serve as a reference for randomness. Watts and Strogatz introduced the socalled small world model in 1998. [EN 4] This model combines high clustering and a short average path length. In 1999, Barabási and Albert (BA) addressed the origin of the powerlaw degree distribution, evident in many real networks, with a simple model (also known as the scalefree network model) that put the emphasis on how real networks evolve. [EN 13]  [EN 4]. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of “smallworld” networks. Nature, 393, 440–442. [EN 12]. Bollobás, B. (1985). Random Graphs. London: Academic Press. [EN 13]. Albert, R., Jeong, H., & Barabási, A.L. (2000). Error and attack tolerance of complex networks. Nature, 406, 378–382. 
The third page of text which is identical to Holmgren (2006). No source given. 
