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 56 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 …
-
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 …
-
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 …
-
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, …
-
Managing Agent Sampling Probabilities in Irregular Networks
… distributed solution to issues surrounding large real-world networks. Such networks are often modeled by small-world, scale-free, minimum-distance, or random (SFMR) graphs. If agents randomly wander nodes, then the irregularity found in these types of graphs gives rise to some nodes being visited …
-
Scalable and Efficient Graph Algorithms and Analysis Techniques for Modern Machines
Rapidly growing real-world networks, with billions of vertices, call for scalable, fast, and efficient graph algorithms. Luckily, commercial multi-core, multi-processor, and multi-machine environments can handle such volumes of data. Unfortunately, despite the availability of such resources, many …
-
Estimating Reachability Set Sizes in Dynamic Graphs
… their structure. Computing properties of large real networks is computationally very challenging. Further, most real world networks are dynamic, i.e., they change over time. Therefore there is a need for efficient dynamic algorithms that offer good space-time trade-offs. In this thesis we study …
-
Parallel Mining and Analysis of Triangles and Communities in Big Networks
… collaboration, citation, and co-purchase networks. Real-world networks are often characterized by an abundance of triangles and the existence of well-structured communities. Thus, counting triangles and detecting communities in networks have become important algorithmic problems in network …
-
Practical verification of network planes
… network software verification etc. More and more real-world networks are deploying network verification as a tool to prevent outages and vulnerabilities. However, the fundamental challenges of scope and scalability make network verification unusable in a significant fraction of real-world …
-
Community detection in preferential attachment graphs
… This model has some features that are more realistic than those of the often-studied stochastic block model (SBM). A message passing algorithm for community detection is derived, and multiple simulation results are shown that demonstrate the efficacy of the algorithm. The algorithm is based …
-
Cluster detection in general Markov chains with applications to directed networks
… These techniques cannot be extended for directed networks since the matrices required are symmetric, diagonalizable, and have only real eigenvalues. Directed networks do not necessarily have these properties, which makes their analysis difficult. In this thesis, we created a community detection …
-
Improving Performance of Spatial Network Queries
… size of the network making, them poor for large real-world networks. In this thesis, an alternative method of approximating the results of spatial network queries with a high level of accuracy is introduced. Distances between network points are stored in an M-Tree index, a balanced tree index …
-
Scaling Up Network Analysis and Mining: Statistical Sampling, Estimation, and Pattern Discovery
… and financial domains. Across all these domains, networks arise as a natural and rich representation for data. Studying these real-world networks is crucial for solving numerous problems that lead to high-impact applications. For example, identifying the behavior and interests of users in online …
-
Robustness of complex supply chain networks to targeted attacks
… the network. We perform the experiments on two real-world supply chain data sets, and on an ensemble of networks generated from network growth models that share simple topological properties with the real-world networks. It is found that all models produce more robust networks than the data sets …
-
Reducing the effect of network delay on tightly-coupled interaction
… the usability of groupware that operates on real-world networks.
-
In Search of Homo Sociologicus
… multiple methods of belief revision in social networks. Such belief revision in groups represents social influence and power to some degree. Both influence from friends and from experts are explained.</p> <p>We define an intuitive concept of expected influence of a group. When different …
-
Network motif prediction using generative models for graphs
… interactions between different entities in networks. Generative graph models create new graphs that mimic the properties of already existing graphs. Generative models are successful at retaining the pairwise interactions of the underlying networks but often fail to capture higher-order …
-
A comprehensive study of multiplicative attribute graph model
… to describe social, technological and biological networks, with nodes representing agents (people, websites, gene, etc.) and edges (or links) representing relations (or interactions) between agents. Examples of real-world networks include social networks, the World Wide Web, collaboration …
-
Jungčių prognozavimas, paremtas orientuoto tinklo klasterizacijos koeficientu /
… when solving link prediction problems within real-world networks. In this paper we first define the link prediction problem and analyse possible methods of evaluating its results. We also explore and compare several already widely known link prediction methods. In the second and the third …
-
Scaling overlapping community detection algorithms
Community structure is observed in many real-world networks in fields ranging from social networking to biological networks. Over the last decade many approaches have been proposed to efficiently detect the underlying structure of communities in graphs with a greater degree of correctness. This …
Page 1 of 3