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

《社交网络链接分析--计算机科学与技术专业毕业论文.doc》由会员分享，可在线阅读，更多相关《社交网络链接分析--计算机科学与技术专业毕业论文.doc（63页珍藏版）》请在沃文网上搜索。

1、摘要随着网络社交的悄悄演进，一个人在网络上的形象更加趋于完整，这时候社交网络出现了。交友只是社交网络的一个开端，就像Google的开端只是每个网页的backlinks那么普通一样，社交网络的开端只是获取你的个人资料和好友列表。社交网络大体经历了这样一个发展过程：早期概念化阶段SixDegrees代表的六度分隔理论；结交陌生人阶段Friendster帮你建立弱关系从而带来更高社会资本的理论；娱乐化阶段MySpace创造的丰富的多媒体个性化空间吸引注意力的理论；社交图阶段Facebook复制线下真实人际网络来到线上低成本管理的理论。整个SNS发展的过程是循着人们逐渐将线下生活的更完整的信息流转移到

2、线上进行低成本管理，这让虚拟社交越来越 与现实世界的社交出现交叉。六度分割理论只是数学上的一个猜想。 理论指出：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。这就是六度分割理论，也叫小世界理论。论文第一章描述了开题的背景和需求，第二章描述该系统的关键技术和开发环境，第三章是系统的设计，第四章对框架的研究和系统中框架的运用，第五章是对系统安全性的研究以及在系统中的实现，第六章对系统进行测试。第七章就本次的设计进行了总结。关键词：社交网络，六度分割原理 ，小世界理论Social Network Link AnalysisAbstractAs th

3、e 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 you

4、r 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

5、 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 informa

6、tion 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 cant more than six, that is, most through the six

7、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 i

8、s an analysis digger system based on weka, and the last chapter is the conclusion.Keywords: social networking，SixDegrees Small world theory目录社交网络链接分析iv摘要ivAbstractv第1章 引言11.1系统目标11.2.1开发框架.NET21.2.2开发环境Visual Studio 201031.2.3 开发语言C#31.2.4 数据库MS SQLServer200841.2.5 数据库访问ADO.net4第 2章 系统设计52.1 数据库设计52

9、.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章 总结和展望245.1总结24参考文献26致谢27附录一：翻译28英文原文28中文译文32附录二：核心代码36附录三：任务书52附录三：开题报告5

10、4第1章 引言社交网络在人们的生活中扮演着重要的角色，它已成为人们生活的一部分，并对人们的信息获得、思考和生活产生不可低估的影响。社交网络成为人们获取信息、展现自我、营销推广的窗口。但是与此同时，社交网络也存在着一些弊端，包括个人信息的泄露等等。尤其是青少年，他们处在社交网络的前端，但同时也是受影响最深的。 研究中说，“一个社区账号可以是萌生浪漫的地方，也可以是冲突的舞台，在过去，谈话的中介是信件、电话或手机。现在，所有的互联网用户都接触到更广阔的网络用户。在这个新的环境里，关于行为和礼貌的社会规则仍然在形成中。” 对青少年来说超过22%的青少年的在线行为最终“使他们与某个人的友谊结束”；25

11、% 的青少年在社交网络上的行为最终导致了面对面的争吵或对抗；13% 的青少年在社交网络上有对抗之后，第二天去学校会感觉紧张，同样百分比的青少年因此与父母产生了问题；8% 的青少年因为社交网络上的事情最终产生了身体对抗，6% 的人因此在学校遇到了麻烦。 联盾护航360调查发现，未成年人借助社交网络，建立虚拟的人际信任关系。74.8%的未成年人觉得网络社交不会暴露自己的真实身份，70.0%的未成年人觉得网上聊天比面对面交谈让自己更加轻松自在，69%的未成年人强调，网络社交能结交到志同道合的朋友。网络社交在未成年人眼中有独特的魅力。此调查意味着，家长为了更好地保护孩子的网络社交安全，护航360提供了

12、自动化的工具，帮助实现家长的愿望。这次设计我将自动化遍历整个网络社区，抓取所有的用户链接，以此来验证六度分割原理是否符合某一个网络社区。1.1系统目标本系统的目标是开发一个可以从科学网中某一个博友开始，分析链接规律，获取博主ID，然后在遍历链接他的好友列表，直到遍历完整个博客社区。存储所捕获的信息（用户ID）。然后就是对捕获的信息做分析处理。有了前面所捕获的ID，我们就构建了一个六度空间，这样只要我们输入我们的ID（可确认的身份识别），输入对方的ID，就会搜索出我到他的关系，譬如：输入张三、李四。可能会返回这样的结果：张三和李四想要认识至少需要经过几个好友以及经过那几个好友是谁。同时利用Gra

13、phviz2.28生成好友之间的聚类关系，我们可以从分析好友之间的关系获得关系路径，生成字符串，保存为 .gv 格式的文件，然后通过Graphviz2.28工具就可以生成直观的关系网络结构图。要求系统具有以下特性：（1）能够直接“透视”数据库情况，尽量不和文件数据直接操作。（2）系统运行稳定，安全可靠。（3）操作简单，界面友好。第1.2节 开发工具和环境1.2.1开发框架.NET.NET框架是以一种采用系统虚拟机运行的编程平台，以通用语言运行库（Common Language Runtime）为基础，支持多种语言（C#、VB、C+、Python等）的开发。NET也为应用程序接口（API）提供了

14、新功能和开发工具。这些革新使得程序设计员可以同时进行Windows应用软件和网络应用软件以及组件和服务（web服务）的开发。.NET提供了一个新的反射性的且面向对象程序设计编程接口。.NET设计得足够通用化从而使许多不同高级语都得以被汇集。.NET Framework中的所有语言都提供基类库(BCL)。初级组成是CIL和CLR。CIL是一套运作环境说明，包括一般系统、基础类库和与机器无关的中间代码，全称为通用中间语言（CIL）。CLR则是确认操作密码符合CIL的平台。在CIL执行前，CLR必须将指令及时编译转换成原始机械码。 所有CIL（通用中间语言）都可经由.NET自我表述。CLR检查元资料

15、以确保正确的方法被调用。元资料通常是由语言编译器生成的，但开发人员也可以通过使用客户属性创建他们自己的元资料。 如果一种语言实现生成了CIL，它也可以通过使用CLR被调用，这样它就可以与任何其他.NET语言生成的资料相交互。CLR也被设计为作业系统无关性。 当一个汇编体被载入时，CLR执行各种各样的测试。其中的两个测试是确认与核查。在确认的时候，CLR检查汇编体是否包含有效的元资料和CIL，并且检查内部表的正确性。核查则不那么精确。核查机制检查代码是否会执行一些“不安全”的操作。核查所使用的演算法非常保守，导致有时一些“安全”的代码也通不过核查。不安全的代码只有在汇编体拥有“跳过核查”许可的情

16、况下才会被执行，通常这意味着代码是安装在本机上的。 通过.NET，你可以用SOAP和不同的Web services进行交互。图1.21：.Net FrameWork框架图。1.2.2开发环境Visual Studio 2010Visual Studio 是微软公司推出的开发环境。是目前最流行的 Windows 平台应用程序开发环境。Visual Studio 可以用来创建 Windows 平台下的 Windows 应用程序和网络应用程序，也可以用来创建网络服务、智能设备应用程序和 Office 插件。1.2.3 开发语言C#C#派生于C/C+，是Microsoft专门为使用.NET平台而创建的

17、一种新型编程语言，也是在移植到其他操作系统上的.NET版本中使用的主要语言。与Windows的体系结构相似，易为开发人员所熟悉。C#是面向对象的编程语言，具有面向对象编程语言的一切特性，封装性使代码逻辑清晰、易于管理；继承性和多态性使代码的可重用性大大提高。与其他语言相比，C#更安全，更强大。C#是一种安全的、稳定的、简单的、优雅的，由C和C+衍生出来的面向对象的编程语言。它在继承C和C+强大功能的同时去掉了一些它们的复杂特性（例如没有宏和模版，不允许多重继承）。C#综合了VB简单的可视化操作和C+的高运行效率，以其强大的操作能力、优雅的语法风格、创新的语言特性和便捷的面向组件编程的支持成为.

18、NET开发的首选语言。 并且C#成为ECMA与ISO标准规范。C#看似基于C+写成，但又融入其它语言如Pascal、Java、VB等。 微软c#语言定义主要是从C和C+继承而来的,而且语言中的许多元素也反映了这一点.C#在设计者从C+继承的可选选项方面比Java要广泛一些(比如说struts),它还增加了自己新的特点(比方说源代码版本定义).但它还太不成熟,不可能挤垮Java.C#还需要进化成一种开发者能够接受和采用的语言.而微软当前为它的这种新语言大造声势也是值得注意的.目前大家的反应是:这是对Java的反击. C#更像Java一些,虽然微软在这个问题上保持沉默.这也是意料中的事情,我觉得,

19、因为Java近来很成功而使用Java的公司都报告说它们在生产效率上比C+获得了提高.1.2.4 数据库MS SQLServer2008SQL Server 2008 是一个全面的数据库平台。为关系型数据和结构化数据提供了更安全可靠的存储功能，可以构建和管理用于业务的高可用和高性能的数据应用程序。此外 SQL Server 2008 结合了分析、报表、集成和通知功能。同时，SQL Server 2008具有完全的Web功能，通过对高端硬件平台及最新网络和存储技术的支持，可以为Web站点提供可扩展性和高可靠性。在安全方面，可以保护防火墙内外的数据，支持灵活的、基于角色的安全设置，并提供高级的文件加

20、密和网络加密功能。1.2.5 数据库访问ADO.netADO.NET是.NET应用程序的数据库访问模型。它能用于访问关系型数据库系统，如SQL Server 2000，及很多其它已配备了OLEDB供应器的数据源。为了实现数据库访问和数据操作的分离ADO.NET分别使用两类组件，即数据供应器（Data Provider）和数据集（Dataset）。数据供应器用于连接数据库，执行数据操作命令等。数据集则提供了一个与数据源无关的数据表达方式。使用数据供应器对数据库操作后的结果可以直接被处理，也可以放到数据集对象中。数据供应器提供了对底层数据源的访问，包括Connection，Command，Data

21、Reader、 DataAdaper四个对象。第 2章 系统设计2.1 数据库设计数据库设计是系统开发中关键的步骤之一，其设计质量的好坏，数据结构的优劣，直接影响到最终系统的成败。由于毕业设计管理系统涉及信息管理和操作，所以能否建立一个良好的数据组织关系和数据库，使整个系统的数据之间可以相互共享所拥有的信息资源，可迅速、方便、准确的调用和管理所需的数据，是衡量本系统开发工作好坏的重要指标，也是系统的基本要求。数据库设计的基本原则是在系统总体方案的指导下，数据库应当为它所支持的管理目标服务，所以，在设计系统数据库系统时，重点要考虑了以下几个因素10：（1）数据库必须层次分明，布局合理。（2）数据

22、库必须高度结构化，保证数据的结构化、规范化和标准化，这是建立数据库和进行信息交换的基础。数据结构的设计应该遵循国家标准和行业标准，尤其是要重视编码的应用。（3）在设计数据库时，一方面要尽可能地减小冗余度，减小存储空间的占用，降低数据一致性问题发生的可能性；另一方面，还要考虑适当的冗余，以提高运行速度和降低开发难度。（4）必须维护数据的正确性和一致性，在系统中，多个用户共享数据库，由于并发操作，可能影响数据的一致性，因此必须用“锁”等办法保证数据的一致性。（5）设定相应的安全机制，由于数据库的信息对特定的用户有特定的保密要求，安全机制必不可少。DB_Relation数据库表的设计：字段名类型Id

23、int 自动增长标识符mian_idnvcharNot NULLref_idnvcharNot NULL2.2系统总体设计框架 从网络抓取数据来支撑系统的运行，抓取数据存入数据库，系统对数据库中的数据进行操作分析，显示想要得到的结果。 图2.2：系统总体框架2.3系统界面的设计（1）符合windows程序的UI设计，风格布局一致的特点，没有过多的图案图片装饰设计。（2）便捷操作的菜单项 和 工具栏按钮（3）系统界面遵循操作简单、界面友好原则。（4）操作界面的一致性，各个小功能模块的设计都采用统一的设计。（5）系统配色简单大方，庄重舒适。（6）人机交互友好，用户能够方便地在各个功能模块之间切换。

24、本系统按照功能模块设计主要分为以下几种页面：主页窗体、查看好友关系窗体、查看好友个数窗体、生成.gv格式文件窗体。整个系统主要是通过Visual Studio工具箱提供的控件实现页面布局和操作界面的。（1）主窗体：提供菜单项和工具栏，以及主要功能的实现。主要用到 Menustrip空件 toolStrip空间 布局用到splitContainer空间。（2）查看好友关系窗体：查看全部好友关系，以及查询某一个ID的所有好友。主要用到DataGridView空件。（3）查看好友个数：查看全部人员拥有好有个数，以及查询某一ID拥有的好友个数。主要用到DataGridView空件。（4）查看gv图，要

25、到pictureBox空控件。2.4系统功能模块设计1. 抓取数据模块：这一模块是独立的，其实是一个独立的控制台应用程序， 系统运行时可以被调用，从而遍历科学网，捕获好友关系，添加到数据库。2. 查看好友关系：这一模块由一个子FORM实现，利用DatSet数据集访问数据库，实现查看好友关系的功能。3. 查看拥有好有个数：这一模块也由一个子FORM实现，从数据库中创建一个视图，然后创建DatSet数据集。4. 查找A和B的关系路径：这一模块由一个查找交集的算法实现。5. 生成A和B的关系网络图&生成A的内部好友关系网络图：由程序生成.gv 格式的文件，调用Graphviz2.28生成关系网络图。

26、第3章 系统实现3.1整体模块的实现文件功能RegexHelper.cs正则表达式帮助类Graphviz.cs得到一个ID的内部关系路径ShowDataForm1.cs查看好友关系ShowDataForm2.cs查看拥有好有个数Intersation.cs获得关系路径的算法GvSource.cs得到两个ID的关系路径图4.1：所有模块类3.2 抓取数据模块的实现 抓取数据应用到.net FrameWork 4.0中的Request 和Response对象，Request对象像服务器请求数据，服务器应答用户，用Response对象接收应答。把服务器的应答转化为编码格式的字符串14。 抽取数据就要

27、用到正则表达式Regex。C# 也对正则表达式做了封装，Regex 类表示不可变（只读）正则表达式类。它还包含各种静态方法，允许在不显式创建其他类的实例的情况下使用其他正则表达式类。用正则表达式匹配第一个“种子”博主的好友列表的所有连接放入一个活动栈中，下一个连接就从栈中取出，然后把它的好友链接继续放入栈中，当然要有一个对比栈，防止进入死循环。以此来遍历所有博主，获取他们的好友关系，构建六度空间。开始请求第一个链接地址暂存服务器响应的HTML源码用正则表达式抽取好友列表链接地址存入活栈和对比栈活动栈 出栈一个作为新的连接地址请求服务器对响应的HTML源码抽取好友列表的链接地址是否新抽取的链接地

28、址在对比栈中已经存在不作任何处理加入活动栈YesNo图3.2.1：遍历抽取整个科学网博客的流程图该模块类图：图3.2.2：抓取数据类图3.3 查看好友关系&查看拥有好友个数这两个模块运用到的技术一样，都是运用ADO.Net的数据集连接访问数据库，不同之处查看好友关系直接用数据库的表，而查看拥有好友个数是用数据库中的一个视图。Visual Studio 2010在访问数据库上非常方便，利用DataGridView的数据绑定，你可以写很少量的代码，实现基本的增删改查功能。该模块类图：图3.3：查看好友关系类图3.4生成A和B的好友路径模块的实现（1）floyd算法：该算法就是标准的图求任意两点之间

29、最短路径的算法，基本原理是利用动态规划解释一下公式，A到C的最短距离一定是min（A到B的最短距离+B到C的最短距离,A到C的最短距离）但采用这种办法的可能性是0，有以下几个原因，首先该算法是完全准确的算法，不会出现在数据存在的情况下找不出来关系的问题。另外该算法需要离线海量运算，因为复杂度为O(N3)，假设用户级别为1000万，那么就是1000万的三次方，天文计算了。另外还有一点，该算法的最终结果保存挺费空间的，因为需要N*N的节点都保存自己的路径，也是个海量的数据，所以肯定不可行。（2）迪杰斯卡尔算法著名的单源最短路径算法，其实也不太可能，主要原因还是计算量大，而且用该算法无法模拟出的效果

30、，即不仅是最短（优）的路径，而是若干个最短（优）的路径。因为该算法是以贪婪的方式每次伸出最短枝，一旦触及到目的地，算法即终止，只能选出唯一一个路径（最优的那个）。所以也不太可能。（3）Easy交集算法Easy提出一个从源和目的两边同时发散出几级好友，然后取交集的做法。该算法的实现相对简单，但问题还在于运算量，如果级数有限制还好说，比如4级，如果没限制就麻烦了，因为是指数增长，运算量太大。而weibook的结果有的就是7级的关系，这样的取交集计算量有点太大了。该方法另一个不可能的原因和迪杰斯卡尔有点类似，就是只能选出同一级的多个最优算法，而不能选出不同级的多个最优算法。因为算法的终止条件就是找到

31、了目的即终止。比如：找A和B的关系，A的一级粉丝有200个，A的二级粉丝有40000个，B的一级粉丝有100个，二级粉丝有10000个；而双方的二级粉丝有交集。其实就是A=C=D=F=B。（4）A*算法其实该算法还是很适合解决这类问题的，但问题是我们无法仅仅通过好友名，预判其关系度。如果我们能通过好友名，预判出关系度，那么就可以设计评估函数，然后使A*了，但很遗憾，不能。基于这4中算法，我选择了第三种交集算法，算是一个比较费时比较笨的算法，但实现起来比较简单方便。图3.4：Intersection类图3.5生成gv格式的文件这一模块实现，通过搜去想要的节点来拼接字符串，然后保存为.gv格式的文

32、件，然后调用Graphviz2.28来打开.gv文件来生成关系网络图。这里主要生成两个类型的图。第一是两个人之间的关系网络图；第二是一个人好友内部之间的关系图。生成的字符串主要是首先要符合.gv格式的文件格式，这就利用字符串的拼接就可以实现。而内部的节点则需要读取数据库，选择需要的数据集合，然后利用循环继续拼接字符产，最后利用 ioStream 把拼接好的字符串保存为 .gv格式的文件18。图3.5：Graphviz类图第4章 运行结果测试与不足4.1测试目标系统完成后，对系统的测试是必要而且是必须的。测试结果可以很好的反映系统的可用性，稳定性。启动运行系统，对系统的各个功能模块进行操作，看运

33、行结果与预期结果的差异。4.2测试方法测试方法为黑盒测试法，黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。黑盒测试着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试17。4.3测试结果主界面运行结果：4.3.1抓取数据测试：预期测试结果：可以在控制台中打印出要从网页上抽取并加入数据库的数据，运行完可以在数据库中查看数据是否完整。如果网页布局以及

34、链接地址不去发生改变，程序是不需要改动的。如果网站做更新，那么程序中的正则表达式也需要改动。点击菜单：控制台显示如下图：4.3.2查看好友关系和查看好友数量测试预期测试结果：可以在应用程序中打开一个winForm，其中的DataGridView中可以显示所有的下载数据，也就是所有好友的关系ID，输入某个main_id可以查询它所有的ref_id.（1）查看全部好友关系运行结果：（2）查询id为57081的好友运行结果：（3）查询拥有好友个数运行结果：查询id为95499的好有个数运行结果：4.3.3生成好友路径预期测试结果：选择A的ID和B的ID点击搜索A-B的路径就会在显示关系路径的list

35、Box中列出A认识B所要经过的ID。点击生成gv文件就会弹出一个dialog，让你去选择是生成A和B的关系路径还是生成A的好友的内部关系图。对gv文件保存，从Graphviz2.28中打开gv文件，生成导出png格式的图片。（1）选择A的ID和B的ID点击搜索A-B的路径（2）点击 生成gv文件 这里选择生成A和N的关系路径的gv文件。点击确认按钮然后保存文件，选择保存路径。显示png图（3）选择生成A的好友之间的gv文件点击 确认 按钮生成的png图如下图：4.4系统的不足 系统总体功能基本实现，经过测试多个数据项，发现任意两个人要认识只需经过3个人就可以了。这个结论是可以接受的，因为科学网

36、的博客一共大概只有2万条记录。系统最为不足的地方是数据量庞大，系统反应迟缓，使程序给人有假死的感觉。尤其是在算好友路径时，算法显得不够优化，当两个好友需经过5个和6个时就需要大量的时间去运算，是程序进入一种假死状态，虽然用了一个progressbar控件来弥补不足之处，但是效果不佳。第5章 总结和展望5.1总结本文系统的介绍了如何自己实现一个网络爬虫，以及对社交网络的链接做细致的分析。在一个科学网博客圈子里模拟一个小世界，再去验证六度分割原理。这里做了多次测验发现大概经过三个人就可以相互认识了，在这个博客圈子里得出这样的结论是可以理解的。因为我们在博客里加默认好友也许只是关注他而已并非认识或有

37、交往。这样的话一些名人就会有三千多个好友。而科学网博客用户一共有2万个。因此经过三个人认识也就完全正常了。网络简单来说即对象与关系组成的整体。对于少数对象组成的小群体网络，关系比较容易捋顺，对网络的认识从感性和理性角度分析都应该能得到一致的结果，例如Wayne Zachary研究的空手道俱乐部的例子直观上看，能发现整个俱乐部围绕教练和学生创始人（标号1和34）产生了两个存在有限相互联系的小群体，因而可以感性的认识到这个俱乐部可能存在着对立与分裂；理论上则能够更进一步，以一定标准给出分裂所发生的弱联系界面的位置6。对于多数对象组成的大群体网络，关系就复杂得多，也特别让人们感兴趣。例如人人网上的好

38、友档案等以用户信息为基础分析好友关系的应用，曾一度通过计算分析好友网络等吸引了非常多的用户；又如人人网上任东昊同学写的chrome浏览器插件，更是可以给出个人好友联系图，非常之绚丽。这些例子都让人为止感叹，但细细想来其结果往往也在预料之中。相比之下，六度分隔理论以世界上的人类这个大群体网络为基础，大大地冲击了人们的感性认识。5.2展望经历了早期概念化的六度分隔理论时代，社交网络凭借娱乐化概念取得了长足的发展。国外社交产品推动了社交网络的深度发展。自2008年开始中国社交平台经历了井喷式的增长，从Facebook演变到开心网、 51游戏社区、朋友网、人人网等多样式的社交网站，人们通过社交网站分享

39、心情、趣事、相片、交友。随着社会的进步，互联网的发展，社交游戏也慢慢走进了人们的网络生活，社交网络中的社交游戏更重视人与人之间的互动。经典的棋牌游戏在互联网上被快速的普及，在互联网发展初期已经形成了相当大的市场规模。社交游戏的成长加速了社交网络的规模化，虚拟礼品、虚拟宠物、恶搞、奴隶系统、投票、评价系统等在社交网络上得到快速的普及。社交游戏的表现形式同于网页游戏，但是游戏方式却和传统的网页游戏相差甚远，社交游戏更注重的是人和人之间的交流而并非竞技或者休闲。国内大多数玩家所理解的社交游戏一般指农场、买卖好友、抢车位等，但是这并不是社交游戏的全部。从目前的情况看，一方面，主要社交网络品牌有自己开发

40、或者运营的社交游戏，比如51游戏社区()的德州扑克、捕鱼达人;开心网的开心人生、开心城市等;人人也推出了植物大战僵尸的社区版。另一方面，各主要社交网络都纷纷推出了开放平台，并相继调整与第三方开发者的分成比例，以期培育其开放平台生态，增加对于第三方的吸引力，吸引用户。此外，在移动端，社交网络也在积极布局，通过开放平台以及技术创新抢占用户。社交网络研究人士指出，当前互联网模式越来越成熟，社交游戏正在为社交网络开垦一块新的土地。在社交网络与开放平台上，游戏正在回归社会化的本质。一些最简单的游戏方式就能够获得无穷快乐，社交游戏的普及正是源自这种网民对群体互动与简单娱乐的需求。面对当前日益丰富的社交网络

41、应用，社交游戏的普及将成为一种必然趋势，社交网络的游戏化正在成为网民联系感情排解压力的一种网络生存方式。社交网络的产品已经趋于成熟，但如果我们对其分析整理，一定会获得新的有价值的财富。参考文献1) 吴华香,钟少丹;链接分析法网络计量学方法初探J;情报科学; 2002年01期2) 张海涛,刘甲学,宋川;超文本系统信息结构组成元素链的分析J;学; 2002年04期3) 俞培果,邱均平;Web页面链接动机分析及链接测度研究J;情报科学; 2003年03期4) 邱均平,段宇锋;数字图书馆建设之我见J;情报科学;2002年10期5) 刘雁书,方平;网络信息影响力评价方法J;高校图书馆工作; 2002年0

42、2期6) 徐海燕;网络环境下文献资源的结构及质量评价J;图书馆学研究; 2002年08期7) 刘雁书,方平;Web网站站外链接类型与特征调查链接分析法可行性研究J;大学图书馆学报; 2001年05期8) 蔡联;网络环境下的信息组织评价标准与方法J;西南师范大学学报(自然科学版); 2002年04期9) 吴小红,张剑平;中国的远程教育网站及其分析J;开放教育研究; 2001年02期10) 邱均平,黄晓斌;网络用户使用记录的计量分析J;现代图书情报技术; 2002年05期11) 刘甫迎、刘光会、王蓉.C#程序设计教程（第2版）.北京：电子工业出版社，200812) Microsoft Visual

43、 C# 2008 help，200813) 美国微软公司Visual C# 2005软件的帮助信息，200514) 李兰友 杨晓光.Visual C#.NET程序设计.北京：清华大学 北方交通大学出版社，200415) 王昊亮，李刚等.Visual C#程序设计教程.北京：清华大学出版社，200316) 佟伟光.Visual Basic.NET实用教程.北京：电子工业出版社，200317) 美 Mickey Williams.冉晓景 罗邓 郭炎译.MICROSOFT Visual C# CORE REFERRNCE Visual C#技术内幕.北京：清华大学出版社 200318) 施燕妹 陈培

44、 陈发吉.C#语言程序设计教程.北京：中国水利水电出版社.200419) 明月创作室.Visual C#编程精彩百例.北京：人民邮电出版社.2001致谢经过两个多月的设计和开发，网络链接分析系统开发完毕，实现了基本功能。通过这次毕业设计，我掌握了网络链接的原理以及Graphviz基本使用方法，并巩固了以前对C#编程的学习。另外，通过这次毕业设计，提高了自己运用大学所学的知识和技能解决实际问题的能力和动手操作平。本次毕业设计和论文是在闫新庆老师的悉心指导下完成的。在毕业设计学习和研究期间，闫老师始终对我严格要求，给予我悉心的指导和关怀，并给我热情的鼓励，引导我在研究学习中不断进步。闫老师严谨的治

45、学态度、孜孜不倦的敬业精神、独到的学术见解以及平易近人的处事风范，都深深感染了我，是我以后学习和工作的榜样。在此，谨向我的导师表示最诚挚的谢意。其次，感谢我的父母在整个学业过程中对我物质和精神上的支持和关怀，谢谢他们一直以来对我的鼓励。同时，感谢我的母校华北水利水电学院对我的精心培养，感谢在大学传授给我知识以及给我帮助和鼓励的老师，同学和朋友们。最后，衷心感谢在百忙之中抽出时间评审本论文及参加答辩的领导们和老师们。附录一：翻译英文原文 Computer VirusText 1 Virus IntroductionViruses will cause much confusion. Even s

46、ome virus “experts” will misinform the cause of the virus. Lets define what we mean by virus.A virus is a program that reproduces its own code by attaching itself to other executable files, so the virus code is executed when the infected executable file is executed. Here, the program (COM or EXE fil

47、e) refers to an executable file. To attach might mean physically adding to the end of a file, inserting into the middle of a file, or simply placing a pointer to a different location on the disk somewhere where the virus can find it.Most viruses place self-replicating codes in other programs, so that when those other programs are executed, even more programs are infected with the self-replicating co