Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 40 for “"degree distribution"”.
-
The Betweenness Centrality Of Biological Networks
… or edge. Our primary observation is that the distribution of the vertex betweenness centrality follows a power law, but the distribution of the edge betweenness centrality has a Poisson-like distribution with a very sharp spike. To investigate this phenomenon, we generated random networks with …
-
Models for the Generation of Heterogeneous Complex Networks
… coefficient, (iii) scale-free power law degree distribution, and (iv) emergence of community structure. These four statistical properties are further described later in this dissertation. Mostmodels used to generate complex networks attempt to produce networks with these statistical …
-
Generating Random Graphs with Tunable Clustering Coefficient
… the configuration model and that take triangle degree sequence (representing the number of triangles/corners at a node) and single-edge degree sequence (representing the number of single-edges/stubs at a node) as input and generate a random graph with a tunable clustering coefficient. We analyze …
-
Epidemics on Evolving Graphs
… when $G$ is an Erd\H os-R\'enyi graph with mean degree 5 the system has a discontinuous phase transition, i.e., as the infection rate $\lambda$ decreases to $\lambda_c$, the final fraction of once infected individuals does not converge to 0. In this paper we study evoSI dynamics on graphs …
-
Scale-free information systems networks
… Scale-free in networks mean that their degree distribution is independent of the network size, have short path lengths and are highly clustered. We identify the qualities of scale-free networks, and discuss the mathematical derivations and numerically simulated outcomes of various …
-
Control, Dynamics, and Epidemic Spreading in Complex Systems
… on uncorrelated networks. The effect of degree distribution, time delays, and infection rate on the stability of oscillating and fixed point solutions is examined through analysis of discrete time mean-field equations.
-
An experimental comparison of partitioning strategies in distributed graph processing
… of partitioning strategy depends on (1) the degree distribution of input graph, (2) the type and duration of the application, and (3) the cluster size. Based on our results, we present rules of thumb to help users pick the best partitioning strategy for their particular use cases. We present …
-
Community Detection in Complex Networks
… among the nodes, this makes it prefer a Poisson degree distribution within each community, while most real-world networks have a heavy-tailed degree distribution. This is essentially because the simple assumption under the traditional block model is not consistent with some real-world …
-
Robustness of complex supply chain networks to targeted attacks
… addition, the removal of high average neighbor degree nodes seems to have little impact on the connectivity of the network, and a highly varying impact on the efficiency of the network. Finally, robustness against targeted node and edge removal is found to be more associated to the number of …
-
Structures & algorithms in hyperbolic random graphs
… structural characteristics. For instance, their degree distribution typically follows a power law. This means that the fraction of vertices of degree k is proportional to k^(−β) for some constant β; making these networks highly inhomogeneous. Furthermore, they also typically have high clustering, …
-
Self-similarity of Random Aggregation Trees in Hyperbolic Spaces
… of complex networks, including power-law degree distribution and strong clustering, emerge naturally once a network is embedded into a hyperbolic space of a negative curvature. This thesis develops this general idea in application to the self-similar structure of rooted trees. We use a …
-
Graph diffusions and matrix functions: fast algorithms and localization results
… stay localized on networks that have a skewed degree sequence related to the power-law degree distribution common to many real-world networks. Our results give the first theoretical explanation of a localization phenomenon that has long been observed in real-world networks. We prove our novel …
-
A comprehensive study of multiplicative attribute graph model
… the property of triadic closure and the nodal degree distribution.
-
Large graph simplification, clustering and visualization
… of nodes. Scale-free network, whose node degree distribution follows a power-law function, often arises in sociology, financial analysis, and the sciences. Such graphs are usually densely connected and far from planar, which makes their visualizations very challenging. We thus present two …
-
The structure and evolution of the African air transport network
… respect to the network's structure, a power-law distribution appropriately characterises the networks degree distribution. The ‘golden tri-angle' between Johannesburg O.R. Tambo, Cape Town, and Durban King Shaka plays a dominant role in the network's structure when considering airline seat …
-
Learning, Game Play, and Convergence of Behavior in Evolving Social Networks
… resulting networks show power-law patterns in degree distribution.
-
Structures, processes, and clustering of complex networks
… the new physics of complex networks (scale-free degree distribution, small worlds, etc.), and ethical considerations about the protection of data about people, three different aspects of and on complex networks are presented, each of which formed the topic of a paper. In the first paper, the …
-
Dynamics on and of Complex Networks
… networks with a bounded or rapidly decaying degree distribution, </p><p>and those with a heavy tailed degree distribution. </p><p>From our simulation results and mean field calculations, we conclude </p><p>that on the homogeneous networks, there is a discontinuous phase transition with …
-
Structure and topology of transcriptional regulatory networks and their applications in bio-inspired networking
… properties of TRNs such as scale-free out-degree distribution, low graph density, small world property and the abundance of subgraphs called <em>motifs</em>. Specifically, we pinpoint the role of a certain three-node motif, called Feed Forward Loop (FFL) motif in topological robustness as …
-
Dynamic partitioning of social networks
… OSN graph itself is difficult as its power-law degree distribution leads to many cross-partition edges. Moreover, unlike traditional graphs, which are more static, OSN graphs often evolve significantly due to dynamic changes in social interactions and hence the social network can be viewed as a …
Page 1 of 2