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 20 for “"Core Decomposition"”.

  1. Scalable Core Decomposition in Large Networks

    Core decomposition is a foundational operation in graph and hypergraph analytics, and serves as a fundamental tool for exploring the hierarchical structure of complex networks. With applications spanning community detection, bioinformatics, and social network analysis, efficient algorithms for core …

    unsw Repository record for Scalable Core Decomposition in Large Networks (opens in a new tab)

  2. Learning COVID-19 network from literature databases using core decomposition

    … analysis pipeline that can efficiently compute core decomposition on the extended network and identify dense subgraphs. We then evaluate the identified dense subgraph and the generated hypotheses in three contexts: literature validation for uncovered virus targeting genes and proteins, gene …

    uvic Repository record for Learning COVID-19 network from literature databases using core decomposition (opens in a new tab)

  3. Computing (1+ϵ)-Approximate Degeneracy in Sublinear Time

    … degeneracy of a graph is a subproblem of the k-core decomposition problem. In this paper, we present a (1 + ϵ)-approximate solution to the degeneracy problem which runs in O(n log n) time on a graph with n nodes, sublinear in the input size for dense graphs, by sampling a small number of …

    uvic Repository record for Computing (1+ϵ)-Approximate Degeneracy in Sublinear Time (opens in a new tab)

  4. Distributed graph decomposition algorithms on Apache Spark

    … large real-life networks. Two such very popular decompositions, k-core and k-truss of a graph give very useful insight about the graph vertex and edges respectively. These decompositions have been applied to solve protein functions reasoning on protein-protein networks, fraud detection and …

    iupui Repository record for Distributed graph decomposition algorithms on Apache Spark (opens in a new tab)

  5. Stochastic Optimization Models for Rapid Detection of Viruses in Cellphone Networks

    … these base networks using the so-called c-core decomposition that removes vertices of low degree in a recursive way. We further show that this down-sampling strategy preserves, in general, the topological properties of the base networks, based on testing several measures. For the objective …

    texas Repository record for Stochastic Optimization Models for Rapid Detection of Viruses in Cellphone Networks (opens in a new tab)

  6. Mining Subgraphs and Summaries from Large Networks

    … we develop efficient algorithms for hierarchical core decomposition. The k-core model is widely used to detect cohesive subgraphs from a network, while the hierarchical core decomposition (HCD) formalizes the hierarchy of all k-cores with different k. We propose the first parallel construction …

    unsw Repository record for Mining Subgraphs and Summaries from Large Networks (opens in a new tab)

  7. Perturbation theory in extended systems: Sharp nonlocal center manifolds and weakly quenched planar fronts

    … both parameters. Analysis relies on a farfield core decomposition made possible by Fredholm properties of the linearized operator at the stationary front in exponentially weighted spaces.

    umn Repository record for Perturbation theory in extended systems: Sharp nonlocal center manifolds and weakly quenched planar fronts (opens in a new tab)

  8. Dominance-based knowledge discovery from large-scale attributed data

    … It demonstrates this versatility across three core tasks, beginning with a skyline-based dissimilarity approach for high-dimensional image descriptors that captures intrinsic variation and utilizes hashing-based indexing for scalability. Second, it introduces DomiCom, a dimension-agnostic …

    greece Repository record for Dominance-based knowledge discovery from large-scale attributed data (opens in a new tab)

  9. Reti complesse e analisi del segnale elettroencefalografico

    … the existence of a distinctive functional core (sub-network) using an unbiased reconstruction of network topology. Brain signals from a public and freely available EEG dataset were analyzed using a phase synchronization based measure, minimum spanning tree and k-core decomposition. The …

    cagliari Repository record for Reti complesse e analisi del segnale elettroencefalografico (opens in a new tab)

  10. Efficient Core Computation in Bipartite and Multilayer Graphs

    … graphs. Among the cohesive subgraph models, the core model, in which each node from the subgraph subject to a minimum degree constraint, has attracted great attention due to its elegant property and effectiveness in graph analysis. However, the massive graph volume and rapid evolution present …

    unsw Repository record for Efficient Core Computation in Bipartite and Multilayer Graphs (opens in a new tab)

  11. Scalable Parallel Algorithms for Massive Scale-free Graphs

    … Source Shortest Path, Connected Components, K-Core decomposition, Triangle Counting, and Page Rank. Our experimental study of these algorithms demonstrates excellent scalability on supercomputers, clusters with non-volatile memory, and shared memory systems. Our study includes multiple …

    tamu Repository record for Scalable Parallel Algorithms for Massive Scale-free Graphs (opens in a new tab)

  12. IDLE: A Novel Approach to Improving Overlapping Community Detection in Complex Networks

    … in networks. Research suggests that the main core identified by k-core decomposition techniques are the most influential spreaders. In my approach, I use these k-cores as candidate seeds for local community detection. Following a well-defined seed selection process, IDLE builds and prunes …

    vt Repository record for IDLE: A Novel Approach to Improving Overlapping Community Detection in Complex Networks (opens in a new tab)

  13. Efficient Data Modelling, Indexing and Processing in Large Datasets

    … messages are arriving all the time and the score of existing top-k results are decreasing over time, providing the most recent information needs continuously computing and maintaining the best results. We propose an efficient indexing and matching method using keywords, location, and the most …

    unsw Repository record for Efficient Data Modelling, Indexing and Processing in Large Datasets (opens in a new tab)

  14. High Performance Large Graph Analytics by Enhancing Locality

    … novel algorithms for three graph problems: k-core decomposition, maximal clique enumeration and triangle listing. We have implemented the algorithms. The results show that these algorithms provide significant improvement in performance and also scale well.

    odu Repository record for High Performance Large Graph Analytics by Enhancing Locality (opens in a new tab)

  15. Pattern Discovery for Adverse Event Evaluation and Inference

    … to identify serious AEs and the use of the k-core decomposition algorithm for extracting a network of potentially important nodes. We propose algorithms for selecting appropriate values for k focusing on sensitivity and specificity. Additionally, we show the use of concepts from network …

    buffalo Repository record for Pattern Discovery for Adverse Event Evaluation and Inference (opens in a new tab)

  16. Dense subgraph mining in probabilistic graphs

    … including cliques, quasi-cliques, k-cores and k-trusses. In this regard, k-core and k-truss decompositions are popular tools for finding cohesive subgraphs. In deterministic graphs, a k-core is the largest subgraph in which each vertex has at least k neighbors, and a k-truss is the …

    uvic Repository record for Dense subgraph mining in probabilistic graphs (opens in a new tab)

  17. Advances in Statistical Inference with High-dimensional Matrix-variate Data

    … address these questions leveraging the Kronecker-core decomposition (\cite{hoff2023a}), which uniquely represents any covariance matrix via an identifiable Kronecker (separable) component, accounting for the most separable part of the given covariance matrix, and a core component, the remaining …

    duke Repository record for Advances in Statistical Inference with High-dimensional Matrix-variate Data (opens in a new tab)

  18. Machine learning on graphs: algorithms and applications

    … scales. The proposed framework is based on the k-core decomposition which is capable of uncovering several topological and hierarchical properties of graphs. Specifically, the k-core decomposition builds a hierarchy of nested subgraphs, each having stronger connectedness properties compared to the …

    greece Repository record for Machine learning on graphs: algorithms and applications (opens in a new tab)

  19. UNDERSTANDING AND MANAGING COMPLEX DATASETS

    … particular, it provides a novel technique for k-core decomposition and maintenance. The solution has been implemented on top of akka and tested on various real and synthetic datasets. Results show that it efficiently exploits as much as possible the existing topology of the graph achieving …

    trento Repository record for UNDERSTANDING AND MANAGING COMPLEX DATASETS (opens in a new tab)

  20. Μεγιστοποίηση επιρροής σε δυναμικά κοινωνικά δίκτυα και γράφους, πλήρως και μερικώς παρατηρούμενα

    Influence maximization in dynamic social networks is a critical problem in the study of socialgraphs, with applications in marketing, information diffusion, and public policy. This dissertation analyzes influence maximization in dynamic social networks, considering both fully and partially …

    greece Repository record for Μεγιστοποίηση επιρροής σε δυναμικά κοινωνικά δίκτυα και γράφους, πλήρως και μερικώς παρατηρούμενα (opens in a new tab)