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

指导教师
姓名
联系电话
职位/职称
Email
讲师
学生名单
学号
姓名
班级专业
Email
08网络工程
08网络工程
08网络工程
08网络工程
08计算机科学与技术
1、项目成果简介：（重点介绍特色及创新点，200字左右）
互联网的普及大大推动了社会信息的网络化进程。包括Web、博客、即时通信、P2P资源共享等各种信息网络迅速发展。对大规模信息网络的规律性特征发现、信息网络的建模、信息网络社区发现以及信息网络应用研究,例如高效率信息搜索与信息定位、信息内容的深度挖掘以及信息动态传播机制和信息扩散行为的分析等是信息网络研究的现实需求。我们的项目主要研究了Web网络的拓扑结构特征以及拓扑结构与内容分布相互关系的基础上,以信息网络的物理连接拓扑结构与节点内容相关度分布之间的相互关系为主线,从网络特征、网络建模、社区分析及相关应用方面问题进行了较为细致地探讨
西南交通大学大学生科研训练计划（SRTP）项目结题验收书
项目编号：100422项目等级：C
项目名称
Web社会网络拓扑结构及其演化趋势分析方法研究
所在学院
信息科学与技术学院
所属学科
计算机学科
起止时间
2010年5月-2011年3月
使用实验室
项目性质
□发明、设计√基础性研究□应用性研究□社会调研
项目来源
□自主立题√教师指导选题
二、项目研究中使用的主要参考材料：（含参阅的书籍和论文目录，使用的检索目录）
《Java程序设计》马皓清华大学出版社2007பைடு நூலகம்一版
三、项目成果形式及数量：（需另行提供附件）
1.□文献资料综述（ ）份；2.□调查报告 （ ）份 ；3.□研究论文（ ）份 ；
4.□软件 （ ）份；5.□设计 （ ）份；6.□硬件研制（ ）份 ；
2、本表一式两份，一份交学院存档，一份交教务处备案，同时应提交相应电子稿；
八、项目评定：
指导教师
意见：
指导教师签名：
年 月 日
学院专家组
鉴定意见：
专家签字：
年月日
学院审核
意见：
项目总评成绩：
□优□良□中□合格□不合格
□推荐参与校级优秀SRTP项目指导教师评选
□推荐参与校级优秀SRTP项目评选
学院负责人签字：
盖章：
年月日
备注：1、本表为A4版本，同时挂在教务处主页上，请双面打印填写，纸面不足可另附；
7.□获得专利 （ ）份；8.□心得体会 （ ）份 ；
9.□其他 （ ）件，名称：
附件清单：
四、项目经费使用情况：
支出科目
金 额
备注（注明经费支出时间）
合计：
五、项目总结报告（2000左右，应包含项目实施过程中创新思维和创新实践方面收获）：
兴趣驱动，即参与计划的学生要对科学研究或创造发明有浓厚兴趣；自主实验，即参与计划的学生要自主设计实验、自主完成实验、自主管理实验；重在过程，注重创新性实验项目的实施过程，强调项目实施过程中大学生在创新思维和创新实践方面的收获；团队协作。首先在验证了前人提出的Web网络拓扑结构特征基础上,进一步发现了信息网络所具有的一些新特征:（1)网络微观颗粒度的拓扑结构聚团与内容聚团存在明显的映射关系,具体包括节点之间的物理连边概率与节点之间的内容相关度成指数比例关系、节点形成三角形拓扑结构的概率与节点内容相关紧密程度之间同样具有一种指数比例关系;（2)网络节点连接度整体分布与节点内容相关度整体分布是线性无关的;（3)网络微观拓扑结构中的存在很强的集聚性(平均聚团系数很高)。其次,针对当前的Web网络模型无法解释拓扑结构与内容分布之间的映射关系,提出了一种融合节点知名度和节点相关度的Web网络演化模型(PRCP Model)。从模型的理论推导、演化学习验证以及大规模实验验证表明,该模型既能解释网络节点连接度的幂律分布规律,又能产生与真实网络相类似的微观拓扑集聚现象;而更重要的是,PRCP模型能够很好地拟合真实网络中存在的网络微观粒度拓扑聚团与内容聚团之间的映射关系。由此,我们可以进一步推测出信息网络中“微观层次的结构与内容构造规则共同决定了网络整体的物理结构和内容分布”这一规律性的结论。 最后针对信息网络社区发现和社区关系分析的实际需求,分析了当前基于物理连边密度这种单一尺度社区研究的不足,提出了一种多尺度、概率化的信息社区概念。新的社区概念考虑了物理连边密度和节点之间属性相关度等多种尺度,以连边和消息转移概率来综合定义信息网络中的社区,并在此基础上提出了相应的社区发现算法。从而可以发现更有实际价值的信息网络社区结构。
六、项目实施过程中存在的问题和建议：
七、诚信承诺：
我承诺在大学生科研训练计划(SRTP)项目实施过程中遵守学校有关规定，恪守学术规范，本人项目成果中除特别注明和引用外，均为本人观点，不存在剽窃、抄袭他人学术成果，伪造、篡改实验数据的情况。如有违规行为，我愿承担一切责任，接受学校的处理。
学生签字：
年 月 日