A network comparison algorithm for predicting the conservative interaction regions in protein-protein interaction network

中间性中心性 聚类分析 计算机科学 代表(政治) 相似性(几何) 数据挖掘 算法 联动装置(软件) 距离矩阵 GSM演进的增强数据速率 基质(化学分析) 数学 人工智能 组合数学 图像(数学) 中心性 生物 化学 基因 法学 政治 生物化学 色谱法 政治学
作者
Lihong Peng,Lipeng Liu,Chen Shi,Quan-wei Sheng
标识
DOI:10.1109/bicta.2010.5645297
摘要

We presented a network comparison algorithm for predicting the conservative interaction regions in the cross-species protein-protein interaction networks (PINs). In the first place, We made use of the correlated matrix to represent the PINs. Then we standardized the matrix and changed it into a unique representation to facilitate to judge whether the subgraphs is isomorphic. Then we proposed a network comparison algorithm based on the correlated matrix, edge-betweenness and the maximal frequent subgraphs mining. We used the tag grath library composed of the multiple PINs as input data and mined the maximal frequent subgraphs in the cross-species PINs by the algorithm. In the second place, we clustered and merged the similar but different and duplicate locally regions according to the similarity between them and the principle of sigle linkage clustering. In the end we analysed the resulting subgraphs and predicted the conservative interaction regions. The results showed the network comparison algorithm based on mining the frequent subgraplhs can be successfully applied to discover the conservative interaction regions, that is, we can find the functional complexes and predict the protein function. Furthermore, we can predict the interaction will exist in the other species when the conservative regions meet or exceed the threshold of minimum support.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
XYZ完成签到 ,获得积分10
刚刚
wmszhd完成签到,获得积分10
刚刚
付艳完成签到,获得积分10
刚刚
CAOHOU应助论文顺利采纳,获得10
1秒前
nancy93228完成签到 ,获得积分10
2秒前
搜集达人应助JW采纳,获得10
4秒前
???完成签到,获得积分10
6秒前
优秀的白曼完成签到,获得积分10
8秒前
王小西发布了新的文献求助10
9秒前
碧蓝莫言完成签到 ,获得积分10
11秒前
清璃完成签到 ,获得积分10
12秒前
虚心的寒梦完成签到,获得积分10
12秒前
秋秋发布了新的文献求助10
12秒前
kkk完成签到,获得积分10
14秒前
bnhh完成签到,获得积分10
14秒前
Betty应助lindahuang采纳,获得10
15秒前
ilk666完成签到,获得积分10
16秒前
小王同学发布了新的文献求助10
16秒前
奶油布丁完成签到,获得积分10
19秒前
酶没美镁完成签到,获得积分10
19秒前
天天快乐应助李治海采纳,获得10
20秒前
星辰大海应助lll采纳,获得10
20秒前
龙1完成签到,获得积分10
20秒前
yzhilson完成签到 ,获得积分10
21秒前
量子星尘发布了新的文献求助10
22秒前
RRR完成签到,获得积分10
23秒前
金色天际线完成签到,获得积分10
24秒前
明ming到此一游完成签到 ,获得积分10
27秒前
pophoo完成签到,获得积分10
27秒前
11发布了新的文献求助10
28秒前
酷炫的黄豆完成签到 ,获得积分10
29秒前
hzz完成签到,获得积分10
32秒前
33秒前
深情安青应助科研通管家采纳,获得10
33秒前
fang应助科研通管家采纳,获得10
33秒前
Passskd发布了新的文献求助10
33秒前
fang应助科研通管家采纳,获得10
33秒前
33秒前
33秒前
33秒前
高分求助中
【提示信息,请勿应助】关于scihub 10000
Les Mantodea de Guyane: Insecta, Polyneoptera [The Mantids of French Guiana] 3000
徐淮辽南地区新元古代叠层石及生物地层 3000
The Mother of All Tableaux: Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 3000
Handbook of Industrial Diamonds.Vol2 1100
Global Eyelash Assessment scale (GEA) 1000
Picture Books with Same-sex Parented Families: Unintentional Censorship 550
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 4038303
求助须知:如何正确求助?哪些是违规求助? 3576013
关于积分的说明 11374210
捐赠科研通 3305780
什么是DOI,文献DOI怎么找? 1819322
邀请新用户注册赠送积分活动 892672
科研通“疑难数据库(出版商)”最低求助积分说明 815029