论文__分布式社交网络初探.pdf

华东师范大学 硕士学位论文 分布式社交网络初探 姓名：程和侠 申请学位级别：硕士 专业：软件工程 指导教师：黄国兴 20050401 软件工程硕士学位论文 中文摘要 随着i n t e r n e t 的发展，网络交易逐渐被人们所接受，但是信誉是 影响电子商务发展的最大问题。在跨国贸易上这种诚信尤为重要，企 业彼此建立在不熟悉的基础上进行贸易，大型企业凭借自己良好的信 誉，才能够得到比较多的商业机会，但是中小型企业就很难得到这种 机会。本文就是利用“朋友的朋友”这一牢固而可信的社交关系建立 起社交网络，通过这种双方都信赖的关系，促进企业之间友好交流， 增进彼此的了解。就可以创造更多的商业机会。企业也可以通过社交 网络建立面向商务的企业关系管理平台，对自己的关系资源进行管理， 分析企业关系网络，进行真实诚信的贸易，从而扩大企业生产力。 社交网络中，研究在既定的用户群网络情况下，如何分析用户群， 在众多节点的网络中找出两个节点的最短距离或最优路径是社交网络 的核心技术。系统中如何快速有效，最少步骤找到这条信任链，对减 少交易的时间，提高合作成功率和满意度有关键性作用：如何找到这 条最优路径也是本文的研究重点。社交网络分析是分析社交网络的重 要工具，对于企业，可以帮助企业找出企业同目标之间的最佳路径， 通过熟人之间的关系嫁接以减少盲目性，以达到快速拓展企业关系资 源能力的目的。 零论文骞两大特色： 第一。尝试在电子商务中将社交软件懿合到服务巾，让用户自发 的进行诚信交易。零系统通过建立社交嬲凇，针对园际贸易建立起诚 信串介。这是嚣嚣蒺氇静享圭交潮络或者毫予巍务平台掰不具备静条俘， 利用在网内和国外的关系，建妲企业的诚储关系网，发展外贸，促进 交流，加大诚信贸易往来。 第二，在基予完美模型静蕊础上，挺溺分布式静社交网络静檄念， 采用分布式社交网络。让用户可以建立自融的网络社赋，同时这然社 区可以分布在不同服务器上。慰予如何交流各个服务器阅的信患，系 统鬏撵曩联露鼹由簿法，建立完美模型，歼发出耱庭静鼯由算法。在 软件工程磷士学位论文 攘索好友链对，蔷撼溅务器霉鞋赘阉合传，裂用路由暴壤双最j i 疰查找 的方式焱找。技术上系统借助于跨平台的w e bs e r v i c e 来建立备个服务 器之阕骞羧豹售患交滚，爨务器阋瓣数据交流采爝跨平螽魏x m 揍 式，w e bs e r v i c e 加上路由算法就可以方便地架设成分布式社交网络。 【关键词】社蹙网络，分布式社交阕络，社交网络分将，w e b s e r e l c e ，x 蘩l ，路崮舞法 【论文类型】系缆研究 u 软件工程硕士学位论文 a b s t r a c t a si n t e r n e tb e c o m e sm o r ea n dm o r e p o p u l a r ，o n l i n e t r a d ei s a c c e p t e db ym o r ea n dm o r ee n t e r p r i s e s b u tt h ec r e d i tp r o b l e mb e c o m e s o n eo ft h e b i g g e s tp r o b l e m s t h a tb l o c kt h ef u r t h e r d e v e l o p m e n t o f e b u s i n e s s t h ec r e d i ti sm o r ei m p o r t a n te s p e c i a l l yi nt h ei n t e r n a t i o n a l t r a d ep r o c e s s t h ee n t e r p r i s e sm i g h tk n o we a c ho t h e rv e r yl i t t l ew h e nt h e t r a d ei sr u n n i n g b i gc o m p a n i e sc a no b t a i nm o r ec h a n c e st h a nt h em i d d l e o rs m a l lo n e sb e c a u s et h a tt h eb i go n e sh a v eb e t t e rc r e d i t t h i sa r t i c l e e s t a b l i s h e ss o c i a ln e t w o r kb yu s i n g “f r i e n d sf r i e n d ”w h i c hi s v e r ys t e a d y a n di n t i m a t e r e l a t i o n s h i p d e p e n d i n gt h i sr e l a t i o n s h i p t h a tb o t hs i d e s t r u s t ，i tc a np r o m o t et h ec o m m u n i c a t i o nb e t w e e nt h e e n t e r p r i s e s a n d e n h a n c et h eu n d e r s t a n d i n gt oe a c ho t h e r ，a n dt h e ng e tm o r ec o m m e r c e c h a n c e t h e e n t e r p r i s e c a na l s oe s t a b l i s ht h e e n t e r p r i s e sr e l a t i o n s h i p m a n a g e m e n tp l a t f o r mf a c e db u s i n e s sa f f a i r s ，a n dt h e nu s ei t t om a n a g e t h e i rr e l a t i o n s h i pr e s o u r c ea n da n a l y s i se n t e r p r i s e r e l a t i o n s h i pn e t w o r k ， t o p r o c e s s t h er e a l g e n u i n et r a d e ，a n d t h e n e n l a r g e t h e e n t e r p r i s e p r o d u c t i v i t y s o c i a ln e t w o r ki st o s t u d yh o wt oa n a l y s i s u s e rg r o u pu n d e rt h e c e r t a i nu s e rg r o u pn e t w o r k f i n d i n gt h es h o r t e s to rt h e o p t i m i z e dp a t h b e t w e e nt w on o d e si nt h en u m e r o u sn e t w o r kn o d e si st h ec o r et e c h n o l o g y t os o c i a ln e t w o r k h o wt of i n dt h ec r e d i tc h a i nq u i c k l ya n d e f f e c t i v e l y u s i n gt h el e s ts t e p si st h ek e yi m p o r t a n tt h i n gt os h o r t e nt h et r a d ep e r i o d a n de n h a n c et h ep o s s i b i l i t yt o c o o p e r a t es u c c e s s f u l l ya n ds a t i s f a c t i o n h o wt of i n dt h i s o p t i m i z e dp a t hi s a l s ot h em a i nr e s e a r c hp o i n ti nt h i s a r t i c l e s o c i a ln e t w o r ka n a l y s i s s n a 】i st h ei m p o r t a n tt o o l st oa n a l y s i s t h es o c i a ln e t w o r k f o re n t e r p r i s e s ，i tc a nh e l pt of i n dt h eo p t i m i z e dp a t h b e t w e e nt h ee n t e r p r i s ea n di t sd e s t i n a t i o n i tc a nr e d u c et h eb l i n d n e s sb y t h ea c q u a i n t a n c er e l a t i o n s h i p ，a n dt h e na c h i e v et h e p u r p o s et h a tw i d e n t h ee n t e r p r i s er e l a t i o n s h i pn e t w o r k q u i c k l y t h i st h e s i sh a st w o h i g h l i g h t s t t i 软件工程硕士学位论文 t h ef i r s to n ei st o i n t e g r a t e s o c i a ln e t w o r kw i t hs e r v i c ei nt h e e c o m m e r c e t h eu s e r sc a ne x c h a n g ef r e e l ye a c ho t h e ri nt h e i ro w ns o c i a l c o m m u n i t y t h i ss y s t e mi s t oc r e a t et h es o c i a lw e b s i t ea n db u i l dt h e c r e d i ta g e n c yf o c u s e do ni n t e r n a t i o n a lt r a d e t h i sd i dn o th a p p e n e di nt h e e x i s t e n ts o c i a ln e t w o r ko re - c o m m e r c ep l a t f o r m i tc r e a t e st h ec r e d i t r e l a t i o n s h i pn e t w o r kb yt h ed o m e s t i ca n do v e r s e a sr e l a t i o n s h i p ，a n dt h e n d e v e l o p st h ef o r e i g nt r a d ea n de n h a n c ec o m m u n i c a t i o na n de n l a r g et h e t r a d ec o m e - a n d g o t h es e c o n do n ei st h a tw ep r e s e n tt h ec o n c e p to fd i s t r i b u t e ds o c i a l n e t w o r kb a s e do nt h ei d e a lm o d e l w eu s ed i s t r i b u t e ds o c i a ln e t w o r kt o m a k eu s e rf o u n do w nn e t w o r kc o m m u n i t yt h a tc a nb ed i s t r i b u t e di n d i f f e r e n tt e r m i n a l s t ot h e p r o b l e m t h a th o wt h ed i f f e r e n ts e r v e r s e x c h a n g ei n f o r m a t i o n ，t h i ss y s t e md e v e l o p e dt h ec o r r e s p o n d i n gr o u t i n g a l g o r i t h ma c c o r d i n gt o t h en e t w o r kr o u t i n ga l g o r i t h ma n db u i l d i n gt h e i d e a lm o d e l e a c hs e r v e rc a nc o o p e r a t ea n df i n dt h eb e s tw a yb yt h e r o u t i n gt h e o r yw h e ns e a r c h i n gt h ef r i e n d l yl i n k t e c h n i c a l l y ，t h i ss y s t e m c r e a t e st h ei n f o r m a t i o nc o m m u n i c a t i o nb e t w e e ne a c hs e r v e r sb yt h ew e b s e r v i c e ，a n dt h ed a t ae x c h a n g ei s t ou s et h ex m l d i s t r i b u t e ds o c i a l n e t w o r ki sw e bs e r v i c ep l u sr o u t i n ga l g o r i t h m 【k e yw o r d s s o c i a ln e t w o r k ，d i s t r i b u t e d n e t w o r k a n a l y s i s s n a 】，w e bs e r v i c e ，x m l ， 【t y p eo ft h e s i s 】s y s t e m r e s e a r c h i v s o c i a ln e t w o r k ，s o c i a l r o u t i n ga l g o r i t h m 程麴送硕士学位论文答辩委员会成员名单 姓名职称单位备注 曩益刚高级工程师上海环保局信息中心 主席 李志斌教授华东师大信息学院 张丽高级工程师华东师大软件学院 学位论文独创性声明 本人所呈交的学位论文是我在导师的指导下进行的研究工作及取得的研究 成果。据我所知，除文中已经注明引用的内容外，本论文不包含其他个人已经 发表威撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在 文中作了明确说明并表示谢意。 作者签名：掣 学位论文使用授权声明 本入完垒了解牮窳耀蔻大学蠢关保密、使瑙学位论文翡簸定，学校鸯蔽绦 留学位论文并向国家嫩管部门或其指定机构送交论文的电子版和纸质版。有权 将学塞论文罴予毒摹纛涮嚣懿豹多豢复裁莠龛谗论文避天学校1 1 1 繁缤搜查麓。毒 权将学能论文的内容缡入有关数据席进行检索。有权将学位论文的标题和摘骚 汇绽窭蕨。保密豹擎绽论文在解密惹逶薅本裁定。 学位论文作者艇名：导师擞名 嚣蘩； 穹；争吠 嚣期。 软件上程硕士学位论文 1 1 社交网络的发展 1 1 1 国际发展现状 第1 章绪论 社交网络，即基于诚信的网络交际新概念，它实现了通过自己 身迭赛安魏朋友寒续谈”弱友黪朋友”熬曩熬，是一耱全凝豹交黪模式。 社交网络最早可以追溯到1 9 9 7 年开张的s i x d e g r e e 网站。2 0 0 0 年 s i x d e g r e e 敷换黢方式( 零壤1 2 5 纪美元) 卖绘y o u t h s t e a m m e d i a n e t w o r k s 时，就已缀拥有3 0 0 多万用户。随着f r l e n d s t e r c o m 、o r k u t t o m 、r y z e c o m 、 t r i b e 。n e t 、l i n k e d i n 。c o r n 等网终往交瓣稿褥兴趋，禚络季圭交就蓬魏发震 起来。 并且，美冒鹃辜主交网站已经，开始在竞争中出现分工。f r i e n d s t e r 和 t r i b en e t w o r k s 丽向的是消费者市场。前者帮助人们约会和交到瓶朋 友，后者试图在社群基础上提供分类广告报务。l i n k e d i n 和r y z e 的茸标 客，。是专业人员。其他如s p o k e 、v i s i b l e p a t h 积z e r o d e g r e e s 则蝼准了 企业。 嬲络桂交它向商业领域发展将弓l 发互联阏鼹繁二次革翕1 2 1 。雅虎 公司( y a h o oi n c ) 准备在其网站上推出一种新服务，将其网页界筒上加 入互联曛增长最糗匏蘸矮疆务一一游客与 生交弼。鞋皴搜索霉| 擎闻名 的g o o g l e 也宣柿行始做一个名为“o r k u t ”的新网站，这个新网站将 飘饔与“搜夭”骞关懿服务。安嚣上，一整在阙络上占据逡盎翡公司 已经玎始将社交软件整合到自已的服务中，比如求职网站m o n s t e r 计 剐在年橱攘密一释毅登簌翌鹅络嚣务。雨微软公霹乐在测试谴稍的社 交网络服务，名字叫w a l l o p ( 冲击) 。 软件1 ：稃硕十学位论文 1 1 2 国内发展现状 现在随着国际上社交网络的发展，国内也随即效仿，甚至提出自 己的创新，腾讯公司的o i c q 提出了群的概念再提供原有的基本功 能基础上，加上群体的概念，经过验证的用户才能加入，它提供原本 校友录爿有b b s 功能，还提供共享空间，完全把这个现实的过程搬到 了网络上，虚拟化，提供了充分的便利。网易的通讯平台网易泡泡也 加入了兴趣组的功能，社交网络概念在中国的发展可见斑。 社交网络在商业中的发展。各大电子商务网站，如易趣、淘宝以 及6 6 8 8 等都建立自己的网上c 2 c 个人交易平台网站。几个公司都在 努力研究在自己的交易平台中加入网络社交功能，但是如何解决让强 势关系自发交易都还在研究中。 1 2 论文的研究意义 12 1 问题的提出 函内盈然也出现了通过网络逶行静电子商务，媚易稳、淘宝以及 6 6 8 8 等卿上c 2 c 个人交易平臼网站，但是目前影响 瞧们发展最大的阚 题就是：信誉! 信誉高低很大程度上取决予用户间的口碎相传，以及 交翰双方彼此的傣赖程度。因此，对予c 2 c 网站卷涎，截最大力气戆 = l ：作就是建立一套对交易双方有效监督的“诚信”机制，但是酉密一 酸。对予夺心惩链空子斡用户，总是爨不魅茨。 在跨圆贸易上这种诚信更加缺乏，大家彼此建娆在不熟悉的基础 上遴厅爨器，大公司出予皂己瓣绩誉阏题，孝链褥戮是蠢毙较多浚褰 业机会，但是中小型外贸企业就很难得到这种机会。通过建立这种对 双方都髂赣鹣关系，才缝提供瑟多煞商鼗梳会，琶耀户群鑫发建遥行 其嶷诚信的交易。 囊蜜诚信一一就是柱交潮终所鬟稻的“朋友静稠友”这种冀窦社 会必系拓展的用户模式。 f r i e n d s t e r 、o r k u t 等网站通过他 f 3 开发出豹社交软件，为人际交往 较纯i ：程羲士学搜论文 提供了技术平台。这些网站将虑拟的网络世界同现实生活联系越来。 不同予一般懿交发隧旗，嚼络聿交的魇户，需要邀清一能加入，这裁 要求，鞭弼户必镁琵老用户酾黼芨，这赣在定程度上保 正了嗣户的 品质。 在现实生活孛，中介人驰蜒个属于强关系鲍职发往往也能够成为 好翻友。因为每一个入都与串介入是强关系，也就意眯着有较糍豹相 似性，而通过中介人连接的双方相似性也会相对较崮，这样相似性高 的双方也就比较容易发展成同样属于强关系的朋友。举例丽言，a 莘珏b 跫瑷实雯活中静好瓣友，b 帮c 氇是驽度，娣么a 与e 之阊遗_ i 童b 豹 介绍，也有可能成为好友，而且由于b 的j 簪在，使得a 和c 之间能够 迅速认识并且关系能够快速契合。 程这令垂鞠发豹期友缀裁豹庞丈弼络审，还胃潋有一个诚缓评价 系统，用户可以对菜个用户进行评价其他用户如果想了解某个用户， 可以遇过他人( 常鬻是该用户的腿友或熟入) 的评价进行刿断。网络社交 中豹分缀系统逸诲将演变残“绥矮系统”，国予毫逵踩掰有久懿潮上孬 为，所以它可以自幼帮我们识别朋友。 t 。2 ，2 疆窕意义 本系统建立网络社交网站，立足点主鼹悬面向中荧以及各国窳的 孛，l 、型磐贸企监，建立诚缤孛奔，发爨龄赘，促进蹙滚，怒丈谚傣贸 易经柬。 隧蓑矮户耋靛增糖，鲤菇搽速有散，爨少步臻技裂这条售镁镳， 对溅少交瑟熬辩瓣，穗舞会撵藏功率辩瀵懑瀣有关键憔馋爝，熬孵找 鬟这条爨锉路经魄怒本文鼹酝究重点。 另外社交网络分析1 3 1 ( s o c i a ln e t w o r ka n a l y s i s 【s n a 】) 映射和度 量个天、缓蠢其它实薄( 定爻海营熏 之瓣骢美系。疑交溺缮分褫是 分耩社交网络的熬黉工矮，可以蓣助念兆分辑企业内部的缀织继翰： 也可以分析个入的网络社交星翻，了解自忍的入际关系结构，飙丽也 可以更好靛了解爨溅静社交特性，出戴更好缝了鲜爨纛。 为了哿虑今麓麓好靛发展，系统采用分蕊式社交网络( d i s t r i b u t e d 较 ，| ：i ：氍矮士学谴论文 s o c i a ln e t w o r k ) 。用户可以建立囱己的网络社区。同时这些社区可以分 奄杰不疑麴谵冀瓿终壤土，予楚鑫途霹敬建立叁基熬分毒式弱络臌务 器t 给不同的用户携供服务。搬能够更好驹对用户提供服务。 总结：社交网络试图建立个真实的网上人际关累网络，而电子 蠢务是蔑联嬲的永憾的热点。魄予亵务欧谯势：渠遴、 蹇硌、管瑗。 社交网络豹优势：真实好友交流，诚信撞像，购物翻碑传播。两密结 合，前最应该十分研观。 3 本文特色 本论文春麟大特恕，第，尝试在奄予掰务串将敬交软箨整会戮 驻务中，让麓声毫发懿遴嚣诚馆交鬓。系统立是点针对中蘑露鹭辩的 辨贸联聚，这怒其稳的疆交阉终或者电子谗务平京繇不其备豹祭佟， 利用在闯内和豳外的关系，建我企业的诚信关系网，发展外贸，假进 交流，加大诚豫贸耱往来。所以在系统建模避程巾着整念绍交翳带台 秘诫信系统。 冀凌。系统采黼分布式社交网络。在社交网络遴论串，研究裰既 定翡用户辩弱络匿审，在指定强意毯点酌情掇下，懿俺聪霉冀法浃逮 鸯效、焱少步骤我戮这袭荣任链是蘸交瓤鳝壤德瓣一个搜零难赢。在 国外，为了将最佳鼹径算法虚用予社交魁终中，难在开发赝谓蛇“拨 人”枷汉：国内研究人员也提出了基于路出舞法的完獒模型；本论文 就是鞭锻霉痨矮究入员摄密静瓮美模垄黥豢獭主，建穗分审式静程交 网络的概念，采用分布式社交嘲络，让用户可以建立自已的网络丰土区， 葡霹遮魑稔区w ：乏凳奄在不同服务嚣上。澍乎如俺交滤备个服务麟闻 筑信惑，系统羧豢潞蠢舞法，建立完美壤楚，开发遗辐瘫瓣黯交冀法。 杰搜索好友链辩，器她服务器以协鼹会佟，程爨黪痰器理以鼓避鸯 找的方式焱找。技术上系绞储助予跨警台的w e bs e r v i c e 来建立各个骚 务器之颡饔效翡穰怠交流，黢务器海懿数援交流暴臻跨警裔懿x m l 捺 式，w e bs e r v i c e 加上路由算法就可以方便她槊设成分布式社交网络。 软件i = 鼙硕+ 学位论文 1 4 论文的组织结构 第1 章绪论描述社交网络在国内外的发展状况，主要是针对社交 网络存电子商务上的发展，希望建立强势关系的朋友问诚信发展：以 及论述了本论文的研究意义和特色。 第2 章社交网络分柝，社交网络分析可以说是了解撼个社交网络 的工具，社交嗣络分析结合计算机工其是决策支持系统的重大发展方 向，裁助企业进行分析企业的贸易关系网和发展庭恶性。第2 章夯缨 了般性的社交网络分析方法，同时还给出一个分析案例，让读者有 个建设的认识。 第3 章完美模型，主要介绍在建立的分布式社交网络中，如何在 不同鹣黢务器中寻找 孽求戆囊户，募3 章是整个系绞幻重患也是潍患， 在介绍路出协议的同时，同时介绍了基于路囱算法的分布式网络的“找 久”摸蘩。 第4 章w e bs e r v i c e 体系架构主舞介绍丁w e bs e r v i c e 系统架构， 馥及享圭交网络管埋系绕豹w e bs e r v i c e 系统絮梅蚕，基于w e bs e r v i c e 的系统实现详细内容请参见第5 章社交网络建模过糨。 第5 牵亭交两络建模过程介缀韵熏煮寄二：第一，根嚣w e bs e r v i c e 框架介绍髓个系统各模块之间的接口；第= ，贪缁网络社交的交易平 台和诚倍系统。 第6 零社交网络的分布式实现，分缨完美模型中的路e l 算法结台 w e bs e r v i c e 实现多个服务器闻的分布式信息交流，并给出好友链查找 功能模块躲演示。 第7 章系统总结及展望，总结整个系统并提出系统有待改进的地 方以及今鼹舱发矮方两。 接下来是参考文献和附录，最后是致谢。 软件工程硕士学位论文 第2 章社交网络分析 挂交网终不能仅仅提供人与入之阀豹查找程交滚工终，如暴动熊 单一，这跟早期的交发网站没有什么本质区别。社交网络分析可以说 楚了瓣整个毒圭交瓣终懿王具，孝交鼷络分掇缝会 舞攫工兵胃| 三l 说是 决策支持系统的熏大发展方向，帮助企业进行分析企业的贸易关系网 秘发嶷囊恶淫。凝浚零辈分绥簸性豹享圭交瓣终分辑方法，还绘密一 个分析案例，让读者有个直观的认识。 2 1 社交网络分析简介 柱交嗣络分析弹j ( s o c i a ln e t w o r ka n a l y s i s 【s n a 】) 欧射和度最个 人、组和其它实体( 定义为节点) 之间的关系。遄过分孝斥节点间相互 作埔的程度，我们可以决定信忽流或知识流的路径。图2 1 上的节点 表示人或嚣组织。它们之间的逶线表示节点之闻的关系。社交艇络分 析提供入炎关系之间的可视化的图，也能提供关系之问的数学分析。 管理者謦哇愿这秘方法慰赛业客户避孬分辑就徽组织嬲终努凝 ( 0 r g a n i z a t i o n a ln e t w o r ka n a l y s i s 【o n a 】) 。 浮徐一令焦魏( a c t o r s ) 褒鄹络孛经鬟楚了簿耧分袄阙络兹缎静方 法，通过赢看该节点的集中性( c e n t r a l i t y ) 测量角色在网络中的位置， 这耱方法缝够霰好熬帮麓溅羹繁熹在瘸络串豹重娶往帮突邂瞧。霹络 中的位置概念是不同予屡次图绒组织图中的能置。 强2 - i ，该蠲秘徽“菇攀潮”强l ，它怒最翠磷究社交网络之一酌 d a v i dk r a c k h a r d t 发明的。如果两个节点之间有交流或者基他途径的互 韵，可潋把它们之闯连起一条绒。铡如，看网络图2 - 1 ，a 同c 经常 保持联系，但没有同i 商联系。所以谯a 同c 之阍育条逐线，a 圊 i 之i l 目j 就没有连线了。这种图有效地反映了节点的在三个主要集中性测 度的集中性差别。 软件1 ：程顽十学位论文 圈2 1 ：风筝图 注：圈2 1 是利用i n f l o w 软件生成右边是该图的网络社交分析结果 表示集中性测度的三个属性是，度( d e g r e e s ) 、中| 日j 状态 ( b e l w e e n n e s s ) 、和闭合状态( c l o s e n e s s ) 。度表示一个节点具有的连 接的个数。连接的距离或者跳段( h o p ) 数表示特定的信息，也就是所 谓的闭合状态。详细介绍如下： 社交网络的研究人员利用度这个概念来分析一个节点的活跃性， 度就是指一个节点同他直接关联的连线数。从上面图2 1 的风筝图中 可以看出，d 在网络中同他关联的连线最多( 图2 1 右边栏窗口的 d e g r e e s 兑明各个节点的度) ，说明他是网络中最活跃的节点。他是整 个嘲络的连接器( c o n n e c t o r ) 或者说中心点( h u b ) 。一般性都认为在 这种网络中，“连接器越多，网络越好”，但并不是总是这样，最主要 的因素是看该连接器的连接导向，看其如何同其他没有直接相连的例 节点联系的。图2 1 中的d 只同他自己的小组保持联系，也就是说它 只仅仅跟那些已经相互认识的小组有联系，联系范围有限。 较襄。翻鼙颈七学经论文 2 1 2 中间状态 联系其他节点的能力称为中间状态。看风筝图，圈2 1 中d 的度 高，相对的h 的廉低，他低于网络图中的平均度数( 图2 ，1 右边栏窗 鞋的b e t w e e n n e s s 谈甓各个繁点戆孛闽状惑) 。从菜耱意义上说，继处 于网络中最好的位鼹，位于两个组的中间位置。他巍网络中扮演中介 ( b r o k e r ) 的角色。从好的角度来看，他是网络中的关键角色；从坏 的楚发窳看，他就是个薄弱点，一量失去玄，就切敷l 移j 露戳p 瓷 中心静群体之蠲的信息和知识的联系。肖高中闯状态的节点比网络中 的路径还有影响力。 2 1 3 溺台状态 连接的距离或黉跳段( h o p ) 数表示特定的信息，搬就是所谴的 l l 窘获悉。f 帮g 豹度跑d 低，阕绝有之褥联系豹淼少( 黼2 - l 右边 栏窗口的c l o s e n e s s 说鞠各个节点的闭合状态) ，德怒在这种模式中， 与其襁繁点鸯羧或黼揍发生联系，德眈冀德强藤带患都抉，两箕链酶 繁点麴爨投最短，镳在掰舂警悫艇辩运。恁铂是滚瓣楚争瓣鳋中熬凌 向最德的位霍，媳识最能看瀵赠络中发生了什么。 2 ，4 ：i 焘箨焘( b o u n d a r ys p a n n e r s ) 躐离其他带点的平均距掰最短静点称为边界煮。崴g 和珏谢戳称 兔边器点，毪稍粪冀链缀毙必在鹫溺懿缎阕嚣动豹熹近。遽赛患经予 最寿截麟意识熬整l 燮，嚣秀缝镪缝够揍瓣葵愁组瓣举翔售患亵熟鼍襞t 他们的像甓让他们髓够结合器融不同的嫂点鄹知识，从恧产生凝煦产 晶勰黢务。 2 ，1 5 外围点( p a r i p h e r a f p ia y e r s ) 努潮熹是攥翳辩终孛箕毽警点袋系袋少懿节熹。镶多人嫠试旁舞 软静l ：程硬七学往论文 围点并不重要，实际上，虽然在图2 1 中i 和j 在网络中有较低的集 中性，经是健翻其窍最大的漤力，链们一般都没有考感在网络的瑷霉 的计矧中，但是绝们可以通过德们自己的网络醋拓餍信息，他 j 最能 淘汰网络中现行的冤用信息和锚误信息。 2 1 6 网络集中憾分耩法 我们可以通过网络的集中性来考察这个网络裁网络中节点敬位 黉，节点之淄的集中性琵够攒瀑_ 稻分帮辛溺络中结构。 个被个或几个少数节点控制的集中型网络，一且这个避接点 被去掉或者受害。这个网络就套被分裂成几个互不联系的子网终。这 个毫度集孛熬萤豢旒液蔻这个潮终鹣致余浆害，热鬃突蔽了这个连接 点，个看起来集中的网络就会很容易瓦解。 个缺乏集中性的网络，如果他有多个关键的连接点，这个网络 还是戆够经褥起缀多有意或无意鹳玫壶秘失误。虽然窍疆多节煮之溺 的联系断丌了，但魑他们还是可以通过其他的路径依然相互保持联系。 2 1 ，7 其他的溺络分祈方法 1 、结构等价( s t r u c t u r a le q u i v a l e n c e ) ：利用网络图中那些点在网 络中扮演糨似黔热色来分析系统结构 2 、群组分祈( c l u s t e r a n a l y s i s ) ：通过煮找分解组来分析网络 3 、结构突破日( s t r u c t u r a lh o l e s ) ：察嚣甍点间没鸯联接夔区域 寻找有利条件和机会，如2 1 2 中问状态描述的薄弱点。 4 、e i 进裂：察蓑缀圈箕缝缀懿嚣阙会状态 5 、简化图( s m a l lw o r l d s ：分析主要组节点，主要的连接路径， 麓纯惩终强，能够雯葑缝显示瓣络整麓结梅。 2 。2 关慧资添餐理 社交网络分析应用于企业中就是关系资源管理【6 l ，关系瓷源篱理 t r e l a t i o n s h i pc a p i t a lm a n a g e m e n t 【r c m 】) 就是在企业管理中整合社 软件一r ：程硕十学位论文 交网络，对自己的关系资源进行管理，通过分析企业关系网络，进行 信赖的贸易，扩展企业已有的生产力。企业关系网络可视化地展示了 企、可访问的整个关系网络。通过分析企业关系网络，就可以得到有 效地结果和解决方案。优秀的关系资源管理软件能够调用公司的全部 人力物力资源，让企业的每一个成员参与工作而不泄漏机密，通过很 多的时间，帮助决策者做到以下几点： l 、了解整个企业的包括潜在的关系途径。 2 、鉴别强势关系途径 3 、获得安全值得信赖的关系介绍 从而也让你获益： l 、减少通过弱关系的成本 2 、减少寻找生产者和消费者合作的成本 3 、增加团队合作的生产力 4 、加速整个贸易流程的周期 2 ，3 案捌分毒嚣 菜公司，a 蹩一位璞曩经疆，瑟b 、c 帮d 楚o r a c l ed b a 。萋a 有个与l t 相关的疑问的时候，他请教b 。当b 需要帮助的时候， 它溃教c 。当有久润d 阏题悉d 叉不期遭答案嚣，毪遣蠢c 寻求祭蘩。 如果我们要映射这魑关系，那么我们就可以在a 和b 之间蜮一条 线，在b 帮c 之阕番一条线，在d 帮e 戈闽萄一条线。我们凳下图 2 。2 ： 软件r 程硕十学位论文 e 辫2 - 2 ；寨铡整铡 如果假设c 能够为请教她的人提供正确答案，那么可以假设c 是 寞诿熬圭麓专家。虽然b 不戆溺答a 静阉麓，餐爨谴能够“代臻”或 者帮助a 找到能需要的信息。以这种方式，b 看起来提供了价假一一 不是作为d b a ，丽是佟为信慧通道。 通过映射组织内部的个人之间的r 常相互关系( 也是所谓的组织 网络分析的过程) ，可戳看到磁现在社交相互作用中的模式1 7 1 。有很多 连接都终也于主题专家。社交代理( 比如说b ) 表现为几个映射缀之 间的一个连接点。有内部连接的节点可以确定哪些职员需要额外的培 训，霹能逐可以骥定出系统内哪些专家的嚣求量比较小。 s n a 确定了社交关系的三个属性：度、闭合状态和中间状态。度 表零一令带轰其寮懿连接驰个数。c 豹度豢凑。连接戆鼷瓷或豢辨段 ( h o p ) 数表示特定的信息，也就所谓的闭含状态。看一下这个例予， a 掰能褥翻静僖惑要院8 多。b 凌套耀缝繁点( d 转a 窝翘络) 乏阉， 因此其中阳j 状态的值比较高。 2 4 本章小结 本章介绍了社交斟络分析的几个基本裰念，同时给出一个案例分 柢企业的社交嘲缳结幸每，从上蕊鲍分拆可以餐出，慰于给定蛉鄹络， 可以通过社交网络分析的方法来分析攘个网络，找出决策者要寻找而 隐岔在霹终结 鸯孛蛇售惠。 软 牛工程硕七学位论文 第3 章完美模型 研究在既定的用户群网络情况下，如何分析用户群，在众多节点 的网络中找出两个节点的最短距离或者最优距离是社交网络的核心技 术，也是最难实现的部分。本章只介绍路由原理，路由算法的具体实 现第6 章详细介绍。 3 ，1 路由原理( 完美模型) 在社交网络理论中，美国哈佛大学心理学著名教授、社会心理学 家s t a n l e ym i l l i g r a m 提出了”六度分离”( s i xd e g r e e so fs e p a r a t i o n ) 哺j 的 假设理论。m i l l i g r a m 认为，通过”六度分离”理论，任何两个陌生人都 可以通过”朋友的朋友”的关系而结识。也就是说，地球上任意两个互 不相识的人最多只需经过6 个朋友，就会因拥有共同的熟人而建立起 联系。 囤内外都主要建立在该理论的基础上，研究在既定的用户群网络 图中，在指定任意两点的情况下，如何利用路由算法快速有效最少 步骤找到这条信任链。在国外，为了将最佳路径算法应用于社交网络 中，币在开发所谓的“找人”协议 国内研究人员也提出了基于路由 算法的完美模型【9 1 ；本论文就是根据国内研究人员提出的完美模型的 基础上，提出分布式的社交网络的概念，采用分布式社交网络，让用 户可以建立自己的网络社区。同时这些社区可以分布在不同服务器上。 对于如何交流各个服务器问的信息，系统根据路由算法，建立完美模 型丌发出相应的路由算法。在搜索好友链时，各地服务器可以协同 合作，利用路由原理( 完美模型) 可以以最近查找的方式查找。 囡际互联网的运做机制中关键的基础传递硬件就是路由器，我们 在对远在国外的朋友发送e m a i l 的时候，都通过了无数的路由中转， 它们最核心的作用就是迅速的判断和决定数据吞吐的下一站和最接近 的站。传递的晟终使数据到达了目的地，路由的规则是星状的，它们 只和最靠近的路由发生关系。由它决定向周围的哪一个路由分发数据， 软件i ：程硕十学位论文 其原理就是最靠近，无论是物理距离的规则还是带宽的规则，或者数 据堵塞的规避规则，总之它的作用就是周边联系机制和带判断的分发 机制，这样的现实模型很类似六度描绘的逻辑。 互联网中如果某一节点出现故障，但是系统不会瘫痪，因为可能 还有其他的路由存在。事实上，路由原理就是一点接入，全阚贯通， 拓扑图是星状的特征决定了这个结果，路由遵循的5 个原理，1 、星状 发展2 、只和附近的个体联络。3 、只向最接近目的地的个体传递4 、 无条件传递。5 、无方向性传递。在这5 个条件中，六度最无法解决的 就是第四点第五点，这就是人际关系下的数学逻辑和纯粹的数学逻辑 的本质区别。 六度因为软件本身的原因无法完美的解决上下传递的问题，例 如，当用户乙发展的个人六度模型往下拓展的时候，在第4 层关系中 收录到了用户甲，而这个用户甲也是个六度模型建设者，他的下属关 系中也收录了乙。这个时候软件的逻辑就异常的复杂了，目前的六度 软件没有一个解决了这个问题，而路由原理是不考虑整体的，永远把 已经路由作为本身为唯一的考虑点，点连接点，连接多个物理点，没 有任何上下，或者从属关系，一点不通，则环绕过去，而目前的六度 是从属关系，一点不通，该点下面的链全部不通。人际关系的完美理 论是不存在的，因为人本质所决定的复杂性导致了过多的断链可能， 因为，路由也许永远仅仅是六度的理想模型。路由原理比较成熟的应 用于现有的网络路由中，我们可以很好的借鉴他应用于我们社交网络 中。 3 2 关予路由协议的几个概念 伴淹麓阚终规模静不断扩太，懿出器在沟遥子阚连接和实现信惑 交换方面的重要作用逐渐被人们所认知。本文先讲解路由器在曼联网 中的运散漾理和协议，同时讲解在完荧模型中的应用。 3 2 ，1 路由协议( r o u t in gp r o t o c o i ) 路由协议i 1 0 1 是路由器之间实现路出信息按享的种机制，它允许 软件工程硕士学位论文 路出器之矧相互交换和维护各自的路由表。当一台路由器的路由表由 于某种原因发生变化时，它需要及时地将这一变化通知与之相连接的 其他路由器，以保证数据的正确传递。路由协议不承担网络上终端用 户之阳j 的数据传输任务。这一点完全符合完美模型中的“找人”模块， 在模型中，我们只要找到要联系的二个对象的连接路径就可以，不负 担他们传输信息的功能。系统中考虑到网络的节点比较多的缘故，采 用分布式社区网络。各服务器之间采用类似于网络路由器的系统维护 信息柬提供路由器之间的路由信息交换，系统维护信息在完美模型中 我们也称其为路由器，在同服务器内由于节点相对较少，实现起来就 方便多了- 如果该服务器内没有要请求查找的对象，我们继续通过路 由发出请求到相邻的路由器的服务器内查找。 3 2 2 静态路由和动态路由的概念 l 、静态路由 静态路由l l l j 是播囱弼络管理员手工配篝豹路由信息。当网络的拓 扑结构或链路的状态发生变化时，嘲络管理员需要手工去修改路由表 中相关的静态路由信息。静态路由信息在缺省情况下是私有的，即它 不会传递绘其他的路电器。当然，也可以通过对路由器进行设鬟搜之 成为共享的。静态路由一般适用于比较简单的网络环境，因为穰这样 的环境中，网络蟹理员易于渣楚煺了鼹网络瓣挺卦矮稳，便于设萋正 确的路由信息。下面是两个适台使用静态路由的实例，见图3 1 。 最 接 行 n e t w o r k l 图3 一l ：静态路由 软件i ：程硕十学位论文 在图3 1 中，假设n e t w o r kl 之外的其他网络需要访问n e t w o r k l 时必须经过路由器a 和路由器b ，则可以在路由器a 中设置一条指向 路由器b 的静态路由信息，这样做的好处在于可以减少路由器a 和路 由器b 之间w a n 链路上的数据传输量，因为使用静态路由后，路由 器a 和b 之间没有必要进行路由信息的交换。 在大型和复杂的网络环境中，往往不宜采用静态路由，一方面因 为网络管理员难以全面地了解整个网络的拓扑结构；另一方面，当网 络的拓扑结构和链路状态发生变化时，需要大范围地调整路由器中的 静态路由信息，这一工作的难度和复杂程度是可想而知的。 2 、动态路由 动态路由1 12 】使路由器能够自动地建立越自己的路由袭，并且能够 裁疆谤嚣熬交纯逶瓣穗送行涌整。动态黯出撬翻静运被裱赣路幽器的 两个基本功能： ( 1 ) 对路舞表静维护 ( 2 ) 路由器之间邋时的路由信息交换 前萄提到，路由器之间的路由信息交换是基予路由协议实现的。 通过图3 2 可以直观蛾看到路由信息交换的过程。交换路由信息齄最 终日的在于通过路由袭找到一条数据交换的“最佳”路径。 路由协议_ 卜籍由协议 辩由表信惑藏