社交网络链接分析--计算机科学与技术专业的毕业论文.pdf

华北水利水电学院毕业设计社交网络链接分析摘要随着网络社交的悄悄演进，一个人在网络上的形象更加趋于完整，这 时候社交网络出现了。交友只是社交网络的一个开端，就像Google的开端 只是每个网页的backlinks那么普通一样，社交网络的开端只是获取你的 个人资料和好友列表。社交网络大体经历了这样一个发展过程：早期概念 化阶段SixDegrees代表的六度分隔理论；结交陌生人阶段 Friendster帮你建立弱关系从而带来更高社会资本的理论；娱乐化阶段一 MySpace创造的丰富的多媒体个性化空间吸引注意力的理论；社交图阶段 Facebook复制线下真实人际网络来到线上低成本管理的理论。整个SNS 发展的过程是循着人们逐渐将线下生活的更完整的信息流转移到线上进行 低成本管理，这让虚拟社交越来越 与现实世界的社交出现交叉。六度分割理论只是数学上的一个猜想。理论指出：你和任何一个陌生 人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认 识任何一个陌生人。这就是六度分割理论，也叫小世界理论。论文第一章描述了开题的背景和需求，第二章描述该系统的关键技术 和开发环境，第三章是系统的设计，第四章对框架的研究和系统中框架的 运用，第五章是对系统安全性的研究以及在系统中的实现，第六章对系统 进行测试。第七章就本次的设计进行了总结。关键词：社交网络，六度分割原理，小世界理论IV华北水利水电学院毕业设计Social Network Link AnalysisAbstractAs the network of social quietly evolution,a person in the image of the network more tend to be complete,at this time the social network appeared.Making friends just social networks a beginning,like Google beginning just each page backlinks so normal,the beginning of the social network is to get your personal data and a friends list.Social networking experiences of such a development process:SixDegrees early conceptualization stage on behalf of six degrees of separation theory;Make stranger stage Friendster help you build weak relationship thus to bring higher social capital theory;MySpace recreation turn stage creation rich multimedia personalized space attracted attention theory;Facebook social graph stage copying offline real network of low cost management to online theory.The whole process of SNS development is followed,people gradually will line the life more complete information transfer to online the low cost management,it makes virtual social more and more with the real world social appear cross.Six degrees segmentation mere mathematical theory a guess.Theory that:you and any a stranger interval between the people can*t more than six,that is,most through the six people you can know any a stranger.This is six degrees segmentation theory,also called small world theory.Chapter one introduces the background and objects of the project.Chapter two discusses the key technology of clustering algorithm.Chapter three is about the data system design.Chapter four is an analysis digger system based on weka,and the last chapter is the conclusion.Keywords:social networking,SixDegrees Small world theoryV华北水利水电学院毕业设计目录社交网络链接分析.iv摘要.i VAbstract.v第1章弓I言.11 1系统目标.11.2.1开发框架.NET.21.2.2 开发环境 Visual Studio 2010.31.2.3 开发语言C#.31.2.4 数据库 MS SQLServer2008.41.2.5 数据库访问AD.4第2章系统设计.52.1数据库设计.52.2系统总体设计框架.62.3系统界面的设计.62.4系统功能模块设计.7第3章系统实现.83.1整体模块的实现.83.2抓取数据模块的实现.83.3查看好友关系&查看拥有好友个数.113.4生成A和B的好友路径模块的实现.123.5生成gv格式的文件.14第4章 运行结果测试与不足.154.1测试目标.154.2测试方法.154.3测试结果.164.3.1抓取数据测试：.164.3.2查看好友关系和查看好友数量测试.174.3.3生成好友路径.194.4系统的不足.23第5章总结和展望.24VI华北水利水电学院毕业设计-5.1 总结.24参考文献.26致谢.27附录一：翻译.28英文原文.28中文译文.32附录二：核心代码.36附录三：任务书.52附录三：开题报告.54V11华北水利水电学院毕业设计第1章引言社交网络在人们的生活中扮演着重要的角色，它已成为人们生活的一部分，并对 人们的信息获得、思考和生活产生不可低估的影响。社交网络成为人们获取信息、展 现自我、营销推广的窗口。但是与此同时，社交网络也存在着一些弊端，包括个人信 息的泄露等等。尤其是青少年，他们处在社交网络的前端，但同时也是受影响最深的。研究中说，“一个社区账号可以是萌生浪漫的地方，也可以是冲突的舞台，在过 去，谈话的中介是信件、电话或手机。现在，所有的互联网用户都接触到更广阔的网 络用户。在这个新的环境里，关于行为和礼貌的社会规则仍然在形成中。”对青少年来说超过22%的青少年的在线行为最终“使他们与某个人的友谊结 束”；25%的青少年在社交网络上的行为最终导致了面对面的争吵或对抗；13%的 青少年在社交网络上有对抗之后，第二天去学校会感觉紧张，同样百分比的青少年因 此与父母产生了问题；8%的青少年因为社交网络上的事情最终产生了身体对抗，6%的人因此在学校遇到了麻烦。联盾护航360调查发现，未成年人借助社交网络，建立虚拟的人际信任关系。74.8%的未成年人觉得网络社交不会暴露自己的真实身份，70.0%的未成年人觉得网上 聊天比面对面交谈让自己更加轻松自在，69%的未成年人强调，网络社交能结交到志 同道合的朋友。网络社交在未成年人眼中有独特的魅力。此调查意味着，家长为了更 好地保护孩子的网络社交安全，护航360提供了自动化的工具，帮助实现家长的愿望。这次设计我将自动化遍历整个网络社区，抓取所有的用户链接，以此来验证六度分割 原理是否符合某一个网络社区。1.1系统目标本系统的目标是开发一个可以从科学网中某一个博友开始，分析链接规律，获取博主 ID,然后在遍历链接他的好友列表，直到遍历完整个博客社区。存储所捕获的信息（用户 ID）o然后就是对捕获的信息做分析处理。有了前面所捕获的ID,我们就构建了一个六度 空间，这样只要我们输入我们的ID（可确认的身份识别），输入对方的ID,就会搜索出 1华北水利水电学院毕业设计我到他的关系，譬如：输入张三、李四。可能会返回这样的结果：张三和李四想要认识至 少需要经过几个好友以及经过那几个好友是谁。同时利用Graphviz2.28生成好友之间的聚类关系，我们可以从分析好友之间的关系 获得关系路径，生成字符审，保存为.gv格式的文件，然后通过Graphviz2.28工具就可 以生成直观的关系网络结构图。要求系统具有以下特性：（1）能够直接“透视”数据库情况，尽量不和文件数据直接操作。（2）系统运行稳定，安全可靠。（3）操作简单，界面友好。第1.2节开发工具和环境1.2.1开发框架.NET.NET框架是以一种采用系统虚拟机运行的编程平台，以通用语言运行库（Common Language Runtime）为基础，支持多种语言（C#、VB、C+、Python等）的开发。NET也 为应用程序接口（API）提供了新功能和开发工具。这些革新使得程序设计员可以同时进 行Windows应用软件和网络应用软件以及组件和服务（web服务）的开发。.NET提供了一 个新的反射性的且面向对象程序设计编程接口。.NET设计得足够通用化从而使许多不同高 级语都得以被汇集。.NET Framework中的所有语言都提供基类库（BCL）。初级组成是CIL和CLR。CIL是一套运作环境说明，包括一般系统、基础类库和与机器无 关的中间代码，全称为通用中间语言（CIL）。CLR则是确认操作密码符合CIL的平台。在 CIL执行前，CLR必须将指令及时编译转换成原始机械码。所有CIL（通用中间语言）都可经由.NET自我表述。CLR检查元资料以确保正确的方 法被调用。元资料通常是由语言编译器生成的，但开发人员也可以通过使用客户属性创建 他们自己的元资料。如果一种语言实现生成了 CIL,它也可以通过使用CLR被调用，这样它就可以与任何 其他.NET语言生成的资料相交互。CLR也被设计为作业系统无关性。当一个汇编体被载入时，CLR执行各种各样的测试。其中的两个测试是确认与核查。在确认的时候，CLR检查汇编体是否包含有效的元资料和CIL,并且检查内部表的正确性。核查则不那么精确。核查机制检查代码是否会执行一些“不安全”的操作。核查所使用的 2华北水利水电学院毕业设计演算法非常保守，导致有时一些“安全”的代码也通不过核查。不安全的代码只有在汇编 体拥有“跳过核查”许可的情况下才会被执行，通常这意味着代码是安装在本机上的。通 过.NET,你可以用SOAP和不同的Web services进行交互。图 1.21：.Net FrameWork 框架图。1.2.2 开发环境 Vi sua I Stud i o 2010Visual Studio是微软公司推出的开发环境。是目前最流行的Windows平台应用程 序开发环境。Visual Studio可以用来创建Windows平台下的Windows应用程序和网络 应用程序，也可以用来创建网络服务、智能设备应用程序和Office插件。1.2.3 开发语言C#C#派生于C/C+,是Microsoft专门为使用.NET平台而创建的一种新型编程语言，也是在移植到其他操作系统上的.NET版本中使用的主要语言。与Windows的体系结构相似,易为开发人员所熟悉。C#是面向对象的编程语言，具有面向对象编程语言的一切特性，封 装性使代码逻辑清晰、易于管理；继承性和多态性使代码的可重用性大大提高。与其他语 言相比，C#更安全，更强大。C#是一种安全的、稳定的、简单的、优雅的，由C和C+衍生出来的面向对象的编程 语言。它在继承C和C+强大功能的同时去掉了一些它们的复杂特性（例如没有宏和模版,3华北水利水电学院毕业设计不允许多重继承）。C#综合了 VB简单的可视化操作和C+的高运行效率，以其强大的操作 能力、优雅的语法风格、创新的语言特性和便捷的面向组件编程的支持成为.NET开发的首 选语言。并且C#成为ECMA与ISO标准规范oC#看似基于C+写成,但又融入其它语言如Pascal、Java、VB 等。微软c#语言定义主要是从C和C+继承而来的,而且语言中的许多元素也反映了这一 点.C#在设计者从C+继承的可选选项方面比Java要广泛一些（比如说struts）,它还增加 了自己新的特点（比方说源代码版本定义）.但它还太不成熟,不可能挤垮Java.C#还需要进 化成一种开发者能够接受和采用的语言.而微软当前为它的这种新语言大造声势也是值得 注意的.目前大家的反应是:这是对Java的反击.C#更像Java 一些,虽然微软在这个问题上保持沉默.这也是意料中的事商我觉得,因 为Java近来很成功而使用Java的公司都报告说它们在生产效率上比C+获得了提高.1.2.4 数据库 MS SQLServer2008SQL Server 20 0 8是一个全面的数据库平台。为关系型数据和结构化数据提供了更安 全可靠的存储功能，可以构建和管理用于业务的高可用和高性能的数据应用程序。此外 SQL Server 2008结合了分析、报表、集成和通知功能。同时，SQL Server 2008具有完 全的Web功能，通过对高端硬件平台及最新网络和存储技术的支持，可以为Web站点提供 可扩展性和高可靠性。在安全方面，可以保护防火墙内外的数据，支持灵活的、基于角色 的安全设置，并提供高级的文件加 密和网络加密功能。1.2.5 数据库访问ADADO.NET是.NET应用程序的数据库访问模型。它能用于访问关系型数据库系统，如SQL Server 2000,及很多其它已配备了 OLEDB供应器的数据源。为了实现数据库访问和数据 操作的分离ADO.NET分别使用两类组件，即数据供应器（Data Provider）和数据集（Dataset）o数据供应器用于连接数据库，执行数据操作命令等。数据集则提供了一个 与数据源无关的数据表达方式。使用数据供应器对数据库操作后的结果可以直接被处理，4华北水利水电学院毕业设计也可以放到数据集对象中。数据供应器提供了对底层数据源的访问，包括Connection,Command,DataReader DataAdaper 四个对象。第2章系统设计2.1数据库设计数据库设计是系统开发中关键的步骤之一，其设计质量的好坏，数据结构的优劣，直 接影响到最终系统的成败。由于毕业设计管理系统涉及信息管理和操作，所以能否建立一 个良好的数据组织关系和数据库，使整个系统的数据之间可以相互共享所拥有的信息资 源，可迅速、方便、准确的调用和管理所需的数据，是衡量本系统开发工作好坏的重要指 标，也是系统的基本要求。数据库设计的基本原则是在系统总体方案的指导下，数据库应 当为它所支持的管理目标服务，所以，在设计系统数据库系统时，重点要考虑了以下几个 因素叫(1)数据库必须层次分明，布局合理。(2)数据库必须高度结构化，保证数据的结构化、规范化和标准化，这是建立数据 库和进行信息交换的基础。数据结构的设计应该遵循国家标准和行业标准，尤其是要重视 编码的应用。(3)在设计数据库时，一方面要尽可能地减小冗余度，减小存储空间的占用，降低 数据一致性问题发生的可能性；另一方面，还要考虑适当的冗余，以提高运行速度和降低 开发难度。(4)必须维护数据的正确性和一致性，在系统中，多个用户共享数据库，由于并发 操作，可能影响数据的一致性，因此必须用“锁”等办法保证数据的一致性。(5)设定相应的安全机制，由于数据库的信息对特定的用户有特定的保密要求，安 全机制必不可少。DB_Relation数据库表的设计:字段名类型Idint自动增长标识符mian_idnvcharNot NULL5华北水利水电学院毕业设计ref_idnvcharNot NULL2.2系统总体设计框架从网络抓取数据来支撑系统的运行，抓取数据存入数据库，系统对数据库中的数据进 行操作分析，显示想要得到的结果。事蜻功能查着好友关r 查考拥百好一):金到扁1(一嬴记)生成9而系 及个数 关系路径 好友的内 式文件部美茅路图2.2：系统总体框架2.3系统界面的设计(1)符合windows程序的UI设计，风格布局一致的特点，没有过多的图案图片装饰设 计。(2)便捷操作的菜单项和 工具栏按钮(3)系统界面遵循操作简单、界面友好原则。(4)操作界面的一致性，各个小功能模块的设计都采用统一的设计。(5)系统配色简单大方，庄重舒适。(6)人机交互友好，用户能够方便地在各个功能模块之间切换。6华北水利水电学院毕业设计本系统按照功能模块设计主要分为以下几种页面：主页窗体、查看好友关系窗体、查 看好友个数窗体、生成.gv格式文件窗体。整个系统主要是通过Visual Studio工具箱提供 的控件实现页面布局和操作界面的。(1)主窗体：提供菜单项和工具栏，以及主要功能的实现。主要用到Menustrip空 件toolStrip空间布局用到splitContainer空间。(2)查看好友关系窗体：查看全部好友关系，以及查询某一个ID的所有好友。主要用到 Dat aGr idVi ew空件。(3)查看好友个数：查看全部人员拥有好有个数，以及查询某一ID拥有的好友个数。主要用到Dat aGr idVi ew空件。(4)查看gv图，要到pictureBox空控件。2.4系统功能模块设计1.抓取数据模块：这一模块是独立的，其实是一个独立的控制台应用程序，系统运行时可以被调用，从而遍历科学网，捕获好友关系，添加到数据库。2.查看好友关系：这一模块由一个子FORM实现，利用DatSet数据集访问数据库，实现 查看好友关系的功能。3.查看拥有好有个数：这一模块也由一个子FORM实现，从数据库中创建一个视图，然后 创建DatSet数据集。4.查找A和B的关系路径：这一模块由一个查找交集的算法实现。5.生成A和B的关系网络图&生成A的内部好友关系网络图：由程序生成.gv格式的文 件，调用Graphviz2.28生成关系网络图。7华北水利水电学院毕业设计第3章系统实现3.1整体模块的实现Choose Rem Form ChssForm文件功能RegexHelper.cs正则表达式帮助类Graphviz.cs得到一个ID的内部关系路径ShowDataForml.cs查看好友关系ShowDataForm2.cs查看拥有好有个数Intersation.cs获得关系路径的算法GvSource.cs得到两个ID的关系路径FormChss-FormGvStxjrceFormOass FormIntersectionCtaaaSettwmsSeated Cbss AppbcabonSettwgsBaseTab*eAdapterMa.Oass,ComponentView_IdRelation.反Chss Compcn”，ShowDataForml、Class-Form图4.1：所有模块类3.2抓取数据模块的实现抓取数据应用到.net FrameWork 4.0中的Request和Response对象，Request对象 像服务器请求数据，服务器应答用户，用Response对象接收应答。把服务器的应答转化 为编码格式的字符审向。抽取数据就要用到正则表达式Regex。C#也对正则表达式做了封装，Regex类表示不 可变（只读）正则表达式类。它还包含各种静态方法，允许在不显式创建其他类的实例的 8华北水利水电学院毕业设计情况下使用其他正则表达式类。用正则表达式匹配第一个“种子”博主的好友列表的所有 连接放入一个活动栈中，下一个连接就从栈中取出，然后把它的好友链接继续放入栈中，当然要有一个对比栈，防止进入死循环。以此来遍历所有博主，获取他们的好友关系，构 建六度空间。9华北水利水电学院毕业设计图3.2.1：遍历抽取整个科学网博客的流程图10华北水利水电学院毕业设计字段字段 属性方法 方法方法Update（+5 重载）该模块类图：图3.2.2：抓取数据类图3.3查看好友关系&查看拥有好友个数这两个模块运用到的技术一样，都是运用ADO.Net的数据集连接访问数据库，不同之 处查看好友关系直接用数据库的表，而查看拥有好友个数是用数据库中的一个视图。Visual Studio 2010在访问数据库上非常方便，利用DataGridView的数据绑定，你 可以写很少量的代码，实现基本的增删改查功能。11华北水利水电学院毕业设计字段字段字段属性方法方法 方法该模块类图：图3.3：查看好友关系类图3.4生成A和B的好友路径模块的实现(1)fhyd 算法：该算法就是标准的图求任意两点之间最短路径的算法，基本原理是利用动态规划解释 一下公式，A到C的最短距离一定是min(A到B的最短距离+B到C的最短距离,A到C的 最短距离)但采用这种办法的可能性是0,有以下几个原因，首先该算法是完全准确的算 法，不会出现在数据存在的情况下找不出来关系的问题。另外该算法需要离线海量运算，因为复杂度为O(M3),假设用户级别为1000万，那么就是1000万的三次方，天文计算了。另外还有一点，该算法的最终结果保存挺费空间的，因为需要N*N的节点都保存自己的路 径，也是个海量的数据，所以肯定不可行。(2)迪杰斯卡尔算法著名的单源最短路径算法，其实也不太可能，主要原因还是计算量大，而且用该算法 无法模拟出的效果，即不仅是最短(优)的路径，而是若干个最短(优)的路径。因为该 12华北水利水电学院毕业设计算法是以贪婪的方式每次伸出最短枝，一旦触及到目的地，算法即终止，只能选出唯一一 个路径(最优的那个)。所以也不太可能。(3)Easy交集算法Easy提出一个从源和目的两边同时发散出几级好友，然后取交集的做法。该算法的 实现相对简单，但问题还在于运算量，如果级数有限制还好说，比如4级，如果没限制就 麻烦了，因为是指数增长，运算量太大。而weibook的结果有的就是7级的关系，这样的 取交集计算量有点太大了。该方法另一个不可能的原因和迪杰斯卡尔有点类似，就是只能 选出同一级的多个最优算法，而不能选出不同级的多个最优算法。因为算法的终止条件就 是找到了目的即终止。比如：找A和B的关系，A的一级粉丝有200个，A的二级粉丝有40000个，B的一级粉丝 有100个，二级粉丝有10000个；而双方的二级粉丝有交集。其实就是A=C=D=F=B。(4)A*算法其实该算法还是很适合解决这类问题的，但问题是我们无法仅仅通过好友名，预判其 关系度。如果我们能通过好友名，预判出关系度，那么就可以设计评估函数，然后使A*了，但很遗憾，不能。基于这4中算法，我选择了第三种交集算法，算是一个比较费时比较笨的算法，但实 现起来比较简单方便。Intersection Chss d手段 adapter 9 beginld endld 承 listA,listB#lifitC#liStD/liltF#hstG/IlStH/TheSameld a方法/FilIList*FindRelvticn*Inter$edion(+1.2 IsSameld图 3.4：Intersection 类图13华北水利水电学院毕业设计3.5生成gv格式的文件这一模块实现，通过搜去想要的节点来拼接字符审，然后保存为.gv格式的文件，然后 调用Graphviz2.28来打开.gv文件来生成关系网络图。这里主要生成两个类型的图。第一 是两个人之间的关系网络图；第二是一个人好友内部之间的关系图。生成的字符审主要是首先要符合.gv格式的文件格式，这就利用字符审的拼接就可以实 现。而内部的节点则需要读取数据库，选择需要的数据集合，然后利用循环继续拼接字符 产，最后利用ioStream把拼接好的字符审保存为.gv格式的文件回。字段方法图 3.5：Graphviz 类图14华北水利水电学院毕业设计第4章运行结果测试与不足4.1测试目标系统完成后，对系统的测试是必要而且是必须的。测试结果可以很好的反映系统的 可用性，稳定性。启动运行系统，对系统的各个功能模块进行操作，看运行结果与预期结果的差异。4.2测试方法测试方法为黑盒测试法，黑盒测试也称功能测试，它是通过测试来检测每个功能 是否都能正常使用。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内 部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格 说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。黑盒测 试着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试.。15华北水利水电学院毕业设计4.3测试结果主界面运行结果:4.3.1抓取数据测试:预期测试结果：可以在控制台中打印出要从网页上抽取并加入数据库的数据，运行完可以 在数据库中查看数据是否完整。如果网页布局以及链接地址不去发生改变，程序是不需要 改动的。如果网站做更新，那么程序中的正则表达式也需要改动。SixDegreeForm点击菜单:文件(E)从网页上抓取数据查看全部好友关系(El)Ctrl+Fl 查看拥有好有个数(E2)Ctrl+F2数据(A)-控制台显示如下图:16华北水利水电学院毕业设计c；d:My DocumentsWisual Studio 2010ProjectsRegx DemoRegx Dennoobjx86,DebugRegx De.121)537633683313(122)S37633_39626(123)537633_591633 124)537633701864 125)537633693696 537633320892 537633_324500 537633_59781253763371966 537633_684497 53?633_681638 537633_62486 133)537633_284259(134)537633_286439 537633_247883 537633669320 537633426611 138S37633_446362139)537633_658804 140)537633_661936(141)537633658202537(,33_39317 537633_659204 53?633_4636604.3.2查看好友关系和查看好友数量测试预期测试结果：可以在应用程序中打开一个winForm,其中的DataGridView中可以显示所 有的下载数据，也就是所有好友的关系ID,输入某个main_id可以查询它所有的ref_id.（1）查看全部好友关系运行结果：璃 ShowDataFormmainjd:卷查询 显示全部 38826 12108442388268293 38826 6704494388266852425388262750076388268550873882642669838826682440938826317126103882641851138826669320123882653459913388266588041438826662444115_3882642769917华北水利水电学院毕业设计(2)查询id为57081的好友运行结果:J ShowDataFormmainjd:57081 查询 显示全部J52057081627730521570812762415225708148270352357081395895245708168872452557081690405526570816606885275708166752652857081659782529570816389205305708164398953157081248930532570816336175335708163730253457081639826(3)查询拥有好友个数运行结果:查询id为95499的好有个数运行结果:18华北水利水电学院毕业设计4.3.3生成好友路径预期测试结果:选择A的ID和B的ID点击搜索A-B的路径就会在显示关系路径的listBox 中列出A认识B所要经过的ID。点击生成gv文件就会弹出一个dialog,让你去选择是生 成A和B的关系路径还是生成A的好友的内部关系图。对gv文件保存，从Graphviz2.28中打开gv文件，生成导出png格式的图片。(1)选择A的ID和B的ID点击搜索A-B的路径ScxDeqreeForm文件数据状毒：鹤过1个人商人IWTUn识了，(2)点击 生成gv文件 这里选择生成A和N的关系路径的gv文件。19华北水利水电学院毕业设计点击确认按钮调 GvSourcedigraph pvn!graph ranksep=5,root=189E;二odering=out;82082-669320B2082-575129B2082-2068 95499-27999295499-155795499-4555695499-32467395499-5550395499-6905195499-49694295499-4004995499-27890595499-45678695499-43832995499-37689895499-3901895499-22695499-3906195499-6600995499-12695499-52439495499-163095499-320333CLdCC X_P保存文件I然后保存文件，选择保存路径。20华北水利水电学院毕业设计显示png图(3)选择生成A的好友之间的gv文件21华北水利水电学院毕业设计点击确认按钮生成的png图如下图:22华北水利水电学院毕业设计4.4系统的不足系统总体功能基本实现，经过测试多个数据项，发现任意两个人要认识只需经过3个 人就可以了。这个结论是可以接受的，因为科学网的博客一共大概只有2万条记录。系统 最为不足的地方是数据量庞大，系统反应迟缓，使程序给人有假死的感觉。尤其是在算好 友路径时，算法显得不够优化，当两个好友需经过5个和6个时就需要大量的时间去运算,是程序进入一种假死状态，虽然用了一个progressbar控件来弥补不足之处，但是效果不 佳。23华北水利水电学院毕业设计第5章总结和展望5.1总结本文系统的介绍了如何自己实现一个网络爬虫，以及对社交网络的链接做细致的分 析。在一个科学网博客圈子里模拟一个小世界，再去验证六度分割原理。这里做了多次测验发现大概经过三个人就可以相互认识了，在这个博客圈子里得出这 样的结论是可以理解的。因为我们在博客里加默认好友也许只是关注他而已并非认识或有 交往。这样的话一些名人就会有三千多个好友。而科学网博客用户一共有2万个。因此经 过三个人认识也就完全正常了。网络简单来说即对象与关系组成的整体。对于少数对象组成的小群体网络，关系比 较容易捋顺，对网络的认识从感性和理性角度分析都应该能得到一致的结果，例如Wayne Zachary研究的空手道俱乐部的例子直观上看，能发现整个俱乐部围绕教练和学生创 始人（标号1和34）产生了两个存在有限相互联系的小群体，因而可以感性的认识到这个 俱乐部可能存在着对立与分裂；理论上则能够更进一步，以一定标准给出分裂所发生的弱 联系界面的位置。对于多数对象组成的大群体网络，关系就复杂得多，也特别让人们感兴趣。例如人人 网上的好友档案等以用户信息为基础分析好友关系的应用，曾一度通过计算分析好友网络 等吸引了非常多的用户；又如人人网上任东昊同学写的chrome浏览器插件，更是可以给 出个人好友联系图，非常之绚丽。这些例子都让人为止感叹，但细细想来其结果往往也在 预料之中。相比之下，六度分隔理论以世界上的人类这个大群体网络为基础，大大地冲击 了人们的感性认识。5.2展望经历了早期概念化的六度分隔理论时代，社交网络凭借娱乐化概念取得了长足的发 展。国外社交产品推动了社交网络的深度发展。自2008年开始中国社交平台经历了井喷 式的增长，从Facebook演变到开心网、51游戏社区、朋友网、人人网等多样式的社交网 站，人们通过社交网站分享心情、趣事、相片、交友。随着社会的进步，互联网的发展，社交游戏也慢慢走进了人们的网络生活，社交网络 中的社交游戏更重视人与人之间的互动。经典的棋牌游戏在互联网上被快速的普及，在互 24华北水利水电学院毕业设计联网发展初期已经形成了相当大的市场规模。社交游戏的成长加速了社交网络的规模化，虚拟礼品、虚拟宠物、恶搞、奴隶系统、投票、评价系统等在社交网络上得到快速的普及。社交游戏的表现形式同于网页游戏，但是游戏方式却和传统的网页游戏相差甚远，社 交游戏更注重的是人和人之间的交流而并非竞技或者休闲。国内大多数玩家所理解的社交 游戏一般指农场、买卖好友、抢车位等，但是这并不是社交游戏的全部。从目前的情况看，一方面，主要社交网络品牌有自己开发或者运营的社交游戏，比如 51游戏社区()的德州扑克、捕鱼达人；开心网的开心人生、开心城 市等;人人也推出了植物大战僵尸的社区版。另一方面，各主要社交网络都纷纷推出了开放平台，并相继调整与第三方开发者的分 成比例，以期培育其开放平台生态，增加对于第三方的吸引力，吸引用户。止匕外，在移动 端，社交网络也在积极布局，通过开放平台以及技术创新抢占用户。社交网络研究人士指出，当前互联网模式越来越成熟，社交游戏正在为社交网络开垦 一块新的土地。在社交网络与开放平台上，游戏正在回归社会化的本质。一些最简单的游 戏方式就能够获得无穷快乐，社交游戏的普及正是源自这种网民对群体互动与简单娱乐的 需求。面对当前日益丰富的社交网络应用，社交游戏的普及将成为一种必然趋势，社交网 络的游戏化正在成为网民联系感情排解压力的一种网络生存方式。社交网络的产品已经趋于成熟，但如果我们对其分析整理，一定会获得新的有价值的 财富。25华北水利水电学院毕业设计 2619）明月创作室.VisualC#编程精彩百例.北京:人民邮电.20 0 118）施燕妹陈培陈发吉.C#语言程序设计教程.北京：中国水利水电.20 0 4VisualC#技术内幕.北京：清华大学.200317）美MickeyWilliams,冉晓景罗邓郭炎译.MICROSOFTVisualC#COREREFERENCE16）佟伟光.VisualBasic.NET实用教程,北京：电子工业.，200315）王昊亮，李刚等.VisualC#程序设计教程.北京：清华大学.，200314）李兰友杨晓光.VisualC#.NET程序设计.北京：清华大学北方交通大学.，200413）美国微软公司VisualC#20 0 5软件的帮助信息，200512）MicrosoftVisualC#2008help,20 0 8H）刘甫迎、刘光会、王蓉.C#程序设计教程（第2版）.北京：电子工业.，200810）邱均平,黄晓斌；网络用户使用记录的计量分析J;现代图书情报技术；2002年05期9）吴小红，张剑平；中国的远程教育网站及其分析J;开放教育研究；2001年02期2002年04期8）蔡联;网络环境下的信息组织评价标准与方法J；西南师范大学学报（自然科学版）；图书馆学报；2001年05期7）刘雁书，方平;Web网站站外链接类型与特征调查一一链接分析法可行性研究J;大学6）徐海燕；网络环境下文献资源的结构及质量评价J;图书馆学研究；2002年08期5）刘雁书，方平；网络信息影响力评价方法J;高校图书馆工作；2002年02期4）邱均平,段宇锋;数字图书馆建设之我见J;情报科学;2002年10期3）俞培果,邱均平;We