西唐后人

老和山数据挖掘机
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年2月28日

摘要: 本文介绍一些基础图论里的基础知识:1.度中心性(degree):在细节方面,我们可以看到各个节点的统计信息。根据这些数字可以测出节点的“中心性”拥有较高出/入度数的节点也拥有较高的“度中心性”——(局部)直接影响力(degreeScorer)2.凝聚性(closeness):与其他节点之间有短路径的节点拥有较高的“密集中心性”节点为源信息在网络中的广播时间【节点的接近度越大,表明节点越居于网络的中心,它在网络中越重要,而在网络中心的点上产生的消息,将以最短的时间传播整个网络,适合做广告营销】——(全局)凝聚性(ClosenessCentrality)3.介数(betweenness):与其他节 阅读全文

posted @ 2014-02-28 14:03 西唐后人 阅读(401) 评论(0) 推荐(0)

摘要: 1.GraphLab 并行计算图框架(强烈推荐):(1)官网:http://graphlab.com/(2)Start & Tutotial:http://graphlab.org/projects/source.htmlhttp://graphlab.org/projects/tutorials.html(3)Distributed Graph-Parallel API 2.2:http://docs.graphlab.org/个人pc图计算第一选择:GraphChi(graphlab的子项目)http://graphlab.org/projects/graphchi.htmlhtt 阅读全文

posted @ 2014-02-28 13:45 西唐后人 阅读(502) 评论(0) 推荐(0)