Sisa: Set-centric instruction set architecture for graph mining on processing-in-memory systems

M Besta, R Kanakagiri, G Kwasniewski… - MICRO-54: 54th Annual …, 2021 - dl.acm.org
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 …

Listing all maximal cliques in large sparse real-world graphs

D Eppstein, M Löffler, D Strash - Journal of Experimental Algorithmics …, 2013 - dl.acm.org
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 …

[图书][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 …

Computational approaches for detecting protein complexes from protein interaction networks: a survey

X Li, M Wu, CK Kwoh, SK Ng - BMC genomics, 2010 - Springer
Background Most proteins form macromolecular complexes to perform their biological
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 …

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 …

From pull-down data to protein interaction networks and complexes with biological relevance

B Zhang, BH Park, T Karpinets, NF Samatova - Bioinformatics, 2008 - academic.oup.com
Motivation: Recent improvements in high-throughput Mass Spectrometry (MS) technology
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 …

The effect of citation behaviour on knowledge diffusion and intellectual structure

J Yang, Z Liu - Journal of Informetrics, 2022 - Elsevier
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 …

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 …