公开(公告)号：US20080133197A1

公开(公告)日：2008-06-05

申请号：US11932880

申请日：2007-10-31

申请人： Sun-Lee Bang ,  Jae-Hun Choi ,  Jong-Min Park ,  Yong-Ho Lee ,  Soo-Jun Park ,  Seon-Hee Park

发明人： Sun-Lee Bang ,  Jae-Hun Choi ,  Jong-Min Park ,  Yong-Ho Lee ,  Soo-Jun Park ,  Seon-Hee Park

IPC分类号： G06G7/48

CPC分类号： G16B45/00 ,  G16B5/00

摘要： Provided is a layout method for protein-protein interaction networks based on a seed protein, which is for performing multiple stages of nesting centered on a node having a high degree of physical relationship, and performing multiple stages of extension and force directed placement (FDP) with respect to a final nest graph. The layout method includes the steps of: a) extracting a node list of each sub-graph constituting a protein-protein interaction network, and aligning the node list according to adjacency of nodes; b) selecting a seed protein from the aligned node list according to node priority and nest relationship with another node; c) nesting adjacent nodes centered on the selected seed protein to generate a nested node; and d) selecting an initial position of the generated nested node, placing the nodes of the nested nodes on respective division points, centered on the seed protein, and then performing layout.

摘要翻译： 提供了一种基于种子蛋白的蛋白质 - 蛋白质相互作用网络的布局方法，其用于以具有高度物理关系的节点为中心执行多个嵌套阶段，并且执行多个延伸阶段和力定向放置（FDP） 关于最终的巢图。 布局方法包括以下步骤：a）提取构成蛋白质 - 蛋白质相互作用网络的每个子图的节点列表，并根据节点的邻接对齐该节点列表; b）根据节点优先级和与另一节点的嵌套关系从对齐的节点列表中选择种子蛋白; c）嵌套以所选种子蛋白为中心的相邻节点以产生嵌套节点; 以及d）选择生成的嵌套节点的初始位置，将嵌套节点的节点放置在以种子蛋白为中心的相应分割点上，然后执行布局。