English
Related papers

Related papers: Utilizing de Bruijn graph of metagenome assembly f…

200 papers

When re-structuring patient cohorts into so-called population graphs, initially independent data points can be incorporated into one interconnected graph structure. This population graph can then be used for medical downstream tasks using…

Social and Information Networks · Computer Science 2023-09-20 Tamara T. Mueller , Sophie Starck , Leonhard F. Feiner , Kyriaki-Margarita Bintsi , Daniel Rueckert , Georgios Kaissis

Community detection is a classical problem in the field of graph mining. While most algorithms work on the entire graph, it is often interesting in practice to recover only the community containing some given set of seed nodes. In this…

Social and Information Networks · Computer Science 2016-11-08 Alexandre Hollocou , Thomas Bonald , Marc Lelarge

Text-rich heterogeneous information networks (text-rich HINs) are ubiquitous in real-world applications. Hypernymy, also known as is-a relation or subclass-of relation, lays in the core of many knowledge graphs and benefits many downstream…

Computation and Language · Computer Science 2019-09-05 Yu Shi , Jiaming Shen , Yuchen Li , Naijing Zhang , Xinwei He , Zhengzhi Lou , Qi Zhu , Matthew Walker , Myunghwan Kim , Jiawei Han

The emergence of novel pathogens and zoonotic diseases like the SARS-CoV-2 have underlined the need for developing novel diagnosis and intervention pipelines that can learn rapidly from small amounts of labeled data. Combined with…

Meta-learning has received a tremendous recent attention as a possible approach for mimicking human intelligence, i.e., acquiring new knowledge and skills with little or even no demonstration. Most of the existing meta-learning methods are…

Machine Learning · Computer Science 2019-05-24 Fan Zhou , Chengtai Cao , Kunpeng Zhang , Goce Trajcevski , Ting Zhong , Ji Geng

Text-Attributed Graphs (TAGs) enhance graph structures with natural language descriptions, enabling detailed representation of data and their relationships across a broad spectrum of real-world scenarios. Despite the potential for deeper…

Machine Learning · Computer Science 2024-05-28 Zheng Zhang , Yuntong Hu , Bo Pan , Chen Ling , Liang Zhao

The state-of-the-art recommendation systems have shifted the attention to efficient recommendation, e.g., on-device recommendation, under memory constraints. To this end, the existing methods either focused on the lightweight embeddings for…

Information Retrieval · Computer Science 2025-03-20 Yang Wang , Haipeng Liu , Zeqian Yi , Biao Qian , Meng Wang

Metagenomics is an approach for characterizing environmental microbial communities in situ, it allows their functional and taxonomic characterization and to recover sequences from uncultured taxa. For communities of up to medium diversity,…

Quantitative Methods · Quantitative Biology 2014-06-30 I. Gregor , J. Dröge , M. Schirmer , C. Quince , A. C. McHardy

The text-attributed graph (TAG) is one kind of important real-world graph-structured data with each node associated with raw texts. For TAGs, traditional few-shot node classification methods directly conduct training on the pre-processed…

Social and Information Networks · Computer Science 2024-07-23 Huanjing Zhao , Beining Yang , Yukuo Cen , Junyu Ren , Chenhui Zhang , Yuxiao Dong , Evgeny Kharlamov , Shu Zhao , Jie Tang

Deep learning models such as CNNs and Transformers have achieved impressive performance for end-to-end audio tagging. Recent works have shown that despite stacking multiple layers, the receptive field of CNNs remains severely limited.…

Sound · Computer Science 2023-11-06 Shubhr Singh , Christian J. Steinmetz , Emmanouil Benetos , Huy Phan , Dan Stowell

Graph-based machine learning methods are useful tools in the identification and prediction of variation in genetic data. In particular, the comprehension of phenotypic effects at the cellular level is an accelerating research area in…

Quantitative Methods · Quantitative Biology 2024-12-06 Nandini Gadhia , Michalis Smyrnakis , Po-Yu Liu , Damer Blake , Melanie Hay , Anh Nguyen , Dominic Richards , Dong Xia , Ritesh Krishna

Heterogeneous graph neural networks (HeteGNNs) have demonstrated strong abilities to learn node representations by effectively extracting complex structural and semantic information in heterogeneous graphs. Most of the prevailing HeteGNNs…

Machine Learning · Computer Science 2025-05-08 Hong Jin , Kaicheng Zhou , Jie Yin , Lan You , Zhifeng Zhou

The increase in high-dimensional multiomics data demands advanced integration models to capture the complexity of human diseases. Graph-based deep learning integration models, despite their promise, struggle with small patient cohorts and…

Machine Learning · Computer Science 2024-08-07 Sina Tabakhi , Charlotte Vandermeulen , Ian Sudbery , Haiping Lu

Integrating multi-omics data, such as DNA methylation, mRNA expression, and microRNA (miRNA) expression, offers a comprehensive view of the biological mechanisms underlying disease. However, the high dimensionality of multi-omics data, the…

Machine Learning · Computer Science 2026-02-12 Tiantian Yang , Zhiqian Chen

Large Language Models (LLMs) have achieved remarkable success in natural language processing through strong semantic understanding and generation. However, their black-box nature limits structured and multi-hop reasoning. In contrast,…

Computation and Language · Computer Science 2025-10-27 Guangxin Su , Hanchen Wang , Jianwei Wang , Wenjie Zhang , Ying Zhang , Jian Pei

Network community detection often relies on optimizing partition quality functions, like modularity. This optimization appears to be a complex problem traditionally relying on discrete heuristics. And although the problem could be…

Social and Information Networks · Computer Science 2021-03-04 Stanislav Sobolevsky

Motivation: Data volumes generated by next-generation sequencing technolo- gies is now a major concern, both for storage and transmission. This triggered the need for more efficient methods than general purpose compression tools, such as…

Data Structures and Algorithms · Computer Science 2014-12-19 Gaëtan Benoit , Claire Lemaitre , Dominique Lavenier , Guillaume Rizk

Graphs are widely used to model the relational structure of data, and the research of graph machine learning (ML) has a wide spectrum of applications ranging from drug design in molecular graphs to friendship recommendation in social…

Machine Learning · Computer Science 2022-08-23 Kaize Ding , Jianling Wang , Jundong Li , James Caverlee , Huan Liu

Link prediction is a cornerstone of the Web ecosystem, powering applications from recommendation and search to knowledge graph completion and collaboration forecasting. However, large-scale networks present unique challenges: they contain…

Social and Information Networks · Computer Science 2026-01-29 Zhejian Yang , Songwei Zhao , Zilin Zhao , Hechang Chen

Motivation: De Bruijn graphs have been proposed as a data structure to facilitate the analysis of related whole genome sequences, in both a population and comparative genomic settings. However, current approaches do not scale well to many…

Data Structures and Algorithms · Computer Science 2016-02-19 Ilia Minkin , Son Pham , Paul Medvedev