原创力文档- 1、本文档共52页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
社区发现算法⼯作简介
- 机器学习算法班
@sumnous_t
2014.12.14
主要内容
• 社区发现算法的发展、简介
• 我的社区发现算法相关⼯作
Web 1.0 Web 2.0 Web 3.0
• ⺴络的社交与信息连接度
We Web
Web
b Web
WWW-以信息为中⼼
Social Web-以⼈为中⼼
Semantic Web-让机器去理解⺴络上⼀切数据、信息、内容的含义。
• 研究背景与研究意义
• 研究背景：
复杂⺴络是复杂系统的抽象，现实中许多复杂系统都可以⽤复杂⺴络的相关特性进⾏
描述和分析。
图，⺴络中的节点表⽰系统中的个体，边表⽰个体之间的关系。
如，社会关系⺴络，万维⺴，⾷物链，基因⺴，城市交通⺴络，电⼒⺴，电路⺴。
对复杂⺴络的研究⼀直是许多领域的研究热点，其中社区结构是复杂⺴络中得⼀个普
遍特征，整个⺴络是由许多个社区组成的。
• 研究意义：
社区发现:
更准确的定位社会群体，以便⽤于⼲告的精准投放，推荐商品，推荐好友，等等。
异构⺴络社区发现:
如在学术⺴络中依据指定研究主题寻找权威作者、在商务⺴络中针对特定产品查找营
销群体等，还可以在复杂的学术⺴络中划分出关系紧密的作者群体，在多种⼈际关系
中分析出志同道合的朋友圈等。
⼩世界⺴络 Small World
• 1998，邓肯·⽡茨（Duncan Watts）和斯蒂⽂·斯特罗加茨
（Steven Strogatz），⽡茨-斯特罗加茨模型（WS模型）
• 特征路径⻓度短（两个节点的路径⻓度的平均值）
• ⾼集聚系数（⼀个节点的集聚系数等于与它相连的节点中相
互连接的点对数与总点对数的⽐值）
• 六度分割理论，⼀百五⼗法则
• 凯⽂⻉肯游戏（平均的“⻉肯数”是2.981 ，最⼤的也仅仅是
8）
• Facebook六度分隔理论变为「四度」 （4.74 ，7.21亿）
⽆标度⺴络 Scale-free
• ⼀个⺴络的度分布，是当随机地从⺴络中抽取⼀个
节点时，与这个节点相连的节点数（叫做这个节点
的度）d 的概率分布。
• ⽆尺度⺴络的度分布满⾜幂律分布，也就是说d =
文档评论（0）