English
Related papers

Related papers: Modeling of protein interaction networks

200 papers

We introduce a minimalistic model based on dynamic node deletion and node duplication with heterodimerisation. The model is intended to capture the essential features of the evolution of protein interaction networks. We derive an exact…

Biological Physics · Physics 2009-11-13 Nadia Farid , Kim Christensen

Retrieving gene functional networks from knowledge databases presents a challenge due to the mismatch between disease networks and subtype-specific variations. Current solutions, including statistical and deep learning methods, often fail…

Machine Learning · Computer Science 2025-02-25 Ziwei Yang , Zheng Chen , Xin Liu , Rikuto Kotoge , Peng Chen , Yasuko Matsubara , Yasushi Sakurai , Jimeng Sun

We study the challenges of applying deep learning to gene expression data. We find experimentally that there exists non-linear signal in the data, however is it not discovered automatically given the noise and low numbers of samples used in…

Genomics · Quantitative Biology 2018-06-20 Francis Dutil , Joseph Paul Cohen , Martin Weiss , Georgy Derevyanko , Yoshua Bengio

Aligning protein-protein interaction (PPI) networks of different species has drawn a considerable interest recently. This problem is important to investigate evolutionary conserved pathways or protein complexes across species, and to help…

Optimization and Control · Mathematics 2009-05-08 Mikhail Zaslavskiy , Francis Bach , Jean-Philippe Vert

The brain's structural and functional systems, protein-protein interaction, and gene networks are examples of biological systems that share some features of complex networks, such as highly connected nodes, modularity, and small-world…

We study a class of growth algorithms for directed graphs that are candidate models for the evolution of genetic regulatory networks. The algorithms involve partial duplication of nodes and their links, together with innovation of new…

Molecular Networks · Quantitative Biology 2007-05-23 D. V. Foster , S. A. Kauffman , J. E. S. Socolar

We analyze a model of interacting agents (e.g. prebiotic chemical species) which are represended by nodes of a network, whereas their interactions are mapped onto directed links between these nodes. On a fast time scale, each agent follows…

Populations and Evolution · Quantitative Biology 2009-11-13 Adrian M. Seufert , Frank Schweitzer

The internet structure is extremely complex. The Positive-Feedback Preference (PFP) model is a recently introduced internet topology generator. The model uses two generic algorithms to replicate the evolution dynamics observed on the…

Networking and Internet Architecture · Computer Science 2007-05-23 Shi Zhou

We present a method that compares the protein interaction networks of two species to detect functionally similar (conserved) protein modules between them. The method is based on an algorithm we developed to identify matching subgraphs…

Molecular Networks · Quantitative Biology 2007-05-23 Manikandan Narayanan , Richard M. Karp

Complex networks have become powerful mechanisms for studying a variety of realworld systems. Consequently, many human-designed network models are proposed that reproduce nontrivial properties of complex networks, such as long-tail degree…

Social and Information Networks · Computer Science 2018-10-05 Niousha Attar , Sadegh Aliakbary

The outcome of an epidemic is closely related to the network of interactions between the individuals. Likewise, protein functions depend on the 3D arrangement of their residues and on the underlying energetic interaction network. Borrowing…

Biomolecules · Quantitative Biology 2021-07-19 Mattia Miotto , Lorenzo Di Rienzo , Pietro Corsi , Giancarlo Ruocco , Domenico Raimondo , Edoardo Milanetti

We consider a dynamic social network model in which agents play repeated games in pairings determined by a stochastically evolving social network. Individual agents begin to interact at random, with the interactions modeled as games. The…

Probability · Mathematics 2007-05-23 Brian Skyrms , Robin Pemantle

There are diverse mechanisms driving the evolution of social networks. A key open question dealing with understanding their evolution is: How various preferential linking mechanisms produce networks with different features? In this paper we…

Physics and Society · Physics 2015-06-12 Haibo Hu , Jinli Guo , Xuan Liu

Evolution produces complex and structured networks of interacting components in chemical, biological, and social systems. We describe a simple mathematical model for the evolution of an idealized chemical system to study how a network of…

Adaptation and Self-Organizing Systems · Physics 2014-03-05 Sanjay Jain , Sandeep Krishna

Gene-sharing networks provide a powerful framework to study the evolution of viruses and mobile genetic elements. These bipartite networks, which link genes to the genomes that contain them, exhibit characteristic degree distributions: a…

Populations and Evolution · Quantitative Biology 2026-04-16 Jaime Iranzo , Pedro Jódar , Eugene V. Koonin , Susanna Manrubia , José A. Cuesta

Search for possible relationships between phylogeny and ontogeny is one of the most important issues in the field of evolutionary developmental biology. By representing developmental dynamics of spatially located cells with gene expression…

Populations and Evolution · Quantitative Biology 2015-04-01 Takahiro Kohsokabe , Kunihiko Kaneko

Designing plausible network models typically requires scholars to form a priori intuitions on the key drivers of network formation. Oftentimes, these intuitions are supported by the statistical estimation of a selection of network evolution…

Social and Information Networks · Computer Science 2019-07-01 Telmo Menezes , Camille Roth

Gene and protein networks are very important to model complex large-scale systems in molecular biology. Inferring or reverseengineering such networks can be defined as the process of identifying gene/protein interactions from experimental…

Machine Learning · Computer Science 2017-03-10 Stefano Beretta , Mauro Castelli , Ivo Goncalves , Ivan Merelli , Daniele Ramazzotti

Regulatory interactions between genes show a large amount of cross-species variability, even when the underlying functions are conserved: There are many ways to achieve the same function. Here we investigate the ability of regulatory…

Molecular Networks · Quantitative Biology 2015-05-13 Franck Stauffer , Johannes Berg

Graphs are fundamental data structures which concisely capture the relational structure in many important real-world domains, such as knowledge graphs, physical and social interactions, language, and chemistry. Here we introduce a powerful…

Machine Learning · Computer Science 2018-03-12 Yujia Li , Oriol Vinyals , Chris Dyer , Razvan Pascanu , Peter Battaglia