Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 211 for “"Real-world networks"”.
-
Harnessing heterogeneous association in real-world networks
Real-world networks often contain heterogeneity due to the heterogeneous nature of the world. A few examples of such networks include multi-view social networks, heterogeneous bibliographic networks, biomedical networks, etc. Ostensibly the heterogeneity of real-world network appears as the typed …
-
Applications of graph theory to real-world networks
We apply graph theory to two problems involving real-world networks. The first problem is to model sexual contact networks, while the second involves criminal networks. The structure of an underlying sexual contact network is important for the investigation of sexually transmitted infections. Some …
-
Measuring and modelling information flows in real-world networks
In many real-world systems, numerous interacting components produce intricate structures and complex emergent dynamics. Modelling this complexity can be challenging, but doing so can produce meaningful insights into both individual and collective behaviours, revealing non-trivial patterns from …
-
MAXIMIZING INFLUENCE OF SIMPLE AND COMPLEX CONTAGION ON REAL-WORLD NETWORKS
Contagion spread over networks is used to model many important real-world processes from a wide variety of domains including epidemiology, marketing, and systems engineering. A large body of research provides strong theoretical guarantees on simple contagion models, but recent research identifies …
-
Practical Algorithms for Utilizing Higher-Order Relations in Real-World Networks
In today's connected world, modern networks have become increasingly complex. These networks often suffer from significant information loss when modeled as simple collections of pairwise interactions using graphs. Instead, alternatives such as signed, bipartite, and hypergraph networks have been …
-
Network-Structured Error Flattening For Power Grids And Other Real-World Networks
From power grids to social networks to neuroscience, networks are increasingly important in science today. They are, however, inherently hard to study. On one hand, phenomena beginning in one part of a network can have complex and global effects on the rest of the network, and so behavior is …
-
Modeling Network Growth via Generalized Isospectral Reductions
Many real-world networks also exhibit a variety of symmetries. In this thesis we study equitable partitions and isospectral reductions, both of which are generalizations of symmetries. We formalize the relationship between these two types of generalized symmetry through the study of invariant …
-
Algorithms for exploring structure in complex networks
As real-world networks grow increasingly complex, new and adaptable methods arerequired to analyse and understand the defining features of these networks. To find and exploit these unique network features, current methods, primarily for random model generation and detection of anti-communities, are …
-
Graph diffusions and matrix functions: fast algorithms and localization results
… product categorization and recommendation. As real-world networks grow to have millions of nodes and billions of edges, the scalability of network analysis algorithms becomes increasingly important. Whereas many standard graph algorithms rely on matrix-vector operations that require exploring …
-
Incorporating the Concept of Distance into PageRank's Notion of Teleportation
… are a valuable tool for analysing complex networks because they help us to identify the most important or central nodes in a network. One of the most popular measures of centrality is PageRank which, despite being originally introduced for ranking web pages, has found widespread use in …
-
Atsitiktinio grafo modelių kombinavimas /
… has led to the emergence of diverse complex real world networks. Wide spread of such structures has been making their studies increasingly relevant in a variety of different scientific areas. A significant portion of such studies involve network modelling and simulation. This paper analyses …
-
Learning circles in social networks.
Social networks are ubiquitous. One of the main organizing principles in these real world networks is that of network communities, where sets of nodes organize into densely inked clusters. Identifying such close-knit clusters is crucial for the understanding of the structure as well as the function …
-
COMMUNITY DETECTION BY SPECTRAL METHODS UNDER DCSBM AND DCMM
… DCSBM. Results for both simulation and eight real world networks show that our methods have satisfactory performances with lower error rates compared with some well-known methods. In Chapter 3, we design seven methods mAnorm, mRSCORE, mRSC, mV, mNV, mPCC and mNPCC for mixed membership …
-
Network Specialization: A Topological Mechanism for the Emergence of Cluster Synchronization
Real-world networks are dynamic in that both the state of the network components and the structure of the network (topology) change over time. Most studies regarding network evolution consider either one or the other of these types of network processes. Here we consider the interplay of the two, …
-
The structure of hypergraphs: clustering and connected components
… composed of numerous interacting components. Real-world networks often exhibit higher-order interactions—relationships that involve more than two entities. These interactions can be represented by hyperedges, and a network consisting of nodes and hyperedges is termed a hypergraph. A …
-
Models for On-line Social Networks
On-line social networks such as Facebook or Myspace are of increasing interest to computer scientists, mathematicians, and social scientists alike. In such real-world networks, nodes represent people and edges represent friendships between them. Mathematical models have been proposed for a variety …
-
HIGH PERFORMANCE DECENTRALISED COMMUNITY DETECTION ALGORITHMS FOR BIG DATA FROM SMART COMMUNICATION APPLICATIONS
Many systems in the world can be represented as models of complex networks and subsequently be analysed fruitfully. One fundamental property of the real-world networks is that they usually exhibit inhomogeneity in which the network tends to organise according to an underlying modular structure, …
-
The existence of MLE for Adjusted Linear Preferential Attachment Model (ALPAM)
… more popular” phenomenon commonly observed in real-world networks, they have obvious limitations. Specifically, they cannot account for other factors influencing the connectivity between vertices, and they fail to explain the phenomenon found in many real-world networks where latecomers may …
Page 1 of 11