You searched for subject:(Complex networks).
Showing records 1 – 30 of
534 total matches.
◁ [1] [2] [3] [4] [5] … [18] ▶
University of Minnesota
1.
Fuller, Samantha.
Second Order Networks with spatial structure.
Degree: MS, Mathematics, 2016, University of Minnesota
URL: http://hdl.handle.net/11299/182129 
► Synchronization of spiking activity across neurons plays a role in many processes in the brain. Using the framework of Second Order Networks (SONETs) paired with…
(more)
▼ Synchronization of spiking activity across neurons plays a role in many processes in the brain. Using the framework of Second Order Networks (SONETs) paired with a global ring structure, we looked at the relationships between the connectivity statistics and two key eigenvalue quantities related to the synchrony of the network - the largest eigenvalue of the connectivity matrix and the variance of the eigenvalues of the Laplacian. Previously, Zhao et al. (2011) examined these relationships in the case of homogeneous SONETs, in which there is no spatial variation in the network. In this work, we broaden our view to SONETs where we allow the connection probabilities to depend on the spatial structure of the network. First, we develop an algorithm to generate SONETs which allows us to specify both the global and local geometry of the network. We then randomly generated a wide range of SONETs to examine the relationships between the connectivity statistics and the eigenvalue quantities of the resulting networks. We find that two of the second order statistics, namely those corresponding to the frequency of convergent connections and to the frequency of chain connections, primarily influence the values of the two eigenvalue quantities. Our results are remarkably similar to those of the homogeneous case, indicating that the qualitative relationship we see between synchrony and second order statstics should extend to a larger class of networks. We also find that for the networks we considered, the parameters used to describe the overall geometry of the network had a minimal influence on the two key eigenvalue quantities.
Subjects/Keywords: complex networks; neuronal networks; synchrony
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Fuller, S. (2016). Second Order Networks with spatial structure. (Masters Thesis). University of Minnesota. Retrieved from http://hdl.handle.net/11299/182129
Chicago Manual of Style (16th Edition):
Fuller, Samantha. “Second Order Networks with spatial structure.” 2016. Masters Thesis, University of Minnesota. Accessed March 04, 2021.
http://hdl.handle.net/11299/182129.
MLA Handbook (7th Edition):
Fuller, Samantha. “Second Order Networks with spatial structure.” 2016. Web. 04 Mar 2021.
Vancouver:
Fuller S. Second Order Networks with spatial structure. [Internet] [Masters thesis]. University of Minnesota; 2016. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/11299/182129.
Council of Science Editors:
Fuller S. Second Order Networks with spatial structure. [Masters Thesis]. University of Minnesota; 2016. Available from: http://hdl.handle.net/11299/182129
University of Pretoria
2.
Meintjes, Sumarie.
Analysing
network motifs in a complex network of freight
movements.
Degree: Industrial and Systems
Engineering, 2016, University of Pretoria
URL: http://hdl.handle.net/2263/51895
► Motifs are over-represented subgraphs in a complex network, and represent the building blocks of the network. There is a lack of studies that apply complex…
(more)
▼ Motifs are over-represented subgraphs in a
complex
network, and represent the building blocks of the network. There is
a lack of studies that apply
complex network theory in a supply
chain context. In this dissertation 3-node motifs were identified
and analysed in a
complex network representing direct freight trips
between firms in the Nelson Mandela Bay Metropolitan, South Africa.
The G-Tries and ISMAGS algorithms were tested on small
complex
networks, and were compared according to quantitative and
qualitative properties. It was found that ISMAGS is the most
suitable for this dissertation. Freight activities were identified
from raw GPS traces of freight vehicles, and the activities were
clustered into firms using a density-based clustering algorithm.
Multi-objective optimisation indicated that the clustering
parameter configuration
γ = (20, 20) can be used to increase the
visual accuracy of the firms, while maximising the completeness of
the
complex network. The freight
complex network was built by
identifying direct trips between firms. Using ISMAGS, it was found
that three firms with two (X0X) or three (XXX) reciprocal freight
trips between them are statistically overrepresented in the
network. A brewery, shopping centres, distribution centres, and
truck stops frequently appeared in the motifs. Motifs that contain
the brewery and one of the truck stops were identified as the most
central motifs based on the number of direct freight trips that
occur in the motifs. Some freight trips in XXX motifs occur
frequently over long distances, increasing total transport costs of
the firms. Supply chain improvements can be applied to these
identified firms. It was also found that there is a relationship
between ranking firms according to the number of motifs they appear
in and their degree centrality scores. This relationship can be
studied more rigorously in future work. Another avenue for future
research is to study the supply chain structures of firms in
motifs, as well as the commodity flows between firms in
motifs.
Advisors/Committee Members: Joubert, Johan W. (advisor).
Subjects/Keywords: Complex
networks; UCTD
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Meintjes, S. (2016). Analysing
network motifs in a complex network of freight
movements. (Masters Thesis). University of Pretoria. Retrieved from http://hdl.handle.net/2263/51895
Chicago Manual of Style (16th Edition):
Meintjes, Sumarie. “Analysing
network motifs in a complex network of freight
movements.” 2016. Masters Thesis, University of Pretoria. Accessed March 04, 2021.
http://hdl.handle.net/2263/51895.
MLA Handbook (7th Edition):
Meintjes, Sumarie. “Analysing
network motifs in a complex network of freight
movements.” 2016. Web. 04 Mar 2021.
Vancouver:
Meintjes S. Analysing
network motifs in a complex network of freight
movements. [Internet] [Masters thesis]. University of Pretoria; 2016. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2263/51895.
Council of Science Editors:
Meintjes S. Analysing
network motifs in a complex network of freight
movements. [Masters Thesis]. University of Pretoria; 2016. Available from: http://hdl.handle.net/2263/51895
University of Sydney
3.
Thedchanamoorthy, Gnanakumar.
New approaches and their applications in measuring mixing patterns of complex networks
.
Degree: 2014, University of Sydney
URL: http://hdl.handle.net/2123/13211
► In this thesis, mixing patterns of complex networks are analysed. Synthesised canonical networks, scale-free networks, small-world networks and random networks along with existing, real-world networks…
(more)
▼ In this thesis, mixing patterns of complex networks are analysed. Synthesised canonical networks, scale-free networks, small-world networks and random networks along with existing, real-world networks are analysed using various approaches. Assortativity is a measure that quantifies the similarity among nodes that are connected. In this thesis, two new approaches to quantify node assortativity have been proposed. First approach presented eliminates the dependency of node assortativity calculation on average excess degree, which was present in currently used approache. The second approach to node assortativity proposed is calculated based on the contribution of nodes toward the network assortativity. Similarly, a new approach to quantify the heterogeneity of nodes' neighbors has been proposed. It is shown that standard deviations of degree differences between nodes could be used to quantify the heterogeneity of nodes. This measure, which is called ‘versatility’ in this thesis, is then used to classify networks and used to identify the impact of versatility on other measures of networks. Using versatility calculations, it was found that there are three classes of real world networks: (i) Networks where the versatility converges to a non-zero value with node degrees (ii) Networks where the versatility converges to zero with node degrees (iii) Networks where the versatility does not converge with degree. Also, two cases were identified - a) Networks where the majority of the nodes have low versatility values, and b) Networks where the majority of the nodes have medium versatility values. It was found that often (i) and (ii) correlate with (a) and (iii) correlates with (b). Another measure called ‘Area Under Curve’, to quantify the level of herd-immunity present in a network is also introduced. Using this measure, it is shown that assortative networks exhibited higher levels of herd immunity.
Subjects/Keywords: Assortativity;
Complex networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Thedchanamoorthy, G. (2014). New approaches and their applications in measuring mixing patterns of complex networks
. (Thesis). University of Sydney. Retrieved from http://hdl.handle.net/2123/13211
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Thedchanamoorthy, Gnanakumar. “New approaches and their applications in measuring mixing patterns of complex networks
.” 2014. Thesis, University of Sydney. Accessed March 04, 2021.
http://hdl.handle.net/2123/13211.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Thedchanamoorthy, Gnanakumar. “New approaches and their applications in measuring mixing patterns of complex networks
.” 2014. Web. 04 Mar 2021.
Vancouver:
Thedchanamoorthy G. New approaches and their applications in measuring mixing patterns of complex networks
. [Internet] [Thesis]. University of Sydney; 2014. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2123/13211.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Thedchanamoorthy G. New approaches and their applications in measuring mixing patterns of complex networks
. [Thesis]. University of Sydney; 2014. Available from: http://hdl.handle.net/2123/13211
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Universidade Nova
4.
Zanin, Massimiliano.
Complex networks and data mining: toward a new perspective for the understanding of complex systems.
Degree: 2015, Universidade Nova
URL: http://www.rcaap.pt/detail.jsp?id=oai:run.unl.pt:10362/14064
► Complex systems, i.e. systems composed of a large set of elements interacting in a non-linear way, are constantly found all around us. In the last…
(more)
▼ Complex systems, i.e. systems composed of a large set of elements interacting in a
non-linear way, are constantly found all around us. In the last decades, different approaches
have been proposed toward their understanding, one of the most interesting
being the
Complex Network perspective. This legacy of the 18th century mathematical
concepts proposed by Leonhard Euler is still current, and more and more relevant in
real-world problems. In recent years, it has been demonstrated that network-based representations
can yield relevant knowledge about
complex systems. In spite of that, several
problems have been detected, mainly related to the degree of subjectivity involved
in the creation and evaluation of such network structures. In this Thesis, we propose addressing
these problems by means of different data mining techniques, thus obtaining a
novel hybrid approximation intermingling
complex networks and data mining. Results
indicate that such techniques can be effectively used to i) enable the creation of novel network
representations, ii) reduce the dimensionality of analyzed systems by pre-selecting
the most important elements, iii) describe
complex networks, and iv) assist in the analysis
of different network topologies. The soundness of such approach is validated through
different validation cases drawn from actual biomedical problems, e.g. the diagnosis of
cancer from tissue analysis, or the study of the dynamics of the brain under different
neurological disorders.
Advisors/Committee Members: Sousa, Pedro, Boccaletti, Stefano.
Subjects/Keywords: Complex systems; Complex networks; Data mining
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Zanin, M. (2015). Complex networks and data mining: toward a new perspective for the understanding of complex systems. (Thesis). Universidade Nova. Retrieved from http://www.rcaap.pt/detail.jsp?id=oai:run.unl.pt:10362/14064
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Zanin, Massimiliano. “Complex networks and data mining: toward a new perspective for the understanding of complex systems.” 2015. Thesis, Universidade Nova. Accessed March 04, 2021.
http://www.rcaap.pt/detail.jsp?id=oai:run.unl.pt:10362/14064.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Zanin, Massimiliano. “Complex networks and data mining: toward a new perspective for the understanding of complex systems.” 2015. Web. 04 Mar 2021.
Vancouver:
Zanin M. Complex networks and data mining: toward a new perspective for the understanding of complex systems. [Internet] [Thesis]. Universidade Nova; 2015. [cited 2021 Mar 04].
Available from: http://www.rcaap.pt/detail.jsp?id=oai:run.unl.pt:10362/14064.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Zanin M. Complex networks and data mining: toward a new perspective for the understanding of complex systems. [Thesis]. Universidade Nova; 2015. Available from: http://www.rcaap.pt/detail.jsp?id=oai:run.unl.pt:10362/14064
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Boston University
5.
Dehmamy, Nima.
First principles and effective theory approaches to dynamics of complex networks.
Degree: PhD, Physics, 2016, Boston University
URL: http://hdl.handle.net/2144/14523
► This dissertation concerns modeling two aspects of dynamics of complex networks: (1) response dynamics and (2) growth and formation. A particularly challenging class of networks…
(more)
▼ This dissertation concerns modeling two aspects of dynamics of complex networks: (1)
response dynamics and (2) growth and formation.
A particularly challenging class of networks are ones in which both nodes and links are
evolving over time – the most prominent example is a financial network. In the first part
of the dissertation we present a model for the response dynamics in networks near a metastable
point. We start with a Landau-Ginzburg approach and show that the most general
lowest order Lagrangians for dynamical weighted networks can be used to derive conditions
for stability under external shocks. Using a closely related model, which is easier to solve
numerically, we propose a powerful and intuitive set of equations for response dynamics
of financial networks. We find the stability conditions of the model and find two phases:
“calm” phase , in which changes are sub-exponential and where the system moves to a new,
close-by equilibrium; “frantic” phase, where changes are exponential, with negative blows
resulting in crashes and positive ones leading to formation of "bubbles". We empirically
verify these claims by analyzing data from Eurozone crisis of 2009-2012 and stock markets.
We show that the model correctly identifies the time-line of the Eurozone crisis, and in the stock market data it correctly reproduces the auto-correlations and phases observed in the
data.
The second half of the dissertation addresses the following question: Do networks that
form due to local interactions (local in real space, or in an abstract parameter space) have
characteristics different from networks formed of random or non-local interactions? Using
interacting fields obeying Fokker-Planck equations we show that many network characteristics
such as degree distribution, degree-degree correlation and clustering can either be
derived analytically or there are analytical bounds on their behaviour. In particular, we
derive recursive equations for all powers of the ensemble average of the adjacency matrix.
We analyze a few real world networks and show that some networks that seem to form from
local interactions indeed have characteristics almost identical to simulations based on our
model, in contrast with many other networks.
Subjects/Keywords: Physics; Complex networks; Complex systems; Effective theory
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Dehmamy, N. (2016). First principles and effective theory approaches to dynamics of complex networks. (Doctoral Dissertation). Boston University. Retrieved from http://hdl.handle.net/2144/14523
Chicago Manual of Style (16th Edition):
Dehmamy, Nima. “First principles and effective theory approaches to dynamics of complex networks.” 2016. Doctoral Dissertation, Boston University. Accessed March 04, 2021.
http://hdl.handle.net/2144/14523.
MLA Handbook (7th Edition):
Dehmamy, Nima. “First principles and effective theory approaches to dynamics of complex networks.” 2016. Web. 04 Mar 2021.
Vancouver:
Dehmamy N. First principles and effective theory approaches to dynamics of complex networks. [Internet] [Doctoral dissertation]. Boston University; 2016. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2144/14523.
Council of Science Editors:
Dehmamy N. First principles and effective theory approaches to dynamics of complex networks. [Doctoral Dissertation]. Boston University; 2016. Available from: http://hdl.handle.net/2144/14523
Cornell University
6.
Volz, Erik.
Random Networks with Tunable Degree Distribution and Clustering.
Degree: 2004, Cornell University
URL: http://hdl.handle.net/1813/226
► We present an algorithm for generating random networks with arbitrary degree distribution and clustering (frequency of triadic closure). We use this algorithm to generate networks…
(more)
▼ We present an algorithm for generating random networks with arbitrary degree distribution and clustering (frequency of triadic closure). We use this algorithm to generate networks with exponential, power law, and poisson degree distributions with variable levels of clustering. Such networks may be used as models of social networks and as a testable null hypothesis about network structure. Finally, we explore the effects of clustering on the point of the phase transition where a giant component forms in a random network, and on the size of the giant component. Some analysis of these effects is presented.
Subjects/Keywords: Complex Networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Volz, E. (2004). Random Networks with Tunable Degree Distribution and Clustering. (Thesis). Cornell University. Retrieved from http://hdl.handle.net/1813/226
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Volz, Erik. “Random Networks with Tunable Degree Distribution and Clustering.” 2004. Thesis, Cornell University. Accessed March 04, 2021.
http://hdl.handle.net/1813/226.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Volz, Erik. “Random Networks with Tunable Degree Distribution and Clustering.” 2004. Web. 04 Mar 2021.
Vancouver:
Volz E. Random Networks with Tunable Degree Distribution and Clustering. [Internet] [Thesis]. Cornell University; 2004. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/1813/226.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Volz E. Random Networks with Tunable Degree Distribution and Clustering. [Thesis]. Cornell University; 2004. Available from: http://hdl.handle.net/1813/226
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
7.
Shao, Shuai.
Robustness and structure of complex networks.
Degree: PhD, Physics, 2015, Boston University
URL: http://hdl.handle.net/2144/14054
► This dissertation covers the two major parts of my PhD research on statistical physics and complex networks: i) modeling a new type of attack –…
(more)
▼ This dissertation covers the two major parts of my PhD research on statistical physics and complex networks: i) modeling a new type of attack – localized attack, and investigating robustness of complex networks under this type of attack; ii) discovering the clustering structure in complex networks and its influence on the robustness of coupled networks.
Complex networks appear in every aspect of our daily life and are widely studied in Physics, Mathematics, Biology, and Computer Science. One important property of complex networks is their robustness under attacks, which depends crucially on the nature of attacks and the structure of the networks themselves. Previous studies have focused on two types of attack: random attack and targeted attack, which, however, are insufficient to describe many real-world damages. Here we propose a new type of attack – localized attack, and study the robustness of complex networks under this type of attack, both analytically and via simulation. On the other hand, we also study the clustering structure in the network, and its influence on the robustness of a complex network system.
In the first part, we propose a theoretical framework to study the robustness of complex networks under localized attack based on percolation theory and generating function method. We investigate the percolation properties, including the critical threshold of the phase transition pc and the size of the giant component P∞. We compare localized attack with random attack and find that while random regular (RR) networks are more robust against localized attack, Erd ̋os-R ́enyi (ER) networks are equally robust under both types of attacks. As for scale-free (SF) networks, their robustness depends crucially on the degree exponent λ. The simulation results show perfect agreement with theoretical predictions. We also test our model on two real-world networks: a peer-to-peer computer network and an airline network, and find that the real-world networks are much more vulnerable to localized attack compared with random attack.
In the second part, we extend the tree-like generating function method to incorporating clustering structure in complex networks. We study the robustness of a complex network system, especially a network of networks (NON) with clustering structure in each network. We find that the system becomes less robust as we increase the clustering coefficient of each network. For a partially dependent network system, we also find that the influence of the clustering coefficient on network robustness decreases as we decrease the coupling strength, and the critical coupling strength qc, at which the first-order phase transition changes to second-order, increases as we increase the clustering coefficient.
Subjects/Keywords: Physics; Complex networks; Statistical physics
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Shao, S. (2015). Robustness and structure of complex networks. (Doctoral Dissertation). Boston University. Retrieved from http://hdl.handle.net/2144/14054
Chicago Manual of Style (16th Edition):
Shao, Shuai. “Robustness and structure of complex networks.” 2015. Doctoral Dissertation, Boston University. Accessed March 04, 2021.
http://hdl.handle.net/2144/14054.
MLA Handbook (7th Edition):
Shao, Shuai. “Robustness and structure of complex networks.” 2015. Web. 04 Mar 2021.
Vancouver:
Shao S. Robustness and structure of complex networks. [Internet] [Doctoral dissertation]. Boston University; 2015. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2144/14054.
Council of Science Editors:
Shao S. Robustness and structure of complex networks. [Doctoral Dissertation]. Boston University; 2015. Available from: http://hdl.handle.net/2144/14054
Victoria University of Wellington
8.
Browning, Leo.
Spatial network conduction in carbon nanotube and Ag-Ag₂S-Ag atomic switch network device platforms.
Degree: 2019, Victoria University of Wellington
URL: http://hdl.handle.net/10063/8487
► Networks of nanomaterials sit at a confluence of desirable features for the fabrication of advanced electronic devices, including facile fabrication, high conducting element density, and…
(more)
▼ Networks of nanomaterials sit at a confluence of desirable features for the fabrication of advanced electronic devices, including facile fabrication, high conducting element density, and novel electrical characteristics. The spatial conduction through carbon nanotube (CNT) and Ag-Ag₂S-Ag atomic switch
networks was investigated to determine how better to implement them in novel sensing and computation device platforms.
Selective gating of localized regions of CNT
networks with varying densities was investigated. To achieve this, lithographically defined FET structures were developed that allowed gating of localised regions of the CNT FET network area. The CNT FET device sensitivity to gating of different regions of the CNT network was measured for devices with network densities close to the percolation threshold. A 10² increase in sensitivity to local gating for CNT FET devices with low network densities was observed compared with high-density CNT
networks.
Networks densities were all well below a density where metallic shorts could be present, so the trends observed were attributed to m-s junction dominated gating of the network. A better understanding of the dominant conduction in CNT network FETs at low network densities is important for tuning their properties for use as novel biosensing platforms or a tunable connectivity conducting film.
A CNT network simulation was developed to test the effects of local gating on
networks of bundled CNTs with varying densities. Up to 70,000 bundles on a 60 µm x 60 µm simulated network area were used to generate an electrical network of field sensitive elements where the gate field could be spatially modified to investigate the effect of local gating. Monte Carlo methods were used to simulate large numbers of random
networks with m-s junctions as the dominant gate-dependent element.
Networks with 13.5% metallic bundles were shown to exhibit trends in local gating similar to the experimental systems. Current density maps showed key conduction paths in low-density devices, which supports a model of m-s junction dominance to explain the local and global gate responses measured in experimental CNT FET systems.
Prototype Ag-Ag₂S-Ag atomic switch
networks (ASN) device were fabricated using spray-coated silver nanowires which were sulfurised using gas-phase sulfur after deposition. Electrical formation of memristive junctions and hysteretic switching curves were shown under swept voltage bias demonstrating memristive behaviour. ASN devices have been demonstrated to show critical dynamics and memristive characteristics due to the
complex connection of atomic switches formed at Ag-Ag₂S-Ag junctions between wires.
A fabrication and measurement protocol for ASN based neuromorphic devices on multi-electrode array (MEA) platforms was developed. The electrical measurement system was designed and deployed to facilitate time-resolved measurement across multiple channels simultaneously on those MEA platforms. Under DC bias, MEA-based ASN devices showed switching events with a power-law…
Advisors/Committee Members: Plank, Natalie, Ruck, Ben.
Subjects/Keywords: Nanomaterials; Complex networks; Device physics
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Browning, L. (2019). Spatial network conduction in carbon nanotube and Ag-Ag₂S-Ag atomic switch network device platforms. (Doctoral Dissertation). Victoria University of Wellington. Retrieved from http://hdl.handle.net/10063/8487
Chicago Manual of Style (16th Edition):
Browning, Leo. “Spatial network conduction in carbon nanotube and Ag-Ag₂S-Ag atomic switch network device platforms.” 2019. Doctoral Dissertation, Victoria University of Wellington. Accessed March 04, 2021.
http://hdl.handle.net/10063/8487.
MLA Handbook (7th Edition):
Browning, Leo. “Spatial network conduction in carbon nanotube and Ag-Ag₂S-Ag atomic switch network device platforms.” 2019. Web. 04 Mar 2021.
Vancouver:
Browning L. Spatial network conduction in carbon nanotube and Ag-Ag₂S-Ag atomic switch network device platforms. [Internet] [Doctoral dissertation]. Victoria University of Wellington; 2019. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/10063/8487.
Council of Science Editors:
Browning L. Spatial network conduction in carbon nanotube and Ag-Ag₂S-Ag atomic switch network device platforms. [Doctoral Dissertation]. Victoria University of Wellington; 2019. Available from: http://hdl.handle.net/10063/8487
University of Hawaii – Manoa
9.
Altunkaya, Ali.
Multiscale community detection using markov dynamics.
Degree: 2015, University of Hawaii – Manoa
URL: http://hdl.handle.net/10125/100263
► M.S. University of Hawaii at Manoa 2014.
Complex networks is an interdisciplinary research area getting attention from a variety of disciplines including sociology, biology, and…
(more)
▼ M.S. University of Hawaii at Manoa 2014.
Complex networks is an interdisciplinary research area getting attention from a variety of disciplines including sociology, biology, and computer science. It studies the properties of complex systems that may have many functional or structural subunits. Community detection algorithms are one of the major approaches to analyse complex networks by finding these intermediate-level subunits called modules or communities. Furthermore, some networks may have multilevel or overlapping community structures.
InfoMap is one of the best performing algorithms that finds the communities of a network by compressing the flow of information [25, 17]. In this work, we introduced Markov Dynamics to the InfoMap in order to detect communities at multiscales. Although Markov Dynamics have been applied to the InfoMap for undirected networks before [28], this was the first application of Markov Dynamics to the InfoMap for directed networks. Additionally, we added a feature to detect overlapping nodes using the compression of flow on the boundary nodes, similar to the approach described in [9] before.
These two features were combined into the InfoMap for directed networks. We evaluated these two features on synthetic networks and benchmark graphs. We have comparable results with the Hierarchical InfoMap [26] for multilevel community detection, but improvement in runtime is needed. We evaluated the overlapping feature by its own ability, and found that it can detect overlapping nodes for networks with sparse overlaps.
Subjects/Keywords: Markov dynamics; Complex networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Altunkaya, A. (2015). Multiscale community detection using markov dynamics. (Thesis). University of Hawaii – Manoa. Retrieved from http://hdl.handle.net/10125/100263
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Altunkaya, Ali. “Multiscale community detection using markov dynamics.” 2015. Thesis, University of Hawaii – Manoa. Accessed March 04, 2021.
http://hdl.handle.net/10125/100263.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Altunkaya, Ali. “Multiscale community detection using markov dynamics.” 2015. Web. 04 Mar 2021.
Vancouver:
Altunkaya A. Multiscale community detection using markov dynamics. [Internet] [Thesis]. University of Hawaii – Manoa; 2015. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/10125/100263.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Altunkaya A. Multiscale community detection using markov dynamics. [Thesis]. University of Hawaii – Manoa; 2015. Available from: http://hdl.handle.net/10125/100263
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
10.
Iacovacci, Jacopo.
Motif formation and emergence of mesoscopic structure in complex networks.
Degree: PhD, 2017, Queen Mary, University of London
URL: http://qmro.qmul.ac.uk/xmlui/handle/123456789/25897
;
https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.765966
► Network structures can encode information from datasets that have a natural representation in terms of networks, for example datasets describing collaborations or social relations among…
(more)
▼ Network structures can encode information from datasets that have a natural representation in terms of networks, for example datasets describing collaborations or social relations among individuals in science or society, as well as from data that can be mapped into graphs due to their intrinsic correlations, such as time series or images. Developing models and algorithms to characterise the structure of complex networks at the micro and mesoscale is thus of fundamental importance to extract relevant information from and to understand real world complex data and systems. In this thesis we will investigate how modularity, a mesoscopic feature observed almost universally in real world complex networks can emerge, and how this phenomenon is related to the appearance of a particular type of network motif, the triad. We will shed light on the role that motifs play in shaping the mesoscale structure of complex networks by considering two special classes of networks, multiplex networks, that describe complex systems where interactions of different nature are involved, and visibility graphs, a family of graphs that can be extracted from the time series of dynamical processes.
Subjects/Keywords: 006.3; Mathematical Sciences; Complex networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Iacovacci, J. (2017). Motif formation and emergence of mesoscopic structure in complex networks. (Doctoral Dissertation). Queen Mary, University of London. Retrieved from http://qmro.qmul.ac.uk/xmlui/handle/123456789/25897 ; https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.765966
Chicago Manual of Style (16th Edition):
Iacovacci, Jacopo. “Motif formation and emergence of mesoscopic structure in complex networks.” 2017. Doctoral Dissertation, Queen Mary, University of London. Accessed March 04, 2021.
http://qmro.qmul.ac.uk/xmlui/handle/123456789/25897 ; https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.765966.
MLA Handbook (7th Edition):
Iacovacci, Jacopo. “Motif formation and emergence of mesoscopic structure in complex networks.” 2017. Web. 04 Mar 2021.
Vancouver:
Iacovacci J. Motif formation and emergence of mesoscopic structure in complex networks. [Internet] [Doctoral dissertation]. Queen Mary, University of London; 2017. [cited 2021 Mar 04].
Available from: http://qmro.qmul.ac.uk/xmlui/handle/123456789/25897 ; https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.765966.
Council of Science Editors:
Iacovacci J. Motif formation and emergence of mesoscopic structure in complex networks. [Doctoral Dissertation]. Queen Mary, University of London; 2017. Available from: http://qmro.qmul.ac.uk/xmlui/handle/123456789/25897 ; https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.765966
Université Catholique de Louvain
11.
Krings, Gautier.
Extraction of information from large networks.
Degree: 2012, Université Catholique de Louvain
URL: http://hdl.handle.net/2078.1/109685
► Every day, millions of customers of mobile phone operators communicate via phone calls, SMS or MMS. These interactions can be represented by a large network,…
(more)
▼ Every day, millions of customers of mobile phone operators communicate via phone calls, SMS or MMS. These interactions can be represented by a large network, where nodes represent customers, and links are drawn between customers that have had a phone call or exchanged messages. This example is one of the numerous applications in which large networks, mathematical models of interactions between millions of items, are used to represent large datasets of networked systems. The study of the structure of such networks provides useful insights on their organization. In this work, we address three different topics in the extraction of information from large networks.
In the first part of this work, we focus on geographical networks, i.e. networks where every node is associated to geographical coordinates. The availability of this information allows studying how geography influences the creation of links. In particular, the intensity of communication between nodes decreases as a power of the geographical distance that separates them.
Second, we address the topic of networks where links change over time, called dynamical networks. In dynamical networks, new nodes enter or leave the network and the strength of their connections rise and wane during the observation period. A phenomenon that is poorly understood so far is the impact that time scales play on the emergence of different structural properties of dynamical networks. In this second part of the thesis, we show how the dynamics of data-driven networks are composed of a complex interaction of processes having each a different characteristic time scale.
Finally, the last part of this work concerns the detection of communities in networks. Communities are groups of nodes that are densely connected to each other. We propose an improvement of actual multi-level community detection methods in which the intermediate results are used at subsequent steps to avoid unnecessary calculations.
(FSA 3) – UCL, 2012
Advisors/Committee Members: UCL - SST/ICTM/INMA - Pôle en ingénierie mathématique, Blondel, Vincent, Van Dooren, Paul, Delvenne, Jean-Charles, Saramäki, Jari, Smoreda, Zbigniew, Barrat, Alain.
Subjects/Keywords: Complex networks; Geographical networks; Dynamical networks; Mobile phone networks; Community detection
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Krings, G. (2012). Extraction of information from large networks. (Thesis). Université Catholique de Louvain. Retrieved from http://hdl.handle.net/2078.1/109685
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Krings, Gautier. “Extraction of information from large networks.” 2012. Thesis, Université Catholique de Louvain. Accessed March 04, 2021.
http://hdl.handle.net/2078.1/109685.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Krings, Gautier. “Extraction of information from large networks.” 2012. Web. 04 Mar 2021.
Vancouver:
Krings G. Extraction of information from large networks. [Internet] [Thesis]. Université Catholique de Louvain; 2012. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2078.1/109685.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Krings G. Extraction of information from large networks. [Thesis]. Université Catholique de Louvain; 2012. Available from: http://hdl.handle.net/2078.1/109685
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
University of North Texas
12.
Hollingshad, Nicholas W.
A Non-equilibrium Approach to Scale Free Networks.
Degree: 2012, University of North Texas
URL: https://digital.library.unt.edu/ark:/67531/metadc149609/
► Many processes and systems in nature and society can be characterized as large numbers of discrete elements that are (usually non-uniformly) interrelated. These networks were…
(more)
▼ Many processes and systems in nature and society can be characterized as large numbers of discrete elements that are (usually non-uniformly) interrelated. These
networks were long thought to be random, but in the late 1990s, Barabási and Albert found that an underlying structure did in fact exist in many natural and technological
networks that are now referred to as scale free. Since then, researchers have gained a much deeper understanding of this particular form of complexity, largely by combining graph theory, statistical physics, and advances in computing technology. This dissertation focuses on out-of-equilibrium dynamic processes as they unfold on these
complex networks. Diffusion in
networks of non-interacting nodes is shown to be temporally
complex, while equilibrium is represented by a stable state with Poissonian fluctuations. Scale free
networks achieve equilibrium very quickly compared to regular
networks, and the most efficient are those with the lowest inverse power law exponent. Temporally
complex diffusion also occurs in
networks with interacting nodes under a cooperative decision-making model. At a critical value of the cooperation parameter, the most efficient scale free network achieves consensus almost as quickly as the equivalent all-to-all network. This finding suggests that the ubiquity of scale free
networks in nature is due to Zipf's principle of least effort. It also suggests that an efficient scale free network structure may be optimal for real
networks that require high connectivity but are hampered by high link costs.
Advisors/Committee Members: Grigolini, Paolo, Gross, Gunter, Krokhin, Arkadii, Mikler, Armin R..
Subjects/Keywords: Complexity; complex networks; scale free networks; network efficiency; networks; network dynamics
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
University of Michigan
13.
Bao, Wei.
Dynamic Core Community Detection and Information Diffusion Processes on Networks.
Degree: PhD, Physics, 2018, University of Michigan
URL: http://hdl.handle.net/2027.42/145937
► Interest in network science has been increasingly shared among various research communities due to its broad range of applications. Many real world systems can be…
(more)
▼ Interest in network science has been increasingly shared among various research communities due to its broad range of applications. Many real world systems can be abstracted as
networks, a group of nodes connected by pairwise edges, and examples include friendship
networks, metabolic
networks, and world wide web among others. Two of the main research areas in network science that have received a lot of focus are community detection and information diffusion. As for community detection, many well developed algorithms are available for such purposes in static
networks, for example, spectral partitioning and modularity function based optimization algorithms. As real world data becomes richer, community detection in temporal
networks becomes more and more desirable and algorithms such as tensor decomposition and generalized modularity function optimization are developed. One scenario not well investigated is when the core community structure persists over long periods of time with possible noisy perturbations and changes only over periods of small time intervals. The contribution of this thesis in this area is to propose a new algorithm based on low rank component recovery of adjacency matrices so as to identify the phase transition time points and improve the accuracy of core community structure recovery. As for information diffusion, traditionally it was studied using either threshold models or independent interaction models as an epidemic process. But information diffusion mechanism is different from epidemic process such as disease transmission because of the reluctance to tell stale news and to address this issue other models such as DK model was proposed taking into consideration of the reluctance of spreaders to diffuse the information as time goes by. However, this does not capture some cases such as the losing interest of information receivers as in viral marketing. The contribution of this thesis in this area is we proposed two new models coined susceptible-informed-immunized (SIM) model and exponentially time decaying susceptible-informed (SIT) model to successfully capture the intrinsic time value of information from both the spreader and receiver points of view. Rigorous analysis of the dynamics of the two models were performed based mainly on mean field theory. The third contribution of this thesis is on the information diffusion optimization. Controlling information diffusion has been widely studied because of its important applications in areas such as social census, disease control and marketing. Traditionally the problem is formulated as identifying the set of k seed nodes, informed initially, so as to maximize the diffusion size. Heuristic algorithms have been developed to find approximate solutions for this NP-hard problem, and measures such as k-shell, node degree and centrality have been used to facilitate the searching for optimal solutions. The contribution of this thesis in this field is to design a more realistic objective function and apply binary particle swarm optimization algorithm for this…
Advisors/Committee Members: Gull, Emanuel (committee member), Michailidis, George (committee member), Jiang, Hui (committee member), Mao, Xiaoming (committee member), Newman, Mark E (committee member).
Subjects/Keywords: COMPLEX NETWORKS; INFORMATION DIFFUSION; Physics; Science
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Bao, W. (2018). Dynamic Core Community Detection and Information Diffusion Processes on Networks. (Doctoral Dissertation). University of Michigan. Retrieved from http://hdl.handle.net/2027.42/145937
Chicago Manual of Style (16th Edition):
Bao, Wei. “Dynamic Core Community Detection and Information Diffusion Processes on Networks.” 2018. Doctoral Dissertation, University of Michigan. Accessed March 04, 2021.
http://hdl.handle.net/2027.42/145937.
MLA Handbook (7th Edition):
Bao, Wei. “Dynamic Core Community Detection and Information Diffusion Processes on Networks.” 2018. Web. 04 Mar 2021.
Vancouver:
Bao W. Dynamic Core Community Detection and Information Diffusion Processes on Networks. [Internet] [Doctoral dissertation]. University of Michigan; 2018. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2027.42/145937.
Council of Science Editors:
Bao W. Dynamic Core Community Detection and Information Diffusion Processes on Networks. [Doctoral Dissertation]. University of Michigan; 2018. Available from: http://hdl.handle.net/2027.42/145937
14.
Hindes, Jason.
Waves And Oscillations In Complex Networks.
Degree: PhD, Physics, 2015, Cornell University
URL: http://hdl.handle.net/1813/40950
► Network theory has proven a powerful and general framework for studying the effects of complex interaction topology on the dynamics of many real systems in…
(more)
▼ Network theory has proven a powerful and general framework for studying the effects of
complex interaction topology on the dynamics of many real systems in biology, physics and the social sciences, which show a variety of heterogeneous and multi-scale connectivity patterns. Although much work has been done in this field, many open questions remain about what role network topology plays in influencing the behaviors of
complex systems. This dissertation examines the effects of
complex network structure on the formation of collective oscillations and waves. In particular we study the propagation of epidemic fronts in multi-scale
networks, the interplay between mutual and driven synchronization in heterogeneous oscillator
networks, and the emergence of collective transport waves in driven randomly pinned oscillator
networks. Qualitatively new behavior is found, and new reduction and analysis techniques are developed which allow us to understand the relationship between connectivity structure and the dynamics in these processes. Broadly, this work makes unique contributions to the exploration of fully non-equilibrium pattern formation and nonlinear dynamics in
complex networks.
Advisors/Committee Members: Myers,Christopher R (chair), Franck,Carl Peter (committee member), Sethna,James Patarasp (committee member).
Subjects/Keywords: complex networks; nonlinear dynamics; waves and oscillations
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Hindes, J. (2015). Waves And Oscillations In Complex Networks. (Doctoral Dissertation). Cornell University. Retrieved from http://hdl.handle.net/1813/40950
Chicago Manual of Style (16th Edition):
Hindes, Jason. “Waves And Oscillations In Complex Networks.” 2015. Doctoral Dissertation, Cornell University. Accessed March 04, 2021.
http://hdl.handle.net/1813/40950.
MLA Handbook (7th Edition):
Hindes, Jason. “Waves And Oscillations In Complex Networks.” 2015. Web. 04 Mar 2021.
Vancouver:
Hindes J. Waves And Oscillations In Complex Networks. [Internet] [Doctoral dissertation]. Cornell University; 2015. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/1813/40950.
Council of Science Editors:
Hindes J. Waves And Oscillations In Complex Networks. [Doctoral Dissertation]. Cornell University; 2015. Available from: http://hdl.handle.net/1813/40950
University of Saskatchewan
15.
Guo, Qi 1993-.
Logistic Operator Equation and the Induced Stochastic Process for Complex System Modelling.
Degree: 2018, University of Saskatchewan
URL: http://hdl.handle.net/10388/11224
► The logistic operator equation (LOE) is a type of a multidimensional system of nonlinear ordinary differential equations developed from the classical logistic equation (LE), which…
(more)
▼ The logistic operator equation (LOE) is a type of a multidimensional system of nonlinear ordinary differential equations developed from the classical logistic equation (LE), which has been devised as a theoretical model for dynamically changing
complex networks. According to the choice of its constituent parameters, the LOE can display a number of essentially distinct dynamical characteristics. The connection between a specific LOE and its corresponding
complex network is established by interpreting the dependent variable as an adjacency matrix of the network graph.
Preexisting studies of the LOE were based upon the Dirichlet series playing the role of an a priori Ansatz for the form of solutions. In this thesis we extend those results by replacing the Dirichlet series with the power series as well as the Fourier series. This leads to new types of solutions for the LOE and, consequently, new examples of
complex network dynamics. The solutions are studied via rigorous theoretical calculations as well as via MATLAB and Cytoscape simulations.
In addition, the LOE model admits a natural randomization that transforms a deterministic dynamical solution into a stochastic process. A large part of this work is devoted to the study of stochastic processes of this type. In particular, we have been able to demonstrate that in some special cases the given stochastic model is equivalent to a multi-dimensional stochastic differential equation (SDE). However, the general case is extremely hard to tackle and open questions still abound. To illustrate what is involved we calculate certain expectations related to the general LOE-based stochastic process. This approach may be compared to the study of weak solutions of classical SDE via the Fokker-Plank equation.
The study of the LOE and LOE-based stochastic processes is a new direction in
Complex Network Theory.
Advisors/Committee Members: Sowa, Artur, Spiteri, Raymond, Khan, Shahedul, Wu, Fangxiang.
Subjects/Keywords: Complex networks; Operator equation; Stochastic process; Simulation
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Guo, Q. 1. (2018). Logistic Operator Equation and the Induced Stochastic Process for Complex System Modelling. (Thesis). University of Saskatchewan. Retrieved from http://hdl.handle.net/10388/11224
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Guo, Qi 1993-. “Logistic Operator Equation and the Induced Stochastic Process for Complex System Modelling.” 2018. Thesis, University of Saskatchewan. Accessed March 04, 2021.
http://hdl.handle.net/10388/11224.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Guo, Qi 1993-. “Logistic Operator Equation and the Induced Stochastic Process for Complex System Modelling.” 2018. Web. 04 Mar 2021.
Vancouver:
Guo Q1. Logistic Operator Equation and the Induced Stochastic Process for Complex System Modelling. [Internet] [Thesis]. University of Saskatchewan; 2018. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/10388/11224.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Guo Q1. Logistic Operator Equation and the Induced Stochastic Process for Complex System Modelling. [Thesis]. University of Saskatchewan; 2018. Available from: http://hdl.handle.net/10388/11224
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Penn State University
16.
Adi, Mohammad.
Using Ants to Find Communities in Complex Networks.
Degree: 2014, Penn State University
URL: https://submit-etda.libraries.psu.edu/catalog/21544
► Many systems arising in different fields can be described as complex networks, a collection of nodes and edges connecting nodes. An interesting property of these…
(more)
▼ Many systems arising in different fields can be described as
complex networks, a collection of nodes and edges connecting nodes. An interesting property of these
complex networks is the presence of communities (or clusters), which represent subsets of nodes within the network such that the number of edges between nodes in the same community is large whereas the number of edges connecting nodes in different communities is small. In this thesis, we give an ant-based algorithm for finding communities in
complex networks. We employ artificial ants to traverse the network based on a set of rules in order to discover a ``good set'' of edges that are likely to connect nodes within a community. Using these edges we construct the communities after which local optimization methods are used to further improve the solution quality. Experimental results on a total of 136 problem instances that include various synthetic and real world
complex networks show that the algorithm is very competitive against current state-of-the-art techniques for community detection. In particular, our algorithm is more robust than existing algorithms as it performs well across many different types of
networks.
Advisors/Committee Members: Thang Nguyen Bui, Thesis Advisor/Co-Advisor.
Subjects/Keywords: ant-algorithms; complex-networks; community-detection
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Adi, M. (2014). Using Ants to Find Communities in Complex Networks. (Thesis). Penn State University. Retrieved from https://submit-etda.libraries.psu.edu/catalog/21544
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Adi, Mohammad. “Using Ants to Find Communities in Complex Networks.” 2014. Thesis, Penn State University. Accessed March 04, 2021.
https://submit-etda.libraries.psu.edu/catalog/21544.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Adi, Mohammad. “Using Ants to Find Communities in Complex Networks.” 2014. Web. 04 Mar 2021.
Vancouver:
Adi M. Using Ants to Find Communities in Complex Networks. [Internet] [Thesis]. Penn State University; 2014. [cited 2021 Mar 04].
Available from: https://submit-etda.libraries.psu.edu/catalog/21544.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Adi M. Using Ants to Find Communities in Complex Networks. [Thesis]. Penn State University; 2014. Available from: https://submit-etda.libraries.psu.edu/catalog/21544
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
University of Waterloo
17.
El-Awady, Ahmed.
Probabilistic Failure Analysis of Complex Systems with Case Studies in Nuclear and Hydropower Industries.
Degree: 2019, University of Waterloo
URL: http://hdl.handle.net/10012/14742
► Detailed Monte-Carlo simulation of a complex system is the benchmark method used in probabilistic analysis of engineering systems under multiple uncertain sources of failure modes;…
(more)
▼ Detailed Monte-Carlo simulation of a complex system is the benchmark method used in probabilistic analysis of engineering systems under multiple uncertain sources of failure modes; such simulations typically involve a large amount of CPU time. This makes the probabilistic failure analysis of complex systems, having a large number of components and highly nonlinear interrelationships, computationally intractable and challenging. The objective of this thesis is to synthesize existing methods to analyze multifactorial failure of complex systems which includes predicting the probability of the systems failure and finding its main causes under different situations/scenarios. Bayesian Networks (BNs) have potentials in probabilistically representing complex systems, which is beneficial to predicting the systems failure probability and diagnosing its causes using limited data, logic inference, expert knowledge or simulation of system operations. Compared to other graphical representation techniques such as Event Tree Analysis (ETA) and Fault Tree Analysis (FTA), BNs can deal with complex networks that have multiple initiating events and different types of variables in one graphical representation with the ability to predict the effects, or diagnose the causes leading to a certain effect. This thesis proposes a multifactor failure analysis of complex systems using a number of BN-based approaches. In order to overcome limitations of traditional BNs in dealing with computationally intensive systems simulation and the systems having cyclic interrelationships (or feedbacks) among components, Simulation Supported Bayesian Networks (SSBNs) and Markov Chain Simulation Supported Bayesian Networks (MCSSBNs) are respectively proposed. In the latter, Markov Chains and BNs are integrated to acquire analysis for systems with cyclic behavior when needed. Both SSBNs and MCSSBNs have the distinction of decomposing a complex system to many sub-systems, which makes the system easier to understand and faster to be simulated. The efficiency of these techniques is demonstrated first through their application to a pilot system of two dam reservoirs, where the results of SSBNs and MCSSBNs are compared with those of the entire system operations simulation. Subsequently, two real-world problems including failure analysis of hydropower dams and nuclear waste systems are studied. For such complex networks, a bag of tools that depend on logically inferred data and expert knowledge and judgement are proposed for efficiently predicting failure probabilities in cases where limited operational and historical data are available. Results demonstrate that using the proposed SSBN method for estimating the failure probability of a two dam reservoir system of different connections/topologies results in probability estimates in the range of 3%, which are close to those coming from detailed simulation for the same system. Increasing the number of states per BN variables in the states’ discretization stage makes the SSBN results converge to the simulation results.…
Subjects/Keywords: failure analysis; complex systems; Bayesian networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
El-Awady, A. (2019). Probabilistic Failure Analysis of Complex Systems with Case Studies in Nuclear and Hydropower Industries. (Thesis). University of Waterloo. Retrieved from http://hdl.handle.net/10012/14742
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
El-Awady, Ahmed. “Probabilistic Failure Analysis of Complex Systems with Case Studies in Nuclear and Hydropower Industries.” 2019. Thesis, University of Waterloo. Accessed March 04, 2021.
http://hdl.handle.net/10012/14742.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
El-Awady, Ahmed. “Probabilistic Failure Analysis of Complex Systems with Case Studies in Nuclear and Hydropower Industries.” 2019. Web. 04 Mar 2021.
Vancouver:
El-Awady A. Probabilistic Failure Analysis of Complex Systems with Case Studies in Nuclear and Hydropower Industries. [Internet] [Thesis]. University of Waterloo; 2019. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/10012/14742.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
El-Awady A. Probabilistic Failure Analysis of Complex Systems with Case Studies in Nuclear and Hydropower Industries. [Thesis]. University of Waterloo; 2019. Available from: http://hdl.handle.net/10012/14742
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Penn State University
18.
Gomez Tejeda Zanudo, Jorge.
Network-based dynamic modeling and control strategies in complex diseases.
Degree: 2016, Penn State University
URL: https://submit-etda.libraries.psu.edu/catalog/27687
► In order to understand how the interactions of molecular components inside cells give rise to cellular function, creating models that incorporate the current biological knowledge…
(more)
▼ In order to understand how the interactions of molecular components inside cells give rise to cellular function, creating models that incorporate the current biological knowledge while also making testable predictions that guide experimental work is of utmost importance. Creating such models is a challenging task in
complex diseases such as cancer, in which numerous components are known to play an important role. To model the dynamics of the
networks underlying
complex diseases I use network-based models with discrete dynamics, which have been shown to reproduce the qualitative dynamics of a multitude of cellular systems while requiring only the combinatorial nature of the interactions and qualitative information on the desired/undesired states.
I developed analytical and computational tools based on a type of function-dependent subnetwork that stabilizes in a steady state regardless of the state of the rest of the network, and which I termed stable motif. Based on the concept of stable motif, I proposed a method to identify a model's dynamical attractors, which have been found to be identifiable with the cell fates and cell behaviors of modeled organisms. I also proposed a stable-motif-based control method that identifies targets whose manipulation ensures the convergence of the model towards an attractor of interest. The identified control targets can be single or multiple nodes, are proven to always drive any initial condition to the desired attractor, and need to be applied only transiently to be effective.
I illustrated the potential of these methods by collaborating with wet-lab cancer biologists to construct and analyze a model for a process involved in the spread of cancer cells (epithelial-mesenchymal transition), and also applied them to several published models for
complex diseases, such as a type of white blood cell cancer (T-LGL leukemia). These methods allowed me to find attractors of larger models than what was previously possible, identify the subnetworks responsible for the disease and the healthy cell states, and show that stabilizing the activity of a few select components can drive the cell towards a desired fate or away from an undesired fate, the validity of which is supported by experimental work.
Advisors/Committee Members: Reka Z Albert, Dissertation Advisor/Co-Advisor, Reka Z Albert, Committee Chair/Co-Chair, Dezhe Jin, Committee Member, Lu Bai, Committee Member, Timothy Reluga, Committee Member, Richard Wallace Robinett, Special Member.
Subjects/Keywords: Systems Biology; Complex Networks; Network models; Cancer
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Gomez Tejeda Zanudo, J. (2016). Network-based dynamic modeling and control strategies in complex diseases. (Thesis). Penn State University. Retrieved from https://submit-etda.libraries.psu.edu/catalog/27687
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Gomez Tejeda Zanudo, Jorge. “Network-based dynamic modeling and control strategies in complex diseases.” 2016. Thesis, Penn State University. Accessed March 04, 2021.
https://submit-etda.libraries.psu.edu/catalog/27687.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Gomez Tejeda Zanudo, Jorge. “Network-based dynamic modeling and control strategies in complex diseases.” 2016. Web. 04 Mar 2021.
Vancouver:
Gomez Tejeda Zanudo J. Network-based dynamic modeling and control strategies in complex diseases. [Internet] [Thesis]. Penn State University; 2016. [cited 2021 Mar 04].
Available from: https://submit-etda.libraries.psu.edu/catalog/27687.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Gomez Tejeda Zanudo J. Network-based dynamic modeling and control strategies in complex diseases. [Thesis]. Penn State University; 2016. Available from: https://submit-etda.libraries.psu.edu/catalog/27687
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
University of Adelaide
19.
Le, Ba Dung.
Community detection in complex networks.
Degree: 2018, University of Adelaide
URL: http://hdl.handle.net/2440/117956
► Complex networks such as social networks and biological networks represent complex systems in the real world. These networks usually consist of communities which are groups…
(more)
▼ Complex networks such as social
networks and biological
networks represent
complex systems in the real world. These
networks usually consist of communities which are groups of nodes with dense connections among nodes in the same group and sparse connections between nodes in different groups. Identifying communities in
complex networks is useful for many real-world applications. Numerous community detection approaches have been investigated over the past decades. Modularity is a well-known function to measure the quality of a network division into communities. The most popular detection approach is modularity optimization that identifes communities by finding the community division with highest modularity over all possible community divisions of the network. Current state-of-the-art algorithms for maximizing modularity perform well on
networks of strong communities, which have more intra-community connections than inter-community connections. However, these algorithms tend to get trapped in a poor local maximum on
networks with weak communities, which have more inter-community connections than intra-community connections. In the first part of this thesis, we develop a new algorithm for maximizing modularity in
networks with weak communities. Our proposed algorithm extends the state-of-the-art algorithm LPAm+ by introducing a method to escape local maximum. Our algorithm follows a guided search strategy inspired by the record-to- record travel algorithm for a trade-off between performance and complexity. Experimental results show that our proposed algorithm, named meta-LPAm+, outperforms state-of-the-art algorithms, in terms of modularity, on
networks with weak communities while retaining a comparable performance on
networks of strong communities. In the second part of this thesis, we study the problem of evaluating community detection algorithms. Evaluating the detection algorithms on
networks with known communities is important to estimate the accuracy of the algorithms and to compare different algorithms. Since there are currently only a small number of real
networks with known communities available, the detection algorithms are most dominantly tested on synthetic
networks with built-in community structure. Current benchmarks, that generate
networks with built-in community structure, assign the same fraction of inter-community connections, referred to as the mixing fraction, for every community in the same network and ignore the presence of noise, or outliers. These existing benchmarks, therefore, cannot capture properties of nodes and communities in real
networks. We address this issue by proposing a new benchmark that accounts for the heterogeneity in community mixing fractions and the presence of outliers. Our proposed benchmark extends the state-of-the-art benchmark LFR by incorporating heterogeneous community mixing fractions and outliers. We use our new benchmark to evaluate the performances of existing community detection algorithms. The results show that the variation in community mixing fractions and…
Advisors/Committee Members: Shen, Hong (advisor), Falkner, Nickolas (advisor), Nguyen, Hung (advisor), School of Computer Science (school).
Subjects/Keywords: Community detection; complex networks; network clustering
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Le, B. D. (2018). Community detection in complex networks. (Thesis). University of Adelaide. Retrieved from http://hdl.handle.net/2440/117956
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Le, Ba Dung. “Community detection in complex networks.” 2018. Thesis, University of Adelaide. Accessed March 04, 2021.
http://hdl.handle.net/2440/117956.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Le, Ba Dung. “Community detection in complex networks.” 2018. Web. 04 Mar 2021.
Vancouver:
Le BD. Community detection in complex networks. [Internet] [Thesis]. University of Adelaide; 2018. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2440/117956.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Le BD. Community detection in complex networks. [Thesis]. University of Adelaide; 2018. Available from: http://hdl.handle.net/2440/117956
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
University of Vermont
20.
Cotilla-Sanchez, J. Eduardo.
A Complex Network Approach to Analyzing the Structure and Dynamics of Power Grids.
Degree: MS, Electrical Engineering, 2010, University of Vermont
URL: https://scholarworks.uvm.edu/graddis/57
► Electrical energy generation and distribution systems are good examples of complex systems. They include continuous, discrete, and social dynamics. They are operated by millions of…
(more)
▼ Electrical energy generation and distribution systems are good examples of complex systems. They include continuous, discrete, and social dynamics. They are operated by millions of human and non-human (or electro-mechanical) agents, and they show statistical properties found in other complex systems, such as power-law distributions in failure sizes. A number of recent large blackouts in Europe and North America have emphasized the societal importance of understanding these dynamics. Classical electromagnetic analysis alone frequently does not provide the insight required to characterize and mitigate risks in the electricity infrastructure. The objective of this thesis is to obtain insights into the dynamics of power grids using tools from the science of complex systems. In particular, this thesis will compare the topology, electrical structure, and attack/failure tolerance of power grids with those of theoretical graph structures such as regular, random, small-world, and scale-free networks. Simulation results in this thesis will describe the cost of the disturbances as a function of failure or attack sizes. The cost associated with network perturbations is often measured by changes on the diameter or average path length, whereas in the electricity industry, the loss of power demand (or blackout size) is the best indicator of the cost or impact of disturbances to electricity infrastructure.
Subjects/Keywords: Critical Infrastructures; Power grids; COmplex Networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Cotilla-Sanchez, J. E. (2010). A Complex Network Approach to Analyzing the Structure and Dynamics of Power Grids. (Thesis). University of Vermont. Retrieved from https://scholarworks.uvm.edu/graddis/57
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Cotilla-Sanchez, J Eduardo. “A Complex Network Approach to Analyzing the Structure and Dynamics of Power Grids.” 2010. Thesis, University of Vermont. Accessed March 04, 2021.
https://scholarworks.uvm.edu/graddis/57.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Cotilla-Sanchez, J Eduardo. “A Complex Network Approach to Analyzing the Structure and Dynamics of Power Grids.” 2010. Web. 04 Mar 2021.
Vancouver:
Cotilla-Sanchez JE. A Complex Network Approach to Analyzing the Structure and Dynamics of Power Grids. [Internet] [Thesis]. University of Vermont; 2010. [cited 2021 Mar 04].
Available from: https://scholarworks.uvm.edu/graddis/57.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Cotilla-Sanchez JE. A Complex Network Approach to Analyzing the Structure and Dynamics of Power Grids. [Thesis]. University of Vermont; 2010. Available from: https://scholarworks.uvm.edu/graddis/57
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Boston University
21.
Huang, Xuqing.
Network theory and its applications in economic systems.
Degree: PhD, Physics, 2013, Boston University
URL: http://hdl.handle.net/2144/13147
► This dissertation covers the two major parts of my Ph.D. research: i) developing theoretical framework of complex networks; and ii) applying complex networks models to…
(more)
▼ This dissertation covers the two major parts of my Ph.D. research: i) developing theoretical framework of complex networks; and ii) applying complex networks models to quantitatively analyze economics systems.
In part I, we focus on developing theories of interdependent networks, which includes two chapters: 1) We develop a mathematical framework to study the percolation of interdependent networks under targeted-attack and find that when the highly connected nodes are
protected and have lower probability to fail, in contrast to single scale-free (SF) networks where the percolation threshold pc = 0, coupled SF networks are significantly more vulnerable with pc significantly larger than zero. 2) We analytically demonstrate that clustering, which quantifies the propensity for two neighbors of the same vertex to also be neighbors of each other, significantly increases the vulnerability of the system.
In part II, we apply the complex networks models to study economics systems, which also includes two chapters: 1) We study the US corporate governance network, in which nodes representing directors and links between two directors representing their service on
common company boards, and propose a quantitative measure of information and influence transformation in the network. Thus we are able to identify the most influential directors in the network. 2) We propose a bipartite networks model to simulate the risk propagation process among commercial banks during financial crisis. With empirical bank's balance sheet data in 2007 as input to the model, we find that our model efficiently identifies a significant portion of the actual failed banks reported by Federal Deposit Insurance Corporation during the financial crisis between 2008 and 2011. The results suggest that complex networks model could be useful for systemic risk stress testing for financial systems. The model also identifies that commercial rather than residential real estate assets are major culprits for the failure of over 350 US commercial banks during 2008 - 2011.
Subjects/Keywords: Physics; Complex networks; Econophysics; Statistical physics
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Huang, X. (2013). Network theory and its applications in economic systems. (Doctoral Dissertation). Boston University. Retrieved from http://hdl.handle.net/2144/13147
Chicago Manual of Style (16th Edition):
Huang, Xuqing. “Network theory and its applications in economic systems.” 2013. Doctoral Dissertation, Boston University. Accessed March 04, 2021.
http://hdl.handle.net/2144/13147.
MLA Handbook (7th Edition):
Huang, Xuqing. “Network theory and its applications in economic systems.” 2013. Web. 04 Mar 2021.
Vancouver:
Huang X. Network theory and its applications in economic systems. [Internet] [Doctoral dissertation]. Boston University; 2013. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2144/13147.
Council of Science Editors:
Huang X. Network theory and its applications in economic systems. [Doctoral Dissertation]. Boston University; 2013. Available from: http://hdl.handle.net/2144/13147
Boston University
22.
Zhou, Di.
Interdependent networks - topological percolation research and application in finance.
Degree: PhD, Physics, 2014, Boston University
URL: http://hdl.handle.net/2144/15118
► This dissertation covers the two major parts of my Ph.D. research: i) developing a theoretical framework of complex networks and applying simulation and numerical methods…
(more)
▼ This dissertation covers the two major parts of my Ph.D. research: i) developing a theoretical framework of complex networks and applying simulation and numerical methods to study the robustness of the network system, and ii) applying statistical physics concepts and methods to quantitatively analyze complex systems and applying the theoretical framework to study real-world systems.
In part I, we focus on developing theories of interdependent networks as well as building computer simulation models, which includes three parts: 1) We report on the effects of topology on failure propagation for a model system consisting of two interdependent networks. We find that the internal node correlations in each of the networks significantly changes the critical density of failures, which can trigger the total disruption of the two-network system. Specifically, we find that the assortativity within a single network decreases the robustness of the entire system. 2) We study the percolation behavior of two interdependent scale-free (SF) networks under random failure of 1-p fraction of nodes. We find that as the coupling strength q between the two networks reduces from 1 (fully coupled) to 0 (no coupling), there exist two critical coupling strengths q1 and q2 , which separate the behaviors of the giant component as a function of p into three different regions, and for q2 < q < q1 , we observe a hybrid order phase transition phenomenon. 3) We study the robustness of n interdependent networks with partially support-dependent relationship both analytically and numerically. We study a starlike network of n Erdos-Renyi (ER), SF networks and a looplike network of n ER networks, and we find for starlike networks, their phase transition regions change with n, but for looplike networks the phase regions change with average degree k .
In part II, we apply concepts and methods developed in statistical physics to study economic systems. We analyze stock market indices and foreign exchange daily returns for 60 countries over the period of 1999-2012. We build a multi-layer network model based on different correlation measures, and introduce a dynamic network model to simulate and analyze the initializing and spreading of financial crisis. Using different computational approaches and econometric tests, we find atypical behavior of the cross correlations and community formations in the financial networks that we study during the financial crisis of 2008. For example, the overall correlation of stock market increases during crisis while the correlation between stock market and foreign exchange market decreases. The dramatic increase in correlations between a specific nation and other nations may indicate that this nation could trigger a global financial crisis. Specifically, core countries that have higher correlations with other countries and larger Gross Domestic Product (GDP) values spread financial crisis quite effectively, yet some countries with small GDPs like Greece and Cyprus are also effective in propagating systemic risk and…
Subjects/Keywords: Physics; Networks; Percolation; Physics; Complex systems
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Zhou, D. (2014). Interdependent networks - topological percolation research and application in finance. (Doctoral Dissertation). Boston University. Retrieved from http://hdl.handle.net/2144/15118
Chicago Manual of Style (16th Edition):
Zhou, Di. “Interdependent networks - topological percolation research and application in finance.” 2014. Doctoral Dissertation, Boston University. Accessed March 04, 2021.
http://hdl.handle.net/2144/15118.
MLA Handbook (7th Edition):
Zhou, Di. “Interdependent networks - topological percolation research and application in finance.” 2014. Web. 04 Mar 2021.
Vancouver:
Zhou D. Interdependent networks - topological percolation research and application in finance. [Internet] [Doctoral dissertation]. Boston University; 2014. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2144/15118.
Council of Science Editors:
Zhou D. Interdependent networks - topological percolation research and application in finance. [Doctoral Dissertation]. Boston University; 2014. Available from: http://hdl.handle.net/2144/15118
University of Bristol
23.
Kempton, Louis.
Distributed control and optimisation of complex networks via their Laplacian spectra.
Degree: PhD, 2018, University of Bristol
URL: http://hdl.handle.net/1983/655bf049-92e3-40d2-bc9b-7d4a75bccdb4
► In complex networked systems, the structure of the underlying communication between individual agents can have profound impacts on the performance and dynamics of the system…
(more)
▼ In complex networked systems, the structure of the underlying communication between individual agents can have profound impacts on the performance and dynamics of the system as a whole. For example, processes such as consensus can occur at faster or slower rates depending on the structure of the communication graph, and the synchronisation of coupled chaotic oscillators may be unachievable in one configuration, when it is achievable in another. As such, it is vital for agents within a complex networked system to be able to make estimates of the properties of the network as a whole, and be able to direct their own actions to modify these properties in a desirable way, even when they are only able to communicate with their direct neighbours, and have no global knowledge of the structure of the network. In this thesis we explore decentralised strategies by which individual agents in a network can make estimates of several functions of the graph Laplacian matrix eigenvalues, and control or optimise these functions in a desired manner, subject to constraints. We focus on the following spectral functions of the graph Laplacian matrix, which determine or bound many interesting properties of graphs and dynamics on networks: the algebraic connectivity (the smallest non-zero eigenvalue), the spectral radius (the largest eigenvalue), the ratio between these extremal eigenvalues (also known as the synchronisability ratio), the total effective graph resistance (proportional to the sum of the reciprocals of non-zero eigenvalues), and the reduced determinant (the product of the non-zero eigenvalues).
Subjects/Keywords: Distributed optimisation; Graph Laplacian; Complex networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Kempton, L. (2018). Distributed control and optimisation of complex networks via their Laplacian spectra. (Doctoral Dissertation). University of Bristol. Retrieved from http://hdl.handle.net/1983/655bf049-92e3-40d2-bc9b-7d4a75bccdb4
Chicago Manual of Style (16th Edition):
Kempton, Louis. “Distributed control and optimisation of complex networks via their Laplacian spectra.” 2018. Doctoral Dissertation, University of Bristol. Accessed March 04, 2021.
http://hdl.handle.net/1983/655bf049-92e3-40d2-bc9b-7d4a75bccdb4.
MLA Handbook (7th Edition):
Kempton, Louis. “Distributed control and optimisation of complex networks via their Laplacian spectra.” 2018. Web. 04 Mar 2021.
Vancouver:
Kempton L. Distributed control and optimisation of complex networks via their Laplacian spectra. [Internet] [Doctoral dissertation]. University of Bristol; 2018. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/1983/655bf049-92e3-40d2-bc9b-7d4a75bccdb4.
Council of Science Editors:
Kempton L. Distributed control and optimisation of complex networks via their Laplacian spectra. [Doctoral Dissertation]. University of Bristol; 2018. Available from: http://hdl.handle.net/1983/655bf049-92e3-40d2-bc9b-7d4a75bccdb4
University of Adelaide
24.
Zarghami, Seyed Ashkan.
A Complex System Approach to Reliability Analysis of Water Distribution Networks.
Degree: 2019, University of Adelaide
URL: http://hdl.handle.net/2440/124607
► Water Distribution Networks (WDNs) are confronted with numerous operational threats that lead to disruption and dysfunction of their performance. As a response to the growing…
(more)
▼ Water Distribution
Networks (WDNs) are confronted with numerous operational threats that lead to disruption and dysfunction of their performance. As a response to the growing operational dysfunctions, researchers have recognised the importance of using reliability theory to examine the ability of WDNs to provide continuity in operation. However, the current approaches to reliability analysis of these
networks mainly focus on one aspect of the reliability problem and fail to provide a complete representation of all factors involved in reliability analysis. These methods are embedded in capturing either the topological properties or the hydraulic attributes of WDNs. On one hand, the hydraulic-based approaches yield insufficient information as to the structural complexity and the level of interaction among components. On the other hand, the existing topological-based approaches just capture very generic topological properties and ignore various hydraulic attributes of WDNs such as demand and pressure head. Furthermore, the conventional reliability analysis methods are only effective for demonstrating a snapshot of these
networks at a given point in time and ignore the variation in the parameters involved in the reliability analysis. This thesis attempts to fill these gaps by generating new knowledge in the area of reliability analysis of WDNs through using a combination of scientific approaches. This includes reliability engineering, system thinking, network theory, probabilistic analysis and hydraulic engineering. It is in this spirit that this research introduces a three-tiered approach. Tier 1 is explicitly tied to evaluate the topological reliability of WDNs. Tier 2 will be developed based on the results of Tier 1, aimed at establishing an integrated framework for reliability analysis. Tier 3 will use the outputs generated by tier 2 and will attempt to capture the dynamic nature of WDNs. In attempting to develop a comprehensive reliability assessment model, the present thesis proposes a number of novel reliability analysis methods for WDNs. Using three case studies from the literature as well as four real-world WDNs of Australian towns, this thesis demonstrates the effectiveness of the proposed methods. This research provides two types of implications. For theory development, it offers new insight and interpretation into the reliability analysis of WDNs by integrating a broad spectrum of various approaches. For water engineering management, the predictive maintenance strategy based on the reliability assessment model proposed here will provide an expert facilitator that helps water service providers to establish and implement a cost-effective maintenance strategy, which relies on identifying and prioritising the vulnerabilities, thereby reducing expenditures on the maintenance activities.
Advisors/Committee Members: Gunawan, Indra (advisor), Schultmann, Frank (advisor), Business School (school).
Subjects/Keywords: Complex System; Reliability Analysis; Water Distribution Networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Zarghami, S. A. (2019). A Complex System Approach to Reliability Analysis of Water Distribution Networks. (Thesis). University of Adelaide. Retrieved from http://hdl.handle.net/2440/124607
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Zarghami, Seyed Ashkan. “A Complex System Approach to Reliability Analysis of Water Distribution Networks.” 2019. Thesis, University of Adelaide. Accessed March 04, 2021.
http://hdl.handle.net/2440/124607.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Zarghami, Seyed Ashkan. “A Complex System Approach to Reliability Analysis of Water Distribution Networks.” 2019. Web. 04 Mar 2021.
Vancouver:
Zarghami SA. A Complex System Approach to Reliability Analysis of Water Distribution Networks. [Internet] [Thesis]. University of Adelaide; 2019. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/2440/124607.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Zarghami SA. A Complex System Approach to Reliability Analysis of Water Distribution Networks. [Thesis]. University of Adelaide; 2019. Available from: http://hdl.handle.net/2440/124607
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
University of Notre Dame
25.
Yuriy Hulovatyy.
Exploring Structure and Dynamics of Complex Networks: Novel
Methods and Interdisciplinary Applications</h1>.
Degree: Computer Science and Engineering, 2016, University of Notre Dame
URL: https://curate.nd.edu/show/1r66j100v5f
► Networks provide a natural and powerful way to model complex real-world systems in various domains. Studying structure of a network can help extract functional…
(more)
▼ Networks provide a natural and powerful way
to model
complex real-world systems in various domains. Studying
structure of a network can help extract functional knowledge about
the corresponding system. As real-world
networks exhibit
non-trivial organization at many scales, this extraction can be
done on different levels: from the global perspective of the whole
network to the intermediate perspective of node groups (or
communities) to the local perspective of individual nodes. With new
technological advances, the amount of available real-world network
data in different domains rapidly increases. In addition,
networks
are growing in size and complexity. For example, whereas
traditional network data has been static, because it has become
easier to record system evolution, more of dynamic network data is
becoming available. For these reasons, it is critical to develop
novel computational strategies for efficient extraction of
functional information from the structure of such
complex (e.g.,
dynamic)
networks. And this is the main focus of this dissertation.
We achieve this goal in two different ways, by: 1) answering novel
research questions via established network approaches, and 2)
developing novel network approaches for established research
questions. In the first context, we apply global
network analysis to answer a novel question in a novel domain in
which network research has not been used to date – interpreting
affective physiological data. In addition, we employ local network
analysis to study the interplay between individuals’ social
interactions and traits from a new dynamic (rather than traditional
static) network viewpoint. In the second context,
we take a well-established local analysis approach for static
networks to develop a novel method for the problem of link
prediction, which we use for de-noising biological
networks.
Moreover, we take the same static local approach and develop new
theory for dynamic network analysis. We demonstrate that accounting
for temporal information helps and use our method to study human
aging from biological
networks. Finally, we introduce a new
approach for studying dynamic
networks from the intermediate
perspective, which deals with the problem of segment community
detection. We show that our approach outperforms existing methods
in terms of both accuracy and computational
complexity.
Advisors/Committee Members: Sidney D'Mello, Committee Member, Nitesh Chawla, Committee Member, Aaron Striegel, Committee Member, Tijana Milenkovic, Research Director.
Subjects/Keywords: Complex networks; Network evolution; Network analysis
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Hulovatyy, Y. (2016). Exploring Structure and Dynamics of Complex Networks: Novel
Methods and Interdisciplinary Applications</h1>. (Thesis). University of Notre Dame. Retrieved from https://curate.nd.edu/show/1r66j100v5f
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Hulovatyy, Yuriy. “Exploring Structure and Dynamics of Complex Networks: Novel
Methods and Interdisciplinary Applications</h1>.” 2016. Thesis, University of Notre Dame. Accessed March 04, 2021.
https://curate.nd.edu/show/1r66j100v5f.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Hulovatyy, Yuriy. “Exploring Structure and Dynamics of Complex Networks: Novel
Methods and Interdisciplinary Applications</h1>.” 2016. Web. 04 Mar 2021.
Vancouver:
Hulovatyy Y. Exploring Structure and Dynamics of Complex Networks: Novel
Methods and Interdisciplinary Applications</h1>. [Internet] [Thesis]. University of Notre Dame; 2016. [cited 2021 Mar 04].
Available from: https://curate.nd.edu/show/1r66j100v5f.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Hulovatyy Y. Exploring Structure and Dynamics of Complex Networks: Novel
Methods and Interdisciplinary Applications</h1>. [Thesis]. University of Notre Dame; 2016. Available from: https://curate.nd.edu/show/1r66j100v5f
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
University of Notre Dame
26.
Jason Michael Mayes.
Reduction and Approximation in Large and Infinite
Potential-driven Flow Networks</h1>.
Degree: Aerospace and Mechanical Engineering, 2012, University of Notre Dame
URL: https://curate.nd.edu/show/ng451g07r7z
► Complex systems often result in intractable mathematical models when classical methodological reduction methods are used in modeling. As a result, reduction methods more holistic…
(more)
▼ Complex systems often result in intractable
mathematical models when classical methodological reduction methods
are used in modeling. As a result, reduction methods more holistic
in nature are normally used to avoid modeling on a component scale.
In this dissertation, several new reduction methods are proposed
with the intent of extending the application of classical
methodological reduction methods to
complex systems. As a
motivating example, a large scale self-similar potential-driven
tree network is used as a model
complex system.
In the linear case, the self-similarity present in the
physical system is translated to a self-similarity in the
mathematical model. This is in turn used to analytically reduce an
otherwise intractable DAE system to a much simpler ODE. It is also
shown that for very large systems, it can sometimes be advantageous
to approximate the system as infinite in scale. In the non-linear
case, two numerical algorithms are presented to simplify dynamic
analysis of piping
networks. These methods are based on Chorin’s
multi-step projection method for solving the Navier-Stokes
equations. In addition to the self-similar tree network, other
self-similar network structures are considered. In particular,
grid-like
networks are considered, and potential reduction methods
are proposed. Finally, in the course of studying
the self-similar potential-driven tree network the appearance of
fractional-order derivatives is noted several times. Based on this
observation, fractional-order system identification is proposed as
an extension of typical black-box reduction methods and
experimental data acquired from a shell-and-tube heat exchanger is
used to demonstrate its usefulness. While the
analysis presented is in terms of potential-driven transport
networks, it should be noted that the specific examples used were
chosen for their simplicity. But the methods used should be more
generally applied to the reduction of self-similar
complex systems,
and even more generally, to large equation sets and DAE systems.
Futhermore, the repeated appearance of fractional-order operators,
and as a special case, fractional-order derivatives and integrals,
suggest a very rich relationship between self-similar
complex
systems and fractional calculus.
Advisors/Committee Members: Dr. Mihir Sen, Committee Member.
Subjects/Keywords: Complex Systems; Self-similar; similarity; networks; trees
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Mayes, J. M. (2012). Reduction and Approximation in Large and Infinite
Potential-driven Flow Networks</h1>. (Thesis). University of Notre Dame. Retrieved from https://curate.nd.edu/show/ng451g07r7z
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Mayes, Jason Michael. “Reduction and Approximation in Large and Infinite
Potential-driven Flow Networks</h1>.” 2012. Thesis, University of Notre Dame. Accessed March 04, 2021.
https://curate.nd.edu/show/ng451g07r7z.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Mayes, Jason Michael. “Reduction and Approximation in Large and Infinite
Potential-driven Flow Networks</h1>.” 2012. Web. 04 Mar 2021.
Vancouver:
Mayes JM. Reduction and Approximation in Large and Infinite
Potential-driven Flow Networks</h1>. [Internet] [Thesis]. University of Notre Dame; 2012. [cited 2021 Mar 04].
Available from: https://curate.nd.edu/show/ng451g07r7z.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Mayes JM. Reduction and Approximation in Large and Infinite
Potential-driven Flow Networks</h1>. [Thesis]. University of Notre Dame; 2012. Available from: https://curate.nd.edu/show/ng451g07r7z
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Georgia Tech
27.
Jover, Luis F.
Infection networks, life-history traits, and dynamics in complex virus-microbe systems.
Degree: PhD, Physics, 2016, Georgia Tech
URL: http://hdl.handle.net/1853/55560
► Bacteria and their viral parasites, i.e., phages, are found in natural environments from oceans, soils to the human gut. Phages are key players in ecosystems…
(more)
▼ Bacteria and their viral parasites, i.e., phages, are found in natural environments from oceans, soils to the human gut. Phages are key players in ecosystems responsible for a significant portion of microbial mortality. Individual phages can infect a subset of bacteria types in a community as part of
complex infection
networks. In this thesis we study the interplay between infection
networks, life-history traits, and the resulting dynamics in systems with multiple host and phage types. First, we study the trade-off necessary for the coexistence of multiple hosts and phages in systems with statistically realistic infection
networks. Second, we study how the trends of network architecture vs. biodiversity depend on life-history traits. Finally, we put forward a method for reconstructing infection
networks using measurements of the densities from the dynamics.
Advisors/Committee Members: Weitz, Joshua S (advisor), Weisenfeld, Kurt (committee member), Romber, Justin (committee member), Sponberg, Simon (committee member), Brown, Sam (committee member).
Subjects/Keywords: virus-bacteria; complex networks; population dynamics
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Jover, L. F. (2016). Infection networks, life-history traits, and dynamics in complex virus-microbe systems. (Doctoral Dissertation). Georgia Tech. Retrieved from http://hdl.handle.net/1853/55560
Chicago Manual of Style (16th Edition):
Jover, Luis F. “Infection networks, life-history traits, and dynamics in complex virus-microbe systems.” 2016. Doctoral Dissertation, Georgia Tech. Accessed March 04, 2021.
http://hdl.handle.net/1853/55560.
MLA Handbook (7th Edition):
Jover, Luis F. “Infection networks, life-history traits, and dynamics in complex virus-microbe systems.” 2016. Web. 04 Mar 2021.
Vancouver:
Jover LF. Infection networks, life-history traits, and dynamics in complex virus-microbe systems. [Internet] [Doctoral dissertation]. Georgia Tech; 2016. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/1853/55560.
Council of Science Editors:
Jover LF. Infection networks, life-history traits, and dynamics in complex virus-microbe systems. [Doctoral Dissertation]. Georgia Tech; 2016. Available from: http://hdl.handle.net/1853/55560
University of Waterloo
28.
Zhang, Haotian.
Network Robustness: Diffusing Information Despite Adversaries.
Degree: 2012, University of Waterloo
URL: http://hdl.handle.net/10012/6890
► In this thesis, we consider the problem of diffusing information resiliently in networks that contain misbehaving nodes. Previous strategies to achieve resilient information diffusion typically…
(more)
▼ In this thesis, we consider the problem of diffusing information resiliently in networks that contain misbehaving nodes. Previous strategies to achieve resilient information diffusion typically require the normal nodes to hold some global information, such as the topology of the network and the identities of non-neighboring nodes. However, these assumptions are not suitable for large-scale networks and this necessitates our study of resilient algorithms based on only local information.
We propose a consensus algorithm where, at each time-step, each normal node removes the
extreme values in its neighborhood and updates its value as a weighted average of its own value and the remaining values. We show that traditional topological metrics (such as connectivity of the network) fail to capture such dynamics. Thus, we introduce a topological property termed as network robustness and show that this concept, together with its variants, is the key property to characterize the behavior of a class of resilient algorithms that use purely local information.
We then investigate the robustness properties of complex networks. Specifically, we consider common random graph models for complex networks, including the preferential attachment model, the Erdos-Renyi model, and the geometric random graph model, and compare the metrics of connectivity and robustness in these models. While connectivity and robustness are greatly different in general (i.e., there exist graphs which are highly connected but with poor robustness), we show that the notions of robustness and connectivity are equivalent in the preferential attachment model, cannot be very different in the geometric random graph model, and share the same threshold functions in the Erdos-Renyi model, which gives us more insight about the structure of complex networks. Finally, we provide a construction method for robust graphs.
Subjects/Keywords: Information Diffusion; Resilience; Consensus; Complex Networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Zhang, H. (2012). Network Robustness: Diffusing Information Despite Adversaries. (Thesis). University of Waterloo. Retrieved from http://hdl.handle.net/10012/6890
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Chicago Manual of Style (16th Edition):
Zhang, Haotian. “Network Robustness: Diffusing Information Despite Adversaries.” 2012. Thesis, University of Waterloo. Accessed March 04, 2021.
http://hdl.handle.net/10012/6890.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
MLA Handbook (7th Edition):
Zhang, Haotian. “Network Robustness: Diffusing Information Despite Adversaries.” 2012. Web. 04 Mar 2021.
Vancouver:
Zhang H. Network Robustness: Diffusing Information Despite Adversaries. [Internet] [Thesis]. University of Waterloo; 2012. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/10012/6890.
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Council of Science Editors:
Zhang H. Network Robustness: Diffusing Information Despite Adversaries. [Thesis]. University of Waterloo; 2012. Available from: http://hdl.handle.net/10012/6890
Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation
Virginia Tech
29.
Khorramzadeh, Yasamin.
Network Reliability: Theory, Estimation, and Applications.
Degree: PhD, Physics, 2015, Virginia Tech
URL: http://hdl.handle.net/10919/64383
► Network reliability is the probabilistic measure that determines whether a network remains functional when its elements fail at random. Definition of functionality varies depending on…
(more)
▼ Network reliability is the probabilistic measure that determines whether a network remains functional when its elements fail at random. Definition of functionality varies depending on the problem of interest, thus network reliability has much potential as a unifying framework to study a broad range of problems arising in
complex network contexts. However, since its introduction in the 1950's, network reliability has remained more of an interesting theoretical construct than a practical tool. In large part, this is due to well-established complexity costs for both its evaluation and approximation, which has led to the classification of network reliability as a NP-Hard problem. In this dissertation we present an algorithm to estimate network reliability and then utilize it to evaluate the reliability of large
networks under various descriptions of functionality.
The primary goal of this dissertation is to pose network reliability as a general scheme that provides a practical and efficiently computable observable to distinguish different
networks. Employing this concept, we are able to demonstrate how local structural changes can impose global consequences. We further use network reliability to assess the most critical network entities which ensure a network's reliability. We investigate each of these aspects of reliability by demonstrating some example applications.
Advisors/Committee Members: Eubank, Stephen G. (committeechair), Tauber, Uwe C. (committeechair), Scarola, Vito W. (committee member), Pleimling, Michel Jean (committee member), Heremans, Jean Joseph (committee member).
Subjects/Keywords: Complex Networks; Network Reliability; Network Topology
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Khorramzadeh, Y. (2015). Network Reliability: Theory, Estimation, and Applications. (Doctoral Dissertation). Virginia Tech. Retrieved from http://hdl.handle.net/10919/64383
Chicago Manual of Style (16th Edition):
Khorramzadeh, Yasamin. “Network Reliability: Theory, Estimation, and Applications.” 2015. Doctoral Dissertation, Virginia Tech. Accessed March 04, 2021.
http://hdl.handle.net/10919/64383.
MLA Handbook (7th Edition):
Khorramzadeh, Yasamin. “Network Reliability: Theory, Estimation, and Applications.” 2015. Web. 04 Mar 2021.
Vancouver:
Khorramzadeh Y. Network Reliability: Theory, Estimation, and Applications. [Internet] [Doctoral dissertation]. Virginia Tech; 2015. [cited 2021 Mar 04].
Available from: http://hdl.handle.net/10919/64383.
Council of Science Editors:
Khorramzadeh Y. Network Reliability: Theory, Estimation, and Applications. [Doctoral Dissertation]. Virginia Tech; 2015. Available from: http://hdl.handle.net/10919/64383
University of Bristol
30.
Kempton, Louis.
Distributed control and optimisation of complex networks via their Laplacian spectra.
Degree: PhD, 2018, University of Bristol
URL: https://research-information.bris.ac.uk/en/studentTheses/655bf049-92e3-40d2-bc9b-7d4a75bccdb4
;
https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.774414
► In complex networked systems, the structure of the underlying communication between individual agents can have profound impacts on the performance and dynamics of the system…
(more)
▼ In complex networked systems, the structure of the underlying communication between individual agents can have profound impacts on the performance and dynamics of the system as a whole. For example, processes such as consensus can occur at faster or slower rates depending on the structure of the communication graph, and the synchronisation of coupled chaotic oscillators may be unachievable in one configuration, when it is achievable in another. As such, it is vital for agents within a complex networked system to be able to make estimates of the properties of the network as a whole, and be able to direct their own actions to modify these properties in a desirable way, even when they are only able to communicate with their direct neighbours, and have no global knowledge of the structure of the network. In this thesis we explore decentralised strategies by which individual agents in a network can make estimates of several functions of the graph Laplacian matrix eigenvalues, and control or optimise these functions in a desired manner, subject to constraints. We focus on the following spectral functions of the graph Laplacian matrix, which determine or bound many interesting properties of graphs and dynamics on networks: the algebraic connectivity (the smallest non-zero eigenvalue), the spectral radius (the largest eigenvalue), the ratio between these extremal eigenvalues (also known as the synchronisability ratio), the total effective graph resistance (proportional to the sum of the reciprocals of non-zero eigenvalues), and the reduced determinant (the product of the non-zero eigenvalues).
Subjects/Keywords: Distributed optimisation; Graph Laplacian; Complex networks
Record Details
Similar Records
Cite
Share »
Record Details
Similar Records
Cite
« Share
❌
APA ·
Chicago ·
MLA ·
Vancouver ·
CSE |
Export
to Zotero / EndNote / Reference
Manager
APA (6th Edition):
Kempton, L. (2018). Distributed control and optimisation of complex networks via their Laplacian spectra. (Doctoral Dissertation). University of Bristol. Retrieved from https://research-information.bris.ac.uk/en/studentTheses/655bf049-92e3-40d2-bc9b-7d4a75bccdb4 ; https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.774414
Chicago Manual of Style (16th Edition):
Kempton, Louis. “Distributed control and optimisation of complex networks via their Laplacian spectra.” 2018. Doctoral Dissertation, University of Bristol. Accessed March 04, 2021.
https://research-information.bris.ac.uk/en/studentTheses/655bf049-92e3-40d2-bc9b-7d4a75bccdb4 ; https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.774414.
MLA Handbook (7th Edition):
Kempton, Louis. “Distributed control and optimisation of complex networks via their Laplacian spectra.” 2018. Web. 04 Mar 2021.
Vancouver:
Kempton L. Distributed control and optimisation of complex networks via their Laplacian spectra. [Internet] [Doctoral dissertation]. University of Bristol; 2018. [cited 2021 Mar 04].
Available from: https://research-information.bris.ac.uk/en/studentTheses/655bf049-92e3-40d2-bc9b-7d4a75bccdb4 ; https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.774414.
Council of Science Editors:
Kempton L. Distributed control and optimisation of complex networks via their Laplacian spectra. [Doctoral Dissertation]. University of Bristol; 2018. Available from: https://research-information.bris.ac.uk/en/studentTheses/655bf049-92e3-40d2-bc9b-7d4a75bccdb4 ; https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.774414
◁ [1] [2] [3] [4] [5] … [18] ▶
. 
Open Access Theses and Dissertations
