Background: Complex networks are studied across many fields of science and are particularly important to understand biological processes. Motifs in networks are small connected sub-graphs that occur significantly in higher frequencies than in random networks. They have recently gathered much attention as a useful concept to uncover structural design principles of complex networks. Existing algorithms for finding network motifs are extremely costly in CPU time and memory consumption and have practically restrictions on the size of motifs.
Results: We present a new algorithm (Kavosh), for finding k-size network motifs with less memory and CPU time in comparison to other existing algorithms. Our algorithm is based on counting all k-size sub-graphs of a given graph (directed or undirected). We evaluated our algorithm on biological networks of E. coli and S. cereviciae, and also on non-biological networks: a social and an electronic network.
Conclusion: The efficiency of our algorithm is demonstrated by comparing the obtained results with three well-known motif finding tools. For comparison, the CPU time, memory usage and the similarities of obtained motifs are considered. Besides, Kavosh can be employed for finding motifs of size greater than eight, while most of the other algorithms have restriction on motifs with size greater than eight. The Kavosh source code and help files are freely available at: http://Lbb.ut.ac.ir/Download/LBBsoft/Kavosh/.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2765973 | PMC |
| http://dx.doi.org/10.1186/1471-2105-10-318 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Dancing Molecules: Group A bZIPs and PEBPs at the Heart of Plant Development and Stress Responses.
J Exp Bot
January 2025
Dipartimento di Bioscienze, Università degli Studi di Milano, Milan, Italy.
Group A basic leucine zipper (bZIP) transcription factors play critical roles in abscisic acid (ABA) signaling and plant development. In Arabidopsis thaliana, these factors are defined by a highly conserved core bZIP domain, and four conserved domains throughout their length: three at the N-terminus (C1 to C3) and a phosphorylatable C-terminal SAP motif located at the C4 domain. Initially, members such as ABI5 and ABFs were studied for their roles in ABA signaling during seed germination or stress responses.
View Article and Find Full Text PDFGenome-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 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!