Computational network biology: data, models, and applications

C Liu, Y Ma, J Zhao, R Nussinov, YC Zhang, F Cheng… - Physics Reports, 2020 - Elsevier
Biological entities are involved in intricate and complex interactions, in which uncovering the
biological information from the network concepts are of great significance. Benefiting from …

The duplication of genomes and genetic networks and its potential for evolutionary adaptation and survival during environmental turmoil

M Ebadi, Q Bafort, E Mizrachi… - Proceedings of the …, 2023 - National Acad Sciences
The importance of whole-genome duplication (WGD) for evolution is controversial. Whereas
some view WGD mainly as detrimental and an evolutionary dead end, there is growing …

Microbiome networks: a systems framework for identifying candidate microbial assemblages for disease management

R Poudel, A Jumpponen, DC Schlatter… - …, 2016 - Am Phytopath Society
Network models of soil and plant microbiomes provide new opportunities for enhancing
disease management, but also challenges for interpretation. We present a framework for …

Counting graphlets: Space vs time

M Bressan, F Chierichetti, R Kumar, S Leucci… - Proceedings of the …, 2017 - dl.acm.org
Counting graphlets is a well-studied problem in graph mining and social network analysis.
Recently, several papers explored very simple and natural approaches based on Monte …

Linc: a motif counting algorithm for uncertain graphs

C Ma, R Cheng, LVS Lakshmanan… - Proceedings of the …, 2019 - dl.acm.org
In graph applications (eg, biological and social networks), various analytics tasks (eg,
clustering and community search) are carried out to extract insight from large and complex …

Large-scale long terminal repeat insertions produced a significant set of novel transcripts in cotton

Y Yang, X Wen, Z Wu, K Wang, Y Zhu - Science China Life Sciences, 2023 - Springer
Genomic analysis has revealed that the 1,637-Mb Gossypium arboreum genome contains
approximately 81% transposable elements (TEs), while only 57% of the 735-Mb G. raimondii …

Motif counting beyond five nodes

M Bressan, F Chierichetti, R Kumar, S Leucci… - ACM Transactions on …, 2018 - dl.acm.org
Counting graphlets is a well-studied problem in graph mining and social network analysis.
Recently, several papers explored very simple and natural algorithms based on Monte Carlo …

Motivo: fast motif counting via succinct color coding and adaptive sampling

M Bressan, S Leucci, A Panconesi - arXiv preprint arXiv:1906.01599, 2019 - arxiv.org
The randomized technique of color coding is behind state-of-the-art algorithms for estimating
graph motif counts. Those algorithms, however, are not yet capable of scaling well to very …

Probgraph: High-performance and high-accuracy graph mining with probabilistic set representations

M Besta, C Miglioli, PS Labini, J Tětek… - … Conference for High …, 2022 - ieeexplore.ieee.org
Important graph mining problems such as Clustering are computationally demanding. To
significantly accelerate these problems, we propose ProbGraph: a graph representation that …

Understanding the mechanisms behind the response to environmental perturbation in microbial mats: a metagenomic-network based approach

V De Anda, I Zapata-Peñasco, J Blaz… - Frontiers in …, 2018 - frontiersin.org
To date, it remains unclear how anthropogenic perturbations influence the dynamics of
microbial communities, what general patterns arise in response to disturbance, and whether …