在线社交网络分析及可视化系统研究与设计.docxVIP

在线社交网络分析及可视化系统研究与设计摘要近年来，随着Web2.0等互联网新概念的日益付诸实践，社交网络作为其中一种新兴的，实用的交友模式，依赖其真实性，稳定性等特点得到了用户的青睐，在网络活动中发挥着越来越重要的作用。我们可以看到，很多社交网站在最近几年取得了巨大的成就，例如Myspace己经成为全美最受欢迎的网站之一，统计表明其流量相当于Internet总流量的4.46%； Yahoo的图片分享及社交网络结合体Flickr，己经拥有超过400万用户和2亿上传图片；而作为全美第二大的社交网站Facebook，在创立的短短三年之内，市值就已达到了惊人的150亿美元;在国内方面，“校内网”作为大学生最主要的交流平台，也已经拥有超过2200万真实注册用户。 社交网络是指建立在真实人际关系基础上的网络平台，是作为现实中的社会团体在互联网上交流的辅助工具而存在。社交网络是现实活动的在线拓展，与传统的虚拟网络有很大的不同。传统虚拟网络脱离社会现实，结构相对无序、混乱，而社交网络作为现实人际网络的子集，同样具有人际网络的一些特征，正是基于如此我们认为对社交网络进行一定的研究是可行的，这对于促进社交网络的进一步发展具有重要的理论意义。 本文以社交网络为平台，以计算机图论知识为基础，对人际关系做了深入的研究和分析。在此基础上提出了对于在线社交网络的可视化中图的表示和制图算法。关键字：在线社交网络 可视化系统 用户影响力 社区挖掘1. 绪论1.1 课题的背景和意义在互联网发展初期，以电子邮件，QQ，MSN以及雅虎通为代表的即时通讯工具在网络社交中扮演了非常重要的角色。电子邮件作为社交网络的起点，解决了远程传输邮件的问题。为当时的人们提供除了打电话和写信之外，另外一种便捷、低成本的交流方式。这类通讯工具作为第一代交友模式的平台，满足了人们无线通讯，网络交友等需求。第一代社交网络主要是建立在虚拟性、隐蔽性的交友模式基础上，具有很大的弊端。首先，第一代交友模式的使用者是以好奇心强、精神世界具有青春期特有矛盾、是非辨别能力尚未完善、社会经验较少的青少年为主力军，很多不法分子利用交友模式的虚拟性与隐蔽性来伪装个人真实身份、年龄等信息进行欺骗活动。另外，随着互联网的发展，大量信息蜂拥而至，如何迅速快捷获得有效信息，成为互联网使用者越来越尖锐的需求。虚拟网络交友模式，由于其使用者的交友圈的低信任度，充斥着大量的无用信息和欺骗信息，极大地妨碍了现代社会要求的快速、轻松、便捷地获取信息的需求。因此，第一代网络交友模式的发展渐渐出现疲乏。但是其开启了以互联网为平台的网络交友和即时通讯的先河，为第二代网络交友模式的创建提供了宝贵的经验与借鉴，同时也为第二代网络交友模式的兴起奠定了基础。随着网络社交的迅猛发展，一个节点在网络上的“画像”更加趋于“形象”，这也代表着SNS ( Social Network Service)的悄然出现。网络化进程的快速发展，使得人们更愿意把很多日常生活也搬到网络上来。社交网络正是为方便人们的日常交友需要而诞生和发展起来的，是新兴的第二代网络交友模式，建立在使用者现实生活中的社交圈子的基础上，为其的交友需求提供了纯净、高信任度的网络平台。第二代网络交友模式弥补了第一代网络交友模式中虚拟交友的弊端，并充分地利用了网络即时通讯的便捷，可以将现实中的交友圈子搬上网络，志于为使用者提供透明纯净、通讯快捷的交友平台，可以为使用者提供较为真实的信息，极大地满足了人们以学习、工作为目的商务交友需求。从现在的网络发展形势来看，我们可以发现网络上的服务越来越贴近人们的生活，朝着便捷化人们生活的方向发展。21世纪兴起的社交网络，作为一个新的网络服务，也紧跟着网络发展的大潮流，为人们日常的在线交友需要提供了非常便捷有效的服务。正是基于上述背景，我们选取了社交网络作为研究对象，对XXXXXX进行了深入的研究和分析，本项目关注的问题其一是在线社交网络的特性，主要分析了其中社区挖掘和用户影响力研究的现状并作出总结 ，然后是对于这些信息的可视化，提示了以图为核心的可视化算法。公认的互联网三大应用是电子邮件，即时消息和信息搜索。社交网络，从前面讨论中可以看到，由于满足了人们商务交友的新需求，近几年得到迅速发展，逐渐成为互联网的第四大应用，在Web2.0的浪潮中起着举足轻重的作用。因此，对社交网络进行研究，对于我们深入了解其发展方向具有非常重要的指导意义，也必将对社交网络的进一步发展起着积极的推动作用。用户与社区作为社交网络的核心，是社交网络发展的根本推动力所在，对社区进行有效的挖掘，能更好的理解网络结构，协调好各个社区内的关系。因此，对用户的影响力进行有效的评估，具有非常重要的指导意义。而用户的影响力是指用户对周围的人所能产生的影响及带动作用，是用户在