小团体与复制-分化网络增长。
Cliques and duplication-divergence network growth.
作者信息
Ispolatov I, Krapivsky Pl, Mazo I, Yuryev A
机构信息
Ariadne Genomics Inc., Rockville, MD 20850, USA.
出版信息
New J Phys. 2005 Jun 17;7:145. doi: 10.1088/1367-2630/7/1/000.
Abstract
A population of complete subgraphs or cliques in a protein network model is studied. The network evolves via duplication and divergence supplemented with linking a certain fraction of target-replica vertex pairs. We derive a clique population distribution, which scales linearly with the size of the network and is in a perfect agreement with numerical simulations. Fixing both parameters of the model so that the number of links and abundance of triangles are equal to those observed in the fruitfly protein-binding network, we precisely predict the 4- and 5-clique abundance. In addition, we show that such features as fat-tail degree distribution, various rates of average degree growth and nonaveraging, revealed recently for a particular case of a completely asymmetric divergence, are present in a general case of arbitrary divergence.
摘要
研究了蛋白质网络模型中的完全子图或团簇群体。该网络通过复制和分化演化，并辅以连接一定比例的目标 - 复制顶点对。我们推导出团簇群体分布，其与网络规模呈线性比例关系，并且与数值模拟完全吻合。固定模型的两个参数，使得链接数量和三角形丰度与果蝇蛋白质结合网络中观察到的相等，我们精确预测了4团簇和5团簇的丰度。此外，我们表明，最近在完全不对称分化的特定情况下揭示的诸如胖尾度分布、平均度增长的各种速率和非平均化等特征，在任意分化的一般情况下也存在。
相似文献
1
Cliques and duplication-divergence network growth.小团体与复制-分化网络增长。
New J Phys. 2005 Jun 17;7:145. doi: 10.1088/1367-2630/7/1/000.
2
Clique densification in networks.网络中的团块密集化。
Phys Rev E. 2023 Apr;107(4):L042301. doi: 10.1103/PhysRevE.107.L042301.
3
Quantum Clique Gossiping.量子团簇闲聊
Sci Rep. 2018 Feb 9;8(1):2747. doi: 10.1038/s41598-018-21069-7.
4
Equilibrium Distributions of Populations of Biological Species on Networks of Social Sites.生物种群体在社会地点网络上的平衡分布。
J Biol Dyn. 2019;13(sup1):74-98. doi: 10.1080/17513758.2018.1508762. Epub 2018 Aug 16.
5
Sequential algorithm for fast clique percolation.用于快速团渗透的顺序算法。
Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Aug;78(2 Pt 2):026109. doi: 10.1103/PhysRevE.78.026109. Epub 2008 Aug 15.
6
k-Clique counting on large scale-graphs: a survey.大规模图上的k团计数：一项综述。
PeerJ Comput Sci. 2024 Nov 18;10:e2501. doi: 10.7717/peerj-cs.2501. eCollection 2024.
7
Divergence asymmetry and connected components in a general duplication-divergence graph model.一般复制-分化图模型中的分歧不对称性与连通分量
Phys Rev E. 2025 Mar;111(3):L032301. doi: 10.1103/PhysRevE.111.L032301.
8
k-Partite cliques of protein interactions: A novel subgraph topology for functional coherence analysis on PPI networks.蛋白质相互作用的 k-分划团簇：一种用于 PPI 网络功能一致性分析的新子图拓扑结构。
J Theor Biol. 2014 Jan 7;340:146-54. doi: 10.1016/j.jtbi.2013.09.013. Epub 2013 Sep 19.
9
Structure Matters: The Role of Clique Hierarchy in the Relationship Between Adolescent Social Status and Aggression and Prosociality.结构至关重要：小团体层级在青少年社会地位与攻击性及亲社会行为关系中的作用
J Youth Adolesc. 2015 Dec;44(12):2257-74. doi: 10.1007/s10964-015-0310-4. Epub 2015 Jun 16.
10
Mean field theory for biology inspired duplication-divergence network model.生物学启发的复制-分歧网络模型的平均场理论。
Chaos. 2015 Aug;25(8):083106. doi: 10.1063/1.4928212.
引用本文的文献
1
A novel evolutionary model for constructing gene coexpression networks with comprehensive features.一种具有综合特征的构建基因共表达网络的新进化模型。
BMC Bioinformatics. 2019 Sep 6;20(1):460. doi: 10.1186/s12859-019-3035-7.
2
Evolutionary analysis and interaction prediction for protein-protein interaction network in geometric space.几何空间中蛋白质-蛋白质相互作用网络的进化分析与相互作用预测
PLoS One. 2017 Sep 8;12(9):e0183495. doi: 10.1371/journal.pone.0183495. eCollection 2017.
3
Evolutionary Model Selection and Parameter Estimation for Protein-Protein Interaction Network Based on Differential Evolution Algorithm.基于差分进化算法的蛋白质-蛋白质相互作用网络的进化模型选择与参数估计
IEEE/ACM Trans Comput Biol Bioinform. 2015 May-Jun;12(3):622-31. doi: 10.1109/TCBB.2014.2366748.
4
A probabilistic model of neutral and selective dynamics of protein network evolution.蛋白质网络进化的中性与选择性动力学概率模型。
J Comput Biol. 2013 Sep;20(9):631-42. doi: 10.1089/cmb.2012.0295. Epub 2013 Aug 9.
5
Graph spectral analysis of protein interaction network evolution.蛋白质相互作用网络演化的图谱分析。
J R Soc Interface. 2012 Oct 7;9(75):2653-66. doi: 10.1098/rsif.2012.0220. Epub 2012 May 2.
6
Difference in gene duplicability may explain the difference in overall structure of protein-protein interaction networks among eukaryotes.基因可复制性的差异可能解释了真核生物中蛋白质-蛋白质相互作用网络整体结构的差异。
BMC Evol Biol. 2010 Nov 18;10:358. doi: 10.1186/1471-2148-10-358.
7
Questioning the ubiquity of neofunctionalization.质疑新功能化的普遍性。
PLoS Comput Biol. 2009 Jan;5(1):e1000252. doi: 10.1371/journal.pcbi.1000252. Epub 2009 Jan 2.
8
Conservation and topology of protein interaction networks under duplication-divergence evolution.复制-分化进化下蛋白质相互作用网络的保守性与拓扑结构
Proc Natl Acad Sci U S A. 2008 Jul 22;105(29):9863-8. doi: 10.1073/pnas.0804119105. Epub 2008 Jul 16.
9
Non-uniform survival rate of heterodimerization links in the evolution of the yeast protein-protein interaction network.酵母蛋白质-蛋白质相互作用网络进化中异源二聚化连接的非均匀存活率
PLoS One. 2008 Feb 27;3(2):e1667. doi: 10.1371/journal.pone.0001667.
10
The evolutionary dynamics of the Saccharomyces cerevisiae protein interaction network after duplication.酿酒酵母蛋白质相互作用网络复制后的进化动力学。
Proc Natl Acad Sci U S A. 2008 Jan 22;105(3):950-4. doi: 10.1073/pnas.0707293105. Epub 2008 Jan 16.
本文引用的文献
1
Binding properties and evolution of homodimers in protein-protein interaction networks.蛋白质-蛋白质相互作用网络中同二聚体的结合特性与进化
Nucleic Acids Res. 2005 Jun 27;33(11):3629-35. doi: 10.1093/nar/gki678. Print 2005.
2
Inferring network mechanisms: the Drosophila melanogaster protein interaction network.推断网络机制：果蝇蛋白质相互作用网络
Proc Natl Acad Sci U S A. 2005 Mar 1;102(9):3192-7. doi: 10.1073/pnas.0409515102. Epub 2005 Feb 22.
3
Duplication and divergence: the evolution of new genes and old ideas.复制与分化：新基因与旧观念的演变
Annu Rev Genet. 2004;38:615-43. doi: 10.1146/annurev.genet.38.072902.092831.
4
Superfamilies of evolved and designed networks.进化与设计网络的超家族。
Science. 2004 Mar 5;303(5663):1538-42. doi: 10.1126/science.1089167.
5
A protein interaction map of Drosophila melanogaster.黑腹果蝇的蛋白质相互作用图谱。
Science. 2003 Dec 5;302(5651):1727-36. doi: 10.1126/science.1090289. Epub 2003 Nov 6.
6
Protein complexes and functional modules in molecular networks.分子网络中的蛋白质复合物和功能模块。
Proc Natl Acad Sci U S A. 2003 Oct 14;100(21):12123-8. doi: 10.1073/pnas.2032324100. Epub 2003 Sep 29.
7
Evolutionary conservation of motif constituents in the yeast protein interaction network.酵母蛋白质相互作用网络中基序成分的进化保守性。
Nat Genet. 2003 Oct;35(2):176-9. doi: 10.1038/ng1242. Epub 2003 Sep 14.
8
Asymmetric sequence divergence of duplicate genes.重复基因的不对称序列分歧。
Genome Res. 2003 Sep;13(9):2052-8. doi: 10.1101/gr.1252603.
9
Infinite-order percolation and giant fluctuations in a protein interaction network.蛋白质相互作用网络中的无穷阶渗流与巨大涨落
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Nov;66(5 Pt 2):055101. doi: 10.1103/PhysRevE.66.055101. Epub 2002 Nov 11.
10
Network motifs: simple building blocks of complex networks.网络基序：复杂网络的简单构建模块。
Science. 2002 Oct 25;298(5594):824-7. doi: 10.1126/science.298.5594.824.
Zotero 插件