Sisa: Set-centric instruction set architecture for graph mining on processing-in-memory systems
Simple graph algorithms such as PageRank have been the target of numerous hardware
accelerators. Yet, there also exist much more complex graph mining algorithms for problems …
accelerators. Yet, there also exist much more complex graph mining algorithms for problems …
Listing all maximal cliques in large sparse real-world graphs
We modify an algorithm of Bron and Kerbosch [1973] for maximal clique enumeration to
choose more carefully the order in which the vertices are processed, giving us a fixed …
choose more carefully the order in which the vertices are processed, giving us a fixed …
[图书][B] Handbook of approximation algorithms and metaheuristics
TF Gonzalez - 2007 - taylorfrancis.com
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …
Computational approaches for detecting protein complexes from protein interaction networks: a survey
Background Most proteins form macromolecular complexes to perform their biological
functions. However, experimentally determined protein complex data, especially of those …
functions. However, experimentally determined protein complex data, especially of those …
A scalable, parallel algorithm for maximal clique enumeration
MC Schmidt, NF Samatova, K Thomas… - Journal of parallel and …, 2009 - Elsevier
The problem of maximal clique enumeration (MCE) is to enumerate all of the maximal
cliques in a graph. Once enumerated, maximal cliques are widely used to solve problems in …
cliques in a graph. Once enumerated, maximal cliques are widely used to solve problems in …
Machine learning in postgenomic biology and personalized medicine
A Ray - Wiley Interdisciplinary Reviews: Data Mining and …, 2022 - Wiley Online Library
In recent years, machine learning (ML) has been revolutionizing biology, biomedical
sciences, and gene‐based agricultural technology capabilities. Massive data generated in …
sciences, and gene‐based agricultural technology capabilities. Massive data generated in …
From pull-down data to protein interaction networks and complexes with biological relevance
Motivation: Recent improvements in high-throughput Mass Spectrometry (MS) technology
have expedited genome-wide discovery of protein–protein interactions by providing a …
have expedited genome-wide discovery of protein–protein interactions by providing a …
Can hybrid geometric scattering networks help solve the maximum clique problem?
Y Min, F Wenkel, M Perlmutter… - Advances in Neural …, 2022 - proceedings.neurips.cc
We propose a geometric scattering-based graph neural network (GNN) for approximating
solutions of the NP-hard maximum clique (MC) problem. We construct a loss function with …
solutions of the NP-hard maximum clique (MC) problem. We construct a loss function with …
The effect of citation behaviour on knowledge diffusion and intellectual structure
Citation behaviour is the source driver of scientific dynamics, and it is essential to
understand its effect on knowledge diffusion and intellectual structure. This study explores …
understand its effect on knowledge diffusion and intellectual structure. This study explores …
Graphminesuite: Enabling high-performance and programmable graph mining algorithms with set algebra
M Besta, Z Vonarburg-Shmaria, Y Schaffner… - arXiv preprint arXiv …, 2021 - arxiv.org
We propose GraphMineSuite (GMS): the first benchmarking suite for graph mining that
facilitates evaluating and constructing high-performance graph mining algorithms. First …
facilitates evaluating and constructing high-performance graph mining algorithms. First …