复杂网络
文章平均质量分 75
记录复杂网络研究中的模型、方法、技术、应用
兔子爱读书
不忘初心,记录成长
展开
-
小世界网络:直径、分形、同配性
或者通过导致网络结构中的冗余结构来限制向大多数网络的扩散(Rogers,2003,p.326)(Bohlmannetal.,2010)。在宏观层面上,关注平均度、度分布和聚类等全局结构特征的影响。—— 网络直径接近于网络中节点数量的自然对数。—— Pearson相关系数、邻居相关度。—— 移除弱链接的小世界网络。原创 2024-02-24 00:21:06 · 338 阅读 · 0 评论 -
【社交网络】映射主题网络:从两极分化的人群到社区集群(二)
建议直接阅读原文:https://www.pewresearch.org/internet/2014/02/20/mapping-twitter-topic-networks-from-polarized-crowds-to-community-clusters/以下是翻译:方法:使用 NodeXL 网络映射社交媒体格局1. 如何绘制 Twitter 社交媒体网络地图图片说明:1框:NodeXL 将网络分成多个组 (G1、G2、……),位于不同的框中,并由每个组中用户的推文中使用的顶部主翻译 2021-08-04 12:02:09 · 660 阅读 · 0 评论 -
【社交网络分析】映射主题网络:从两极分化的人群到社区集群(一)
建议直接阅读原文:https://www.pewresearch.org/internet/2014/02/20/mapping-twitter-topic-networks-from-polarized-crowds-to-community-clusters/以下是翻译:在对数千张 Twitter 地图进行分析后,我们发现了六种不同类型的网络人群。1. Twitter 对话中的两极分化人群两极分化的人群:两极分化的讨论以两个大而密集的群体为特征,它们之间几乎没有联系。正在讨论的话题往往是高度翻译 2021-08-04 11:53:05 · 715 阅读 · 0 评论 -
【学术】观点动力学模型——IJAC主题分享会议上的听讲笔记
听完了一场分享,下面记录一下重要内容。PS:作者PPT的背景图信息丰富,作者习惯用黄色方框框出重要结论。第一部分 私有观点和表达观点的区别第二部分:个体社会能量的演化其中第二篇论文发表于IEEE Transaction on Automatic Control,Evolution of social power in social networks with dynamic topology,2018年。第三部分:多个相关观点这篇论文发表于ITAC2020,Co翻译 2021-02-04 15:35:05 · 1687 阅读 · 5 评论 -
【复杂网络】社团划分结果评估指标:Q、ARI、NMI
社团划分结果评估指标:Q、ARI、NMI一、模块度Q(Modularity)模块度也称模块化度量值,是目前常用的一种衡量网络社区结构强度的方法,最早由Mark NewMan提出了。模块度的定义为:模块度值的大小主要取决于网络中结点的社区分配C,即网络的社区划分情况,可以用来定量的衡量网络社区划分质量,其值越接近1,表示网络划分出的社区结构的强度越强,也就是划分质量越好。因此可以通过最大化模块度Q来获得最优的网络社区划分。Python:可以直接使用Community.modularity(转载 2020-11-29 12:12:55 · 5465 阅读 · 1 评论 -
【传染病】Coronavirus: seven ways collective intelligence is tackling the pandemic
Tackling the emergence of a new global pandemic is a complex task. But collective intelligence is now being used around the world by communities and governments to respond.At its simplest,collectiv...转载 2020-04-23 19:38:37 · 1058 阅读 · 0 评论 -
Nature呼吁:应对21世纪的大规模流行病,各个学科必须联合起来
伴随着快速变化的生态环境、城市化、气候变化、旅游业的发展以及脆弱的公共卫生系统,流行病将变得更加频繁,更加复杂,更加难以预防和控制。2019年11月发表在 Nature 上的一篇长文综述中提出,我们对流行病的概念必须从每次爆发时的危机应对演变为一个预备、应对和恢复的综合循环周期。这是一个将来自世界各地的知识和技能结合起来的机会,特别是处在危险之中和深受影响的社区。这需要整合许多学科,不仅包括流行病...转载 2020-04-16 09:32:01 · 3235 阅读 · 0 评论 -
【Python】networkx读取gml图文件,有两个问题影响使用
【问题描述】networkx可直接读取gml文件:nx.read_gml(file),但是有两个问题影响使用:(1)一定要求gml文件中的节点有“label”键值对,不然会报错networkx.exception.NetworkXError: node #0 has no 'label' attribute(2)对节点的索引必须为label值。例如,G._node[label]...原创 2019-12-16 21:19:27 · 5903 阅读 · 3 评论 -
【数据】社区发现数据集
社区发现数据集目录社区发现数据集目录基于链接分析的数据集基于链接与离散型属性的数据集基于链接与文本型属性的数据集其他常见的数据集链接Mark Newman收集的数据集Social and Information Network Analysis基于链接分析的数据集Zachary karate clubZachary 网络是通过对一个美国大学空手道俱乐部进行观测而构建出的一...转载 2019-12-16 10:36:53 · 2967 阅读 · 3 评论 -
【网络】交通出行网络规划问题关键词
交通出行网络规划OD pathOD pair离散ACO找出所有的OD对,费时间几十个节点,就敢说大规模网络规划原创 2017-12-16 11:09:18 · 664 阅读 · 0 评论 -
【复杂网络】社团划分参考文献
知乎讨论:https://www.zhihu.com/question/29042018Fast-Newman优缺点:http://3y.uu456.com/bp-3c39fcd258f5f61fb73666ed-4.html原创 2017-12-01 15:59:00 · 1877 阅读 · 0 评论 -
Gephi—结合GeoLayout和Maps of countries layouts的地理位置布局
问题描述:我想同时利用GeoLayout和Maps of countries layouts两个工具。我已经下载了航空公司的sample.gexf文件,并更改经纬度名为lat 和lng。下面是我试过的步骤:Try11)打开.gexf文件。2)应用Maps of countries layouts - 没有地图3)应用GeoLayout - 这确实改变了布局,但仍然没有地图Tr...翻译 2015-08-21 10:33:23 · 17023 阅读 · 25 评论 -
Windows7 64位环境下Python-igraph环境配置
其实配置很简单,但是网上的几个都不咋靠谱。如果并非利益相关,可以不用阅读本文,但是http://www.lfd.uci.edu/~gohlke/pythonlibs这个库值得好好研究一下,这里集合了基本所有python的扩展库。而且我本身对这个软件挺感兴趣,igraph是一个网络分析包和工具集,可以通过R、Python、C/C++调用,本文主要介绍python安装,相关文档看这里http://i...转载 2018-03-13 15:51:52 · 1103 阅读 · 0 评论 -
Modularity的计算方法——社团检测中模块度计算公式详解
Modularity,中文称为模块度,是 Community Detection(社区发现/社团检测) 中用来衡量社区划分质量的一种方法。要理解Modularity,我们先来看社团和社团检测的概念。社团检测社团检测,就是要在一个图(包含顶点和边)上发现社团结构,也就是要把图中的结点进行聚类,构成一个个的社团。关于社团(community),目前还没有确切的定义,一般认为社团内部的点之间的连接相对稠...转载 2018-06-13 15:54:44 · 24884 阅读 · 2 评论 -
2018年6月购书清单
购书原因是,我浏览了偶像周涛老师的博客,发现这样一个博学多才的老师,闲暇看了那么多书。这极大鼓励了我。我从小是爱看书的。但在我大二时,感觉自己观点都是出自书本。我想要形成自己的世界观,就决定不翻那些讲大道理的书了。后来从事计算机科学相关研究,接触的人文图书更少了。今天从周涛老师博客得到的启发是,兴趣与专业并不冲突,甚至是相融的。但是我又面临新的问题,就是我在科研之外的可支配时间是有...原创 2018-06-26 23:34:38 · 423 阅读 · 3 评论 -
【复杂网络】复杂网络分析库NetworkX学习笔记(4):统计指标计算
无论是实际网络还是对模型网络进行分析,都离不开对网络拓扑统计指标的计算。反映网络结构与动力学特性的统计指标有很多,Costa等的Characterization of Complex Networks: A Survey of measurements一文对此有全面的综述,本文仅介绍一些常用的统计指标在NetworkX中如何计算。一、度、度分布NetworkX可以用来统计图中每个节点的度,并生成...转载 2018-11-19 20:11:50 · 5965 阅读 · 1 评论 -
【复杂网络】复杂网络度的不相关性(Degree-uncorrelated network)标注笔记
【笔记】度相关、不相关网络的理解(不一定正确)社交网络中,你刚注册,系统给你推荐了小明,你关注小明的概率和小明一点关系都没有,纯粹是你为了完成任务随便选了个人关注。因为你关注小明的概率随机,只是由你自己的关注总数(节点出度)决定,和对方的关注数和被关注数无关。这个网络就是度不相关网络。你已经玩社交网络很久,系统根据你的兴趣给你推荐小明,你关注小明的概率和小明是不是大V有很大关系(假设...原创 2019-06-28 18:55:02 · 4608 阅读 · 2 评论 -
【Python】python 学习笔记 --画图(networkx)
networkX tutorial绘制基本网络图绘制划分后的社区绘制基本网络图用matplotlib绘制网络图基本流程:1. 导入networkx,matplotlib包2. 建立网络3. 绘制网络 nx.draw()4. 建立布局 pos = nx.spring_layout美化作用最基本画图程序import import networkx as nx #导入networ转载 2017-12-04 21:35:31 · 8923 阅读 · 0 评论 -
【网络】基于标签的LPA算法的python3版本
LPA算法python2版本见:http://blog.csdn.net/ztf312/article/details/78710501。下面是python3版本。# -*- coding: utf-8 -*-"""Created on Mon Dec 4 15:47:35 2017@author: ztf"""# -*- coding: UTF-8 -*-...原创 2017-12-04 16:09:44 · 2189 阅读 · 3 评论 -
Rumor Diffusion and Convergence during the 3.11 Earthquake: A Twitter Case Study
Rumor Diffusion and Convergence during the 3.11 Earthquake: A Twitter Case Study文章梗概:传统谣言不可观测,扩散和收敛很慢,会带来经济损失。互联网下(以Twitter为例)的谣言是可精确观测的。1、主要工作:互联网谣言在紧急情况下的扩散和收敛和仿真结果。以2011年3月11日本关东大地震发生后谣言传播为例。原创 2015-06-09 20:55:32 · 938 阅读 · 0 评论 -
gephi——如何上传节点表格并且为节点设定颜色类型
使用gephi过程中出现两个问题:一、节点编号不按给定的属性(Nodes)编号,而是莫名其妙地从1w+开始解决:数据中如果包含列名“id“的列,则默认为节点编号二、如何在上传的数据中指定节点颜色需要一个插件:Give color to nodescolor属性指定格式为:RGB或者HEX。RGB(255,255,255)对应#ffffff(HEX格式)节点文件nam...原创 2015-08-24 08:54:12 · 17683 阅读 · 1 评论 -
geoJson——地理数据编码格式
geoJson是一种地理数据编码格式{ "type": "Feature", "geometry": { "type": "Point", "coordinates": [125.6, 10.1] }, "properties": { "name": "Dinagat Islands" }}geoJson支持点、线、多边形。效果示意图:原创 2015-08-26 16:28:42 · 3855 阅读 · 7 评论 -
Gephi——如何在geolayout布局下加上地图背景
You will need to place the map image manually under the graph, outside of Gephi.I did it once and it was not as painful as it sounds. My approach was:Apply Geolayout and export SVG fileObtain a翻译 2015-08-26 08:54:31 · 9743 阅读 · 5 评论 -
埃博拉病毒的实验室症断
原文:WHO. Laboratory Guidance for the Diagnosis of Ebola Virus DiseaseInterim Recommendations. [2014-9-19]. http: / /apps. who.int /iris/ bitstream /10665 /134009 /1 /WHO _ EVD _ GUIDANCE _LAB_14. 1_e翻译 2015-08-04 11:37:27 · 1606 阅读 · 0 评论 -
社会友谊和人群移动:基于位置的社交网络中的用户移动(二)
上接前译文4. 人类移动模型模型预测了人类移动的地理性(返回相同位置)和时空性(一天固定移动)Periodic Mobility Model (PMM)移动预测模型:设置两个状态:上班、在家。一天当中,人们要么在工作单位、要么在家、要么往返途中。图6根据两个状态的中心建模,构成高斯分布,概率模型:一天当中每个时间段是否处于两个状态之一。图6(a)在家用红色,上班用蓝色,图6翻译 2015-08-03 15:16:32 · 2987 阅读 · 1 评论 -
如何设置gephi可画大规模网络图形
(1)编辑gephi.conf默认512MB,你可以改为22GB,约22528M# ${HOME} will be replaced by user home directory according to platformdefault_userdir="${HOME}/.${APPNAME}/0.8.1/dev"default_mac_userdir="${HOME}/Lib翻译 2015-08-21 09:58:13 · 9153 阅读 · 5 评论 -
社会友谊和人群移动:基于位置的社交网络中的用户移动(一)
原文标题:Friendship and Mobility: User Movement In Location-Based Social Networks作者单位:斯坦福大学 发表日期:2011年会议:第十七届 ACM SIGKDD 国际会议——知识发现和数据挖掘引用:Cho E, Myers S A, Leskovec J. Friendship and mobility: u翻译 2015-08-01 22:11:27 · 6275 阅读 · 4 评论 -
论文技巧
1. 图片格式三种图片格式不失真:eps,emf,bmpEMF是设备独立性的一种格式,也就是说EMF可以始终保持着图形的精度,而无论用打印机打印出何种分辨率(dot/inch)的硬拷贝。而在网路上,较小的EMF格式可以节省带宽。用WINDOWS自带的图片和传真查看器能打开看到图片效果,或者用ACDSee转下格式,flash8也能输出*emf格式文件。EPS主要用于矢量图像和光栅图像原创 2015-12-02 19:29:03 · 705 阅读 · 0 评论 -
论文中的定理(Theorem)、引理(Lemma)、推论(Corollary)
名词解释Theorem:就是定理,比较重要的,简称是 Thm。Lemma:小小的定理,通常是为了证明后面的定理,如果证明的篇幅很长時,可能會把证明拆成几个部分來论述,虽然篇幅可能变多,但派络却很清楚。Corollary:推论。由定理立即可推知的結果。Property:性质,结果虽然值得一記,卻沒定理來的深刻。Proposition:有人翻译为命題, 有些作者喜欢用,大概也可以算...原创 2016-01-26 17:18:52 · 49520 阅读 · 1 评论 -
networkx笔记
关于Python语言,如果没有接触过可以找一本Python的语法书来看看(推荐《Python 精要参考(第二版)》,网上有电子版)。这个语言很简单易学,只要有点编程基础,几天就可以学会它,然后就可以自如的运用它调用NetworkX了。一、建立图或网络1、无向图在PythonWin 的Shell里输入:import networkx as nx转载 2015-09-15 15:44:52 · 6765 阅读 · 0 评论 -
复杂网络研究机构与大牛(不断更新)
国外:美国东北大学复杂网络研究中心: www.barabasilab.comBarabasi教授:http://nd.edu/~alb/ (大牛)康奈尔大学TAM实验室:http://tam.cornell.edu/Steven. H. Strogatz:tam.cornell.edu/faculty-bio.cfm?NetID=shs7 (大牛)Duncan J. Watts: http://r转载 2017-09-14 09:47:25 · 4949 阅读 · 0 评论 -
【复杂网络】当机器学习遇上复杂网络:解析微信朋友圈 Lookalike 算法
网络 工具 算法 模型 机器学习每天在微信朋友圈,用户都会或多或少地收到一些广告推送。有的十分精准,有的却未必。机器学习是人工智能的一个重要分支,也是未来技术趋势里的重要角色。那么,微信是怎么做的呢?Lookalike是做什么的基本上所有的互联网公司都有其广告投放平台,这是给广告主投放广告的一个页面。广告主可以通过广告提交页面提交自己的广告需求,后台会给广告主圈定一部分潜在用户,这个就是我们称为L转载 2017-11-08 15:50:11 · 3864 阅读 · 0 评论 -
【复杂网络】用户画像不应脱离社会关系,谈复杂网络的关键技术和应用实践
本文是11月17日大数据杂谈群分享的内容。关注“大数据杂谈”公众号,点击“加群学习”,更多大牛一手技术分享等着你。大家好,我来自天云大数据公司,我叫马敬涛,主要从事数据科学应用方面的工作。今天我给大家分享的主题是“复杂网络理论及应用”,希望本次分享的内容能给大家带来一些启发,如果内容中有说的不妥的地方也请大家多多包涵并给予指教,多谢!复杂网络概念及价值在开始之前,我先澄清一个概念,那就是“复杂网络转载 2017-11-08 15:58:44 · 3321 阅读 · 0 评论 -
【图像分割】NVIDIA深度学习训练系统——实现图像分割与网络分割可视化
英伟达近日发布了 NVIDIA DIGIT 5。DIGIT 5 有许多新功能,本文将着重介绍下面两个:1. 一个完全集成的分割工作流(segmentation workflow),允许创建图像分割数据库和将一个分割网络的输出可视化。2.DIGITS 模型库(model store),一个公开的在线知识库,可下载网络描述和预先训练的模型。这篇文章将探索图像分割的对象。将使用 DIGIT 5 来教一个转载 2017-12-04 10:58:55 · 3821 阅读 · 0 评论 -
【网络】网络流:最大流最小割问题
网络流问题中的最大流最小割问题。反过来学习才是最好的掌握和理解路线:第一、什么是网络流问题?图中的浅蓝色数字,是实际走的流量,并且构成源点到终点的最大流量。源节点1到节点4为什么不是7?因为从节点4流出的水流,加起来才5! 换句话说,到节点4就流不过去这么多了。至于为何是4,而不是5,同样道理,因为节点3到节点6的容量有限制!分析到这里大家可能发现了,即使不按照图中浅蓝色数字分配,也可以找到其他水转载 2017-12-04 15:36:31 · 8091 阅读 · 0 评论 -
【社团检测】社团检测之标签传播算法Python实现
转载自:http://blog.csdn.net/DreamHome_S/article/details/78662197主要优点:时间复杂度近似线性,不需要事先知道社区数量。主要算法流程:首先为每个节点设置唯一标签,接着迭代依次更新各个节点,针对每个节点,通过统计节点邻居的标签,选择标签数最多的标签更新该节点,如果最多便签数大于一,则从中随机选择一个标签更新该节点,直到收敛为止。标签传播算法的节转载 2017-12-04 15:49:55 · 2768 阅读 · 9 评论 -
复杂网络盘传播搜索关键字
搜索地址:谷歌学术工具:goagent配置方式:http://www.appifan.com/jc/201209/35517.html搜索关键字:rumor/information/message diffusion Spread complex network原创 2015-06-08 20:05:52 · 819 阅读 · 0 评论