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 6 of 6 for “"Random graph generation"”.
-
Random Graph Generation in Hyperedge Replacement Languages
We present a novel approach for the random generation of graphs in context-free hypergraph languages. It is obtained by adapting both of Mairson's generation algorithms for context-free string grammars to the setting of hyperedge replacement grammars. It provides a concrete instrument for the …
-
Dynamic Reconfiguration of Network Topology in Optical Networks
… demand matrix. To implement the MRAS method a random graph generation algorithm is needed. To address this need, a very efficient random graph generation algorithm is developed that competes with existing algorithms in the literature.
-
Stochastic modeling of flows in membrane pore networks
… (2) general pore networks generated by a random graph generation protocol; (3) pore size variations in a pore network and (4) pore size gradient in a banded membrane network. Future work should include studying pore size variations on porosity graded networks and stochastic modeling of …
-
Sampling of Random Graphs with Prescribed Degree Sequence
Random graph generation is the foundation of the statistical study of complex networks, which are commonly found in social, technological, and biological systems. In empirical studies, often only limited information about the topological structure of a network is available. In order to make the …
-
Machine Learning for Complex Networks: Generalization, Fairness, and Model Selection in Graph-Based Systems Across Social and Biological Domains
… the ability to extract meaningful patterns from graph-based systems, improving predictive accuracy in applications such as market design, recommendation systems, and biomedical discovery. Despite the successes of machine learning in analyzing complex networks, several fundamental challenges …
-
Algorithmic analysis of user behavior in social media
… which is the study of social networks by using graph theory as the underlying mechanism. The aforementioned tasks and problems, however, are sometimes challenging to address as they are based on studying the complex nature of human behavior in the online world.In the work presented in this …