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"”.

  1. 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 …

    whiterose Download PDF for Random Graph Generation in Hyperedge Replacement Languages (opens in a new tab)

  2. 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.

    maryland Repository record for Dynamic Reconfiguration of Network Topology in Optical Networks (opens in a new tab)

  3. 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 …

    njit Repository record for Stochastic modeling of flows in membrane pore networks (opens in a new tab)

  4. 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 …

    houston Repository record for Sampling of Random Graphs with Prescribed Degree Sequence (opens in a new tab)

  5. 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 …

    rit Repository record for Machine Learning for Complex Networks: Generalization, Fairness, and Model Selection in Graph-Based Systems Across Social and Biological Domains (opens in a new tab)

  6. 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 …

    greece Repository record for Algorithmic analysis of user behavior in social media (opens in a new tab)