数据结构课设-红楼梦人物关系.docxVIP

华 中 科 技 大 学 计 算 机 科 学 与 技 术 学 院 课 程 设 计 报 告 课 程 设 计 报 告 题目： 基于社会网络分析技术的 《红楼梦》人物关系分析 课程名称： 数据结构 专业班级： 学 号： 姓 名： 指导教师： 报告日期： 计算机科学与技术学院 PAGE \* MERGEFORMATIII 任 务 书 设计内容 用图模型设计与表示《红楼梦》人物关系网，并以文件形式保存相关信息；运用社会网络分析技术与算法对红楼梦人物关系网进行分析，获取有意义的结果，并以图形方式呈现；提供对人物属性与人物关系的查询功能。 设计要求 ⑴设计一定的界面，能够将分析所得人物关系结果直观显示，支持人物关系的查询。人物关系数据以文件形式保存。若界面友好，有特色，可酌情加分。 ⑵选用两种以上分析模型如核心人物分析、中心性分析、小团体分析、相似子结构分析等进行分析处理，分析模型在社会网络分析相关文献中具有严格定义，设计中对分析模型的表示与处理基于对应的定义，以避免仅从字面理解而出现不严谨、简单化的设计。 ⑶设计程序中处理的不同人物数量不少于100人，并根据人物数量情况、所使用的分析模型与算法的复杂程度分易、中、难三级评分。 参考文献 [1] 孙晓玲,林鸿飞. 人际网络关系抽取和结构挖掘. 微电子学与计算机, 2008, 25(9): 233-236 [2] 杜一鸣,滕桂法,马建斌. 社会网络搜索关键技术研究概述. 情报分析与研究，2010，189(2): 68-73 [3] 徐伟,陈光辉,曾玉. 关系研究的新取向:社会网络分析. 心理科学，2011，34（2）：499-504 [4] 张树人,刘颖,陈禹. 社会网络分析在组织管理中的应用. 中国人民大学学报，2006，（3）：74-80 [5] 韩毅. 社会网络分析与挖掘的若干关键问题研究. 国防科学技术大学博士学位论文，2011.6 [6]Mohsen Jamali and Hassan Abolhassani. Different Aspects of Social Network Analysis. [7] Kate Ehrlichand Inga Carboni. Inside Social Network Analysis. [8]/~hanneman/nettext/Introduction_to_Social_Network_Methods.pdf [9] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997 [10] 王晓东. 计算机算法设计与分析. 北京: 电子工业出版社, 2007  目 录 任务书 = 1 \* ROMAN I HYPERLINK \l "_1__引言" 1 引言 1 HYPERLINK \l "_1.1__课题背景与意义" 1.1 课题背景与意义 1 HYPERLINK \l "_1.2__国内外研究现状" 1.2 国内外研究现状 3 HYPERLINK \l "_1.3__课程设计的主要研究工作" 1.3 程序设计的主要研究工作 10 HYPERLINK \l "_2__系统需求分析与总体设计" 2 系统需求分析与总体设计 1 HYPERLINK \l "_2.1__系统需求分析" 2.1 系统需求分析 1 HYPERLINK \l "_2.2__系统总体设计" 2.2 系统总体设计 10 HYPERLINK \l "_3_系统详细设计" 3 系统详细设计 20 HYPERLINK \l "_3.1__有关数据结构的定义" 3.1 有关数据结构的定义 20 HYPERLINK \l "_3.2__主要算法设计" 3.2 主要算法设计 23 HYPERLINK \l "_4__系统实现与测试" 4 系统实现与测试 40 HYPERLINK \l "_4.1__系统实现" 4.1 系统实现 1 HYPERLINK \l "_4.2__系统测试" 4.2 系统测试 10 HYPERLINK \l "_5__总结与展望" 5 总结与展望 40 HYPERLINK \l "_6__体" 6 体会 40 HYPERLINK \l "_参考文献" 参考文献 44 HYPERLINK \l "_附录_程序源码" 附录 程序源码 45 华 中 科 技 大 学 计 算 PAGE \* MERGEFORMAT 1