社会网络分析
wsh6759
喜欢阅读
展开
-
Win7下VS2008编译QtiPlot
Win7下VS2008编译QtiPlot By wangsh 2011-11-25 QtiPlot 是一款开源免费的科学绘图软件,可运行在多个平台(windows、Linux等)中,从功能上讲,QtiPlot有点类似于windows 下的ori原创 2011-11-25 15:15:25 · 3041 阅读 · 3 评论 -
使用quadtree构建交通网络拓扑关系
使用quadtree构建交通网络拓扑关系 By wangsh 2011.12.17 如果需要通过将shp文件构建交通网络拓扑关系时,需要我们对节点构建索引, 参考资料:1.quadtree简单介绍 http://code-spot.co.za/tag/quadtree/原创 2011-12-17 23:15:21 · 894 阅读 · 0 评论 -
使用Rtree构建交通网络拓扑关系
使用Rtree构建交通网络拓扑关系 By wangsh 2011.12.17 如果需要通过将shp文件构建交通网络拓扑关系时,需要我们对节点构建索引,本文介绍使用Rtree构建道路网络的过程。 其中参考1、参考2、参考3介绍有关Rtree的相关资料。参考3中给出了Rtree的实现等内原创 2011-12-17 23:18:36 · 1094 阅读 · 0 评论 -
使用GridIndex构建交通网络拓扑关系
使用GridIndex构建交通网络拓扑关系 By wangsh 2011.12.17 如果需要通过将shp文件构建交通网络拓扑关系时,需要我们对节点构建索引, 参考资料:1.GridIndex简单介绍 2. 网络拓扑关系构建参考 http://blog.csdn.net原创 2011-12-17 23:16:19 · 1258 阅读 · 0 评论 -
使用BruteForce方法构建交通网络拓扑关系
使用BruteForce方法构建交通网络拓扑关系 By wangsh 2011.12.17 如果需要通过将shp文件构建交通网络拓扑关系时,需要我们对节点构建索引,这里介绍一种简单的方法。 参考资料:1.shp文件读取multiline http://blog.cs原创 2011-12-17 23:26:03 · 1031 阅读 · 0 评论 -
坐标点排序问题
坐标点排序问题 By wangsh 2011.12.19 坐标点排序是一个经常用到的功能,本文简单介绍之。原创 2011-12-19 00:33:41 · 1484 阅读 · 0 评论 -
创建网络拓扑
创建网络拓扑 kdtree使用还是有问题,还得自己写kdtree. 见下图纽约网络图原创 2011-12-18 23:56:29 · 918 阅读 · 0 评论 -
最短路径问题 ALT 算法调试成功
最短路径问题 ALT 算法调试成功 --- ---by wangsh 今天调试成功了最短路径ALT算法、REAL算法、LMS算法等算法,后续对比试验可以完成了,后面陆续将给出相关算法证明。特此标记,后面将完成之。原创 2012-03-07 23:12:00 · 5014 阅读 · 1 评论 -
算法证明1 最短路径性质
算法证明1 最短路径性质 考虑简单、加权有向图 ,给定一个非负权值函数,任意两个节点,存在最短路径。那么(a) 证明:最短路径的子路径就是最短路径 。(b) 证明:对于任意两个节点 ,总有一条简单的最短路径 。原创 2012-03-08 23:05:03 · 2216 阅读 · 0 评论 -
图结构(GraphStructure) 探讨
图结构(GraphStructure) 探讨 -----by wangsh 网络分析中,图结构是分析的基础,网络图结构设计的好坏直接决定了算法分析的效率等重要性能。本文简单介绍相关图结构。 公交换乘为例,如何高效表达网络图一直是一个研究的难原创 2012-03-10 15:40:50 · 1393 阅读 · 0 评论 -
世界太疯狂?技术太疯狂?算法太疯狂?你和我的距离是多少?
世界太疯狂?技术太疯狂?算法太疯狂? -----你和我的距离是多少? 这个世界太疯狂?还是技术太疯狂?难道是算法太疯狂?你和我的距离是多少呢? 曾经有个经典的六度理论,我经过六个人的介绍周转可以认识任何一个我想认识的人,如今这个距离是多少原创 2012-03-29 15:08:42 · 1057 阅读 · 0 评论 -
路径规划算法总结初版
路径规划算法总结初版 -----by wangsh 关于路径规划的应用,自是不用多说,首先在网络建模、算法数据结构、加速技术、应用推广等方面已经取得众多成就,并在这个方向已经趋于成熟。特别是在静态网络方面,google、微软研究院等业界公司、研究机构都取得了优秀的成绩。原创 2012-03-13 13:29:27 · 3022 阅读 · 1 评论 -
社会网络空间的那个参数到底是多少?
社会网络空间的那个参数到底是多少? 话说社会网络空间的那个参数是多少?六度还是五度?给你7.4亿用户的数据,你能计算出来么? 参考:1. 社交网络破解 http://www.techfrom.com/19130.html2. facebook 将六度理论改为五度 http://www.24379.com/rizhi/1088123/1原创 2012-03-29 14:55:49 · 685 阅读 · 0 评论 -
Win7下VS2008编译Tulip
Win7下VS2008编译Tulip By wangsh 2011-11-24 Tulip是比较经典的分割图算法库,算法经典,稳定高效。本文介绍编译Tulip过程:源码Tulip:参考2中下载Tulip-3.6.1src.tar.原创 2011-11-24 21:38:11 · 1047 阅读 · 1 评论 -
公交换乘算法初探
公交换乘算法初探 -----by wangsh 对于公交换乘算法,已经有不少研究成果和思路,这里简单整理一下。 公交换乘主要由下面三种思路(见参考1): 1.核心算法是集合求交,进而根据集合还原换乘路径。 2原创 2012-03-10 15:09:08 · 9006 阅读 · 14 评论 -
道路网络拓扑关系构建
道路网络拓扑关系构建 By wangsh 2011.12.17 道路网络的分析与计算的时候,需要构建道路网络的拓扑关系。 我们拿到一份shp道路数据时候,可能没有拓扑关系,需要我们自己构建。 参考资料:1.道路网络简单介绍2. 拓扑构建方法原创 2011-12-17 23:35:41 · 9263 阅读 · 3 评论 -
网络分析优化多旅行商(物流配送)算法资源
网络分析优化多旅行商(物流配送)算法资源 By wangsh 2011-12-05 多旅行商问题(参考2)(Multip le Traveling SalesmanProblem,MTSP)是指M 个旅行商从同一个城市(或不同城市)出发,分别走一条旅行路线,使得每个城市有且仅有一个旅行商经过(出发城市除原创 2011-12-05 21:36:14 · 3002 阅读 · 0 评论 -
Win7下VS2008编译BabelGraph
Win7下VS2008编译BabelGraph By wangsh 2011-11-25 BabelGraph是一中网络可视化工具(参考0)。本文介绍编译BabelGraph问题解决:BabelGraph:下载源码。 解决出现的问题:BabelGraph-0.2\原创 2011-11-25 21:17:55 · 765 阅读 · 0 评论 -
Win7下VS2008编译SocNetV
Win7下VS2008编译SocNetV By wangsh 2011-11-25 SocNetV(全称是Social Networks Visualizer)是C++语言开发的社会网络显示开源工具(参考0)。本文介绍编译socnetv问题解决:SocNetV:使用源码编译参原创 2011-11-25 21:42:30 · 1139 阅读 · 0 评论 -
Win7下VS2008编译pigale
Win7下VS2008编译pigale By wangsh 2011-11-25 Pigale(全称是Public Implementation of a Graph Algorithm Library and Editor)是实现网络图算法分析和编辑的工具(参考1)。本文介绍编原创 2011-11-25 22:15:44 · 793 阅读 · 1 评论 -
社会网络分析重要库简介
社会网络分析重要库简介 By wangsh 2011-11-25 本文接上回网络分析算法重要库简介(),添加新的社会网络分析库链接和简单说明。首先介绍的是参考1网址,列出了几乎所有社会网络分析能用到的软件,具体可见参考。这里列出其中几款软件。QtiPlot是一款开源免费的科学绘图软件,可运行在多原创 2011-11-25 22:35:49 · 1572 阅读 · 1 评论 -
Win7下VS2008编译OGDF
Win7下VS2008编译OGDF By wangsh 2011-11-25 OGDF(全称是Open Graph Drawing Framework)是开放的网络图绘制框架(参考1)。一些网络分析软件采用OGDF作为基础库,例如Tulip等。本文简单介绍编译OGDF过程。O原创 2011-11-25 23:43:52 · 4088 阅读 · 0 评论 -
Win7下VS2008编译SGDT
Win7下VS2008编译SGDT By wangsh 2011-11-26 SGDT(全称是Simultaneous Graph Drawing Tool)是一种交互式显示网络图的工具,包含旋转、缩放等功能(参考1)。 本文介绍编译S原创 2011-11-26 15:36:43 · 828 阅读 · 0 评论 -
网络分析优化Graph Partition算法初探
网络分析优化Graph Partition算法初探 By wangsh 2011-11-26 网络分析研究中,Graph Partition具有重要作用(参考1)。随着对最短路径算法研究的深入,研究者先使用Graph Partition方法标记弧段,之后设计加速技术改进最短路径算法的效率原创 2011-11-26 21:50:38 · 3463 阅读 · 0 评论 -
网络分析优化图着色算法Vertex Coloring算法初探
网络分析优化图着色算法Vertex Coloring算法初探 By wangsh 2011-11-26 网络图分析中,Vertex Coloring是一个重要研究内容(参考1,2),是Graph Coloring的一部分,但是Edge Coloring可以转化为Vertex Colori原创 2011-11-26 22:24:52 · 1753 阅读 · 0 评论 -
网络分析优化Steiner Tree算法初探
网络分析优化Steiner Tree算法初探 By wangsh 2011-11-26 网络图分析中,Steiner Tree是一个重要研究内容(参考1),斯坦纳树问题是组合优化的经典问题, 目前能求解这个问题的算法和工具比较多(参考2),Geosteiner(参考3),FLUTE原创 2011-11-26 22:56:00 · 2462 阅读 · 0 评论 -
网络分析优化Clique算法初探
网络分析优化Clique算法初探 By wangsh 2011-11-26 网络图分析中,Clique一个重要研究内容(参考1)。 目前能求解这个问题的算法和工具(参考2)包含Cliquer(参考3)、GOBLIN(参考4)和NetworkX(参考5)等都能求解这个问题。原创 2011-11-26 23:31:55 · 1173 阅读 · 0 评论 -
网络分析优化TSP算法初探
网络分析优化TSP算法初探 By wangsh 2011-11-26 网络图分析中,TSP一个重要研究内容(参考1),旅行商问题是组合优化的经典问题, 目前能求解这个问题的算法和工具比较多(参考2),也有网站整理搜集了TSP求解方法(参考3-5)网址4整理了一些列求解方法和文原创 2011-11-26 23:19:08 · 1563 阅读 · 0 评论 -
网络分析优化顶点覆盖Vertex Cover算法初探
网络分析优化顶点覆盖Vertex Cover算法初探 By wangsh 2011-11-27 网络图分析中,顶点覆盖是一个重要研究内容(参考1)。顶点覆盖就是找出顶点集合使得图中的每一条边都至少接触集合中的一个顶点。寻找最小的顶点覆盖的问题称为顶点覆盖问题,它是一个NP完全问题。原创 2011-11-27 19:01:49 · 1616 阅读 · 0 评论 -
网络分析优化独立集Independent Set算法初探
网络分析优化独立集Independent Set算法初探 By wangsh 2011-11-27 网络图分析中,独立集Independent Set是一个重要研究内容(参考1)。独立集是指图的顶点集的一个子集,该子集的导出子图不含边。如果一个独立集不是任何一个独立集的子集,称这个独立集原创 2011-11-27 19:13:28 · 977 阅读 · 0 评论 -
网络分析优化哈密尔顿圈Hamiltonian Cycle算法初探
网络分析优化哈密尔顿圈Hamiltonian Cycle算法初探 By wangsh 2011-11-27 网络图分析中,哈密尔顿圈Hamiltonian Cycle一个重要研究内容(参考1)。就是找出给定网络图中经过每个接点一次而且只经过一次的路径。 目前能求解这个问题的算法和工原创 2011-11-27 18:46:05 · 1222 阅读 · 0 评论 -
网络分析优化图同构Isomorphism算法初探
网络分析优化图同构Isomorphism算法初探 By wangsh 2011-11-26 Isomorphism(同构)是研究网络图结构的重要部分(参考1)。 目前能求解这个问题的算法和工具(参考2)包含nauty(参考3)、VFlib(参考4)、Graphgrep(参考5)原创 2011-11-26 23:45:34 · 1151 阅读 · 0 评论 -
网络分析优化旅行商问题TSP算法资源
网络分析优化旅行商问题TSP算法资源 By wangsh 2011-12-05 旅行商问题(参考1),吸引了众多研究者的目光,不论是理论研究方面还是实际应用。目前测试旅行商问题的数据在(参考2),不仅列出了问题,还给定了部分问题目前求解的最优解。 参考3给出原创 2011-12-05 16:49:15 · 3292 阅读 · 1 评论 -
图和网络分析重要库简介
图和网络分析重要库简介 By wangsh 2011-11-24 网络分析算法库,能高效解决网络分析问题,本文介绍网络分析相关的开源库。这些算法库主要包含: BGL(Boost Graph Library)是比较经典C++图算法库,内容丰原创 2011-11-24 16:55:54 · 2819 阅读 · 3 评论