Network motif algorithms have been a topic of research mainly after the 2002-seminal paper from Milo et al. [1], which provided motifs as a way to uncover the basic building blocks of most networks. Motifs have been mainly applied in Bioinformatics, regarding gene regulation networks. Motif detection is based on induced subgraph counting. This paper proposes an algorithm to count subgraphs of size k + 2 based on the set of induced subgraphs of size k. The general technique was applied to detect 3, 4 and 5-sized motifs in directed graphs. Such algorithms have time complexity O(a(G)m), O(m(2)) and O(nm(2)), respectively, where a(G) is the arboricity of G(V, E). The computational experiments in public data sets show that the proposed technique was one order of magnitude faster than Kavosh and FANMOD. When compared to NetMODE, acc-Motif had a slightly improved performance.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/TCBB.2014.2321150 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Genome-wide identification of the Sec14 gene family and the response to salt and drought stress in soybean (Glycine max).
BMC Genomics
January 2025
Henan Collaborative Innovation Center of Modern Biological Breeding, College of Agronomy, Henan Institute of Science and Technology, Xinxiang, 453003, China.
Background: The Sec14 domain is an ancient lipid-binding domain that evolved from yeast Sec14p and performs complex lipid-mediated regulatory functions in subcellular organelles and intracellular traffic. The Sec14 family is characterized by a highly conserved Sec14 domain, and is ubiquitously expressed in all eukaryotic cells and has diverse functions. However, the number and characteristics of Sec14 homologous genes in soybean, as well as their potential roles, remain understudied.
View Article and Find Full Text PDFThe 40S ribosomal subunit recycling complex modulates mitochondrial dynamics and endoplasmic reticulum - mitochondria tethering at mitochondrial fission/fusion hotspots.
Nat Commun
January 2025
Department of Biological Sciences, Dedman College of Humanities and Sciences, Southern Methodist University, Dallas, TX, 75275, USA.
The 40S ribosomal subunit recycling pathway is an integral link in the cellular quality control network, occurring after translational errors have been corrected by the ribosome-associated quality control (RQC) machinery. Despite our understanding of its role, the impact of translation quality control on cellular metabolism remains poorly understood. Here, we reveal a conserved role of the 40S ribosomal subunit recycling (USP10-G3BP1) complex in regulating mitochondrial dynamics and function.
View Article and Find Full Text PDFIdentification of the Granule-Bound Starch Synthase (GBSS) Genes Involved in Amylose Biosynthesis in Tartary Buckwheat ( (L.) Gaertn.).
Plants (Basel)
January 2025
Research Center of Buckwheat Industry Technology, College of Life Science, Guizhou Normal University, Guiyang 550025, China.
Tartary buckwheat is a nutrient-rich pseudo-cereal whose starch contents, including amylose and amylopectin contents, and their properties hold significant importance for enhancing yield and quality. The granule-bound starch synthase (GBSS) is a key enzyme responsible for the synthesis of amylose, directly determining the amylose content and amylose-to-amylopectin ratio in crops. Although one has already been cloned, the genes at the genome-wide level have not yet been fully assessed and thoroughly analyzed in Tartary buckwheat.
View Article and Find Full Text PDFAntibody Responses and the Vaccine Efficacy of Recombinant Glycosyltransferase and Nicastrin Against .
Pathogens
January 2025
National Reference Laboratory for Animal Schistosomiasis, Key Laboratory of Animal Parasitology of Ministry of Agriculture and Rural Affairs, Shanghai Veterinary Research Institute, Chinese Academy of Agricultural Sciences, Shanghai 200241, China.
Schistosomiasis is a neglected tropical disease and the second most common parasitic disease after malaria. While praziquantel remains the primary treatment, concerns about drug resistance highlight the urgent need for new drugs and effective vaccines to achieve sustainable control. Previous proteomic studies from our group revealed that the expression of glycosyltransferase and nicastrin as proteins was higher in single-sex males than mated males, suggesting their critical roles in parasite reproduction and their potential as vaccine candidates.
View Article and Find Full Text PDFSeed Protein Content Estimation with Bench-Top Hyperspectral Imaging and Attentive Convolutional Neural Network Models.
Sensors (Basel)
January 2025
Department of Earth, Environment and Geospatial Sciences, Saint Louis University, Saint Louis, MO 63108, USA.
Wheat is a globally cultivated cereal crop with substantial protein content present in its seeds. This research aimed to develop robust methods for predicting seed protein concentration in wheat seeds using bench-top hyperspectral imaging in the visible, near-infrared (VNIR), and shortwave infrared (SWIR) regions. To fully utilize the spectral and texture features of the full VNIR and SWIR spectral domains, a computer-vision-aided image co-registration methodology was implemented to seamlessly align the VNIR and SWIR bands.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!