申请代码A050105受理部门收件日期受理编号国家自然科学基金申请书(2010版)资助类别：面上项目亚类说明：附注说明：项目名称：复杂网络链路预测的理论、算法和应用研究申请人：周涛电话：028-61830375依托单位：电子科技大学通讯地址：成都市建设北路2段4号计算机学院邮政编码：610054单位电话：028-61830217电子邮箱：zhutouster@gmail.com申报日期：2010年03月06日国家自然科学基金委员会国家自然科学基金申请书2010版第4页版本1.002.042经费申请表（金额单位：万元）科目申请经费备注（计算依据与说明）一.研究经费26.00001.科研业务费16.0000（1）测试/计算/分析费4.0000开发测试平台，购买计算时间，购买商业数据（2）能源/动力费（3）会议费/差旅费5.0000协办会议1万，国内参会或访问20人次4万（4）出版物/文献/信息传播费7.0000国内论文出版费2万，PNAS/PLoS/NJP论文费5万（5）其他2.实验材料费3.0000（1）原材料/试剂/药品购置费3.0000项目开展中的各种耗材（2）其他3.仪器设备费7.0000（1）购置7.0000购买电脑10台，和其它研究用设备（2）试制4.实验室改装费5.协作费二.国际合作与交流费5.20001.项目组成员出国合作交流3.2000项目组成员出国交流访问及参加学术会议4人次2.境外专家来华合作交流2.0000境外专家来华访问2人次三.劳务费5.8500学生助研费四.管理费1.9500项目管理费合计39.0000国家其他计划资助经费其他经费资助（含部门匹配）与本项目相关的其他经费来源其他经费来源合计0.0000国家自然科学基金申请书2010版第5页报告正文（一）立项依据与研究内容1．项目的立项依据1．1问题的提出链路预测(LinkPrediction)问题是指通过对已知网络结构的分析，包括一些可能的节点的其他信息，来评估尚不相连的两个点之间产生链接的可能性，进而实现预测[1]。该问题具有重要的应用价值，并且可以对网络科学的理论研究，特别是网络演化规则和节点相似性指标的评判问题，起到重要的贡献。下面我们从实际应用和理论意义两个方面叙述。很多生物网络，例如蛋白质相互作用网络和新陈代谢网络，节点之间是否存在链路，或者说是否存在相互作用，是需要通过大量实验结果进行推断。我们已知的实验结果仅仅揭示了巨大网络的冰山一角。仅以蛋白质相互作用网络为例，酵母菌蛋白质之间80%的相互作用不为我们所知[2]，而对于人类自身，我们知道的仅有可怜的0.3%[3,4]。由于揭示这类网络中隐而未现的链接需要耗费高额的实验成本，如果能够在已知结构的基础上设计...
