西南交通大学大学生科研训练计划(SRTP)项目结题验收书

1、西南交通大学大学生科研训练计划（SRTP）项目结题验收书项目编号： 100422 项目等级： C 项目名称 Web社会网络拓扑结构及其演化趋势分析方法研究所在学院信息科学与技术学院所属学科计算机学科起止时间2010年5月-2011年3月使用实验室项目性质发明、设计 基础性研究 应用性研究 社会调研项目来源自主立题 教师指导选题指导教师姓名联系电话职位/职称Email讲师学生名单学号姓名班级专业Email08网络工程08网络工程08网络工程08网络工程08计算机科 学与技术1、 项目成果简介：（重点介绍特色及创新点，200字左右）互联网的普及大大推动了社会信息的网络化进程。包括Web、博客、即时

2、通信、P2P资源共享等各种信息网络迅速发展。对大规模信息网络的规律性特征发现、信息网络的建模、信息网络社区发现以及信息网络应用研究,例如高效率信息搜索与信息定位、信息内容的深度挖掘以及信息动态传播机制和信息扩散行为的分析等是信息网络研究的现实需求。我们的项目主要研究了Web网络的拓扑结构特征以及拓扑结构与内容分布相互关系的基础上,以信息网络的物理连接拓扑结构与节点内容相关度分布之间的相互关系为主线,从网络特征、网络建模、社区分析及相关应用方面问题进行了较为细致地探讨二、项目研究中使用的主要参考材料：（含参阅的书籍和论文目录，使用的检索目录）Java程序设计 马皓 清华大学出版社 2007第一版

3、 三、项目成果形式及数量：（需另行提供附件）1.文献资料综述（ ）份；2.调查报告 （ ）份 ；3.研究论文（ ）份 ；4.软件 （ ）份；5.设计 （ ）份；6.硬件研制（ ）份 ；7.获得专利 （ ）份；8.心得体会 （ ）份 ；9.其他 （ ）件，名称： 附件清单： 四、项目经费使用情况：支出科目金额备注（注明经费支出时间）合计：五、项目总结报告（2000左右，应包含项目实施过程中创新思维和创新实践方面收获）：兴趣驱动，即参与计划的学生要对科学研究或创造发明有浓厚兴趣；自主实验，即参与计划的学生要自主设计实验、自主完成实验、自主管理实验；重在过程，注重创新性实验项目的实施过程，强调项目实

4、施过程中大学生在创新思维和创新实践方面的收获；团队协作。首先在验证了前人提出的Web网络拓扑结构特征基础上,进一步发现了信息网络所具有的一些新特征:（1)网络微观颗粒度的拓扑结构聚团与内容聚团存在明显的映射关系,具体包括节点之间的物理连边概率与节点之间的内容相关度成指数比例关系、节点形成三角形拓扑结构的概率与节点内容相关紧密程度之间同样具有一种指数比例关系;（2)网络节点连接度整体分布与节点内容相关度整体分布是线性无关的;（3)网络微观拓扑结构中的存在很强的集聚性(平均聚团系数很高)。其次,针对当前的Web网络模型无法解释拓扑结构与内容分布之间的映射关系,提出了一种融合节点知名度和节点相关度的

5、Web网络演化模型(PRCP Model)。从模型的理论推导、演化学习验证以及大规模实验验证表明,该模型既能解释网络节点连接度的幂律分布规律,又能产生与真实网络相类似的微观拓扑集聚现象;而更重要的是,PRCP模型能够很好地拟合真实网络中存在的网络微观粒度拓扑聚团与内容聚团之间的映射关系。由此,我们可以进一步推测出信息网络中“微观层次的结构与内容构造规则共同决定了网络整体的物理结构和内容分布”这一规律性的结论。 最后针对信息网络社区发现和社区关系分析的实际需求,分析了当前基于物理连边密度这种单一尺度社区研究的不足,提出了一种多尺度、概率化的信息社区概念。新的社区概念考虑了物理连边密度和节点之间属

6、性相关度等多种尺度,以连边和消息转移概率来综合定义信息网络中的社区,并在此基础上提出了相应的社区发现算法。从而可以发现更有实际价值的信息网络社区结构。六、项目实施过程中存在的问题和建议：七、诚信承诺：我承诺在大学生科研训练计划(SRTP)项目实施过程中遵守学校有关规定，恪守学术规范，本人项目成果中除特别注明和引用外，均为本人观点，不存在剽窃、抄袭他人学术成果，伪造、篡改实验数据的情况。如有违规行为，我愿承担一切责任，接受学校的处理。学生签字： 年月日八、项目评定：指导教师意见： 指导教师签名：年 月 日学院专家组鉴定意见： 专家签字： 年 月 日学院审核意见： 项目总评成绩：优 良 中 合格 不合格推荐参与校级优秀SRTP项目指导教师评选推荐参与校级优秀SRTP项目评选 学院负责人签字：盖章： 年 月 日备注： 1