社区发现

标签传播算法（LPA）原理及java实现

社区发现(CommunityDetection)对给定的网络图寻找其社区结构的过程称为社区发现。是一种聚类的过程。
空尘AI·2020-07-10 06:56

社交网络中潜在好友推荐算法研宄

第一部分算法的步骤描述为:由原始的数据构造出无向图G(V,E),这里的原始数据来源于社区发现算法形成的社区中的数据;设带有关系语境信息的链结关系网络图为Gi(Vi,E’),令V
weixin_30340775·2020-07-10 06:34

Attractor算法代码整理

建立节点表建立边表建立节点边表交互社区发现1-3为交互做准备一、建立节点表EstablishNodeTable(argv[1],ator(argv[3]));参数：argv[1]:表示输入的数据集文件名
陌涂·2020-07-10 02:23

半监督学习之社区发现算法

半监督学习之社区发现算法课余学习时候，发现社区发现算法，觉得很有意思，因此来记录一下。第一次发文章，不太会用。
DeBruyne__·2020-07-09 23:59

社区发现(Community Detection)算法

作者:peghoty出处:http://blog.csdn.net/peghoty/article/details/9286905社区发现（CommunityDetection）算法用来发现网络中的社区结构
春夏秋冬又一年·2020-07-07 10:38

Arxiv网络科学论文摘要8篇(2020-01-17)

揭示社交媒体的协调网络;变色龙攻击：操纵在线社交媒体内容显示;宏观经济城市动态的哈密顿建模：支持信息;双层随机模型的隐藏社区发现：一个理论视角;单纯复形：高阶谱维度和动力学;在线新闻影响力的一般模式;从基于图的关系时间序列推断个体级因果模型
ComplexLY·2020-07-05 04:35

社区发现FN算法Python实现

社区发现FN算法Python实现算法原理评价指标结果对比源码2004年，Newman在GN(GirvanandNewman,2002)算法的基础上，提出了另外一种快速检测社区的算法，称为FN算法。
地学分析与算法·2020-07-02 17:49

neo4j社区发现算法（Community detection algorithms）-2.The Label Propagation algorithm

一.算法介绍：标签传播算法：基于图的半监督学习方法。基本思路：从已标记的节点的标签信息来预测未标记的节点的标签信息。将一个节点的邻居节点的标签中数量最多的标签作为该节点自身的标签，给每个节点添加标签以代表它所属的社区，并通过标签的传播形成同一标签的社区结构。二.传播过程：（１）先给每个节点分配对应标签。（２）遍历ｎ个节点，找到对应节点邻居，获取此节点邻居标签，找到出现次数最大标签，若出现次数最多标
name__student·2020-07-02 13:49

图计算系统发展简史（一）

如今，基于图模型的数据分析方法已经应用在了互联网的很多场景：社交网络分析、网页排序、社区发现……在天体物理学、计算化学、生物信息学等自然科学领域，图也有广泛的应用。
Fmacloud·2020-07-01 09:57

基于Networkx的社区发现算法（FN）

目录参考资料数据下载代码参考资料本文基于复杂网络分析库——Networkx：1、Networkx官网：Networkx.2、找到一篇FN算法的讲解，但是用Matlab实现的，因为不方便实现网络可视化，所以转成了python版，以下是原文链接：FN算法详解.（其中detaQ=(eji+eij-2aiaj)=2(eij-aiaj)，作者笔误了）3、FN算法由Newman在2004年文章《fastalg
天空空_空蓝·2020-06-30 11:42

LOUVAIN——社交网络挖掘之大规模网络的社区发现算法

LOUVAIN——社交网络挖掘之大规模网络的社区发现算法===算法来源该算法来源于文章Fastunfoldingofcommunitiesinlargenetworks，简称为Louvian。
轩辕森·2020-06-30 03:45

LOUVAIN——社交网络挖掘之大规模网络的社区发现算法

LOUVAIN——社交网络挖掘之大规模网络的社区发现算法===算法来源该算法来源于文章Fastunfoldingofcommunitiesinlargenetworks，简称为Louvian。
轩辕森·2020-06-30 03:45

社区发现数据集

社区发现数据集目录社区发现数据集目录基于链接分析的数据集基于链接与离散型属性的数据集基于链接与文本型属性的数据集其他常见的数据集链接MarkNewman收集的数据集SocialandInformationNetworkAnalysis
wzgang123·2020-06-29 22:10

【社区发现/图聚类算法】ppSCAN：Parallelizing Pruning-based Graph Structural Clustering

【社区发现/图聚类算法】ppSCAN：ParallelizingPruning-basedGraphStructuralClustering一、论文地址：二、摘要：三、问题阐述：四、基础算法：五、分析和讨论
Memory逆光·2020-06-29 14:10

【图算法】社区发现算法——Fast unfolding

【图算法】社区发现算法——Fastunfolding1.社区划分问题的定义：2.社区划分的评价标准：3.Fastunfolding算法：3.1FastUnfolding算法的基本思路：3.2算法流程：4
Memory逆光·2020-06-29 14:09

【社区发现算法】SCAN: A Structural Clustering Algorithm for Networks

SCAN:AStructuralClusteringAlgorithmforNetworks一、论文地址：二、任务简介：三、核心思想：四、算法简介：4.1传统算法的不足：4.2提出改进目标：4.3算法特点：五、一些基础概念：基本图：节点相似度：ϵ-邻居：核节点：直接可达：可达：相连：相连聚类：桥节点：离群点：引理一：引理二：六、算法详解：6.1伪代码：6.2算法详解：6.3复杂度分析：七、算法评估
Memory逆光·2020-06-29 14:09

【社区发现/图聚类算法】pSCAN: Fast and exact structural graph clustering

【社区发现/图聚类算法】pSCAN:Fastandexactstructuralgraphclustering未经作者允许，本文禁止转载一、论文地址：二、任务简介：三、SCAN算法：四、PSCAN算法：
Memory逆光·2020-06-29 14:09

图计算：社区发现算法

**图计算：社区发现算法**社区划分问题大多基于这样一个假设：同一社区内部的节点连接较为紧密，社区之间的节点连接较为稀疏。因此，社区发现本质上就是网络中结构紧密的节点的聚类。
HU_LSS·2020-06-29 08:34

社区发现算法————总结

参考论文：《基于标签传播的社区挖掘算法研究综述》王庚等参考博客：https://www.cnblogs.com/end/p/6364345.html基础概述开始了解社区发现的时候，我以为这只是一种算法。
人马座a星·2020-06-29 07:13

社团划分算法原理整理

社区发现经典算法K-L算法特点：分为两个大小已知的社团kernighan-Lin算法，1970年提出，试探优化法，基于一种采用贪婪算法原理讲网络划分为两个大小已知的社团的二分法，七级本思想是在网络划分时引入一个增益函数
wtq的小学生·2020-06-29 01:42

社区发现(Community Detection)算法（转）

作者:peghoty出处:http://blog.csdn.net/peghoty/article/details/9286905社区发现（CommunityDetection）算法用来发现网络中的社区结构
weixin_34337381·2020-06-28 17:45

社区发现算法 - Fast Unfolding（Louvian）算法初探

1.社团划分0x1：社区是什么在社交网络中，用户相当于每一个点，用户之间通过互相的关注关系构成了整个网络的结构，在这样的网络中，有的用户之间的连接较为紧密，有的用户之间的连接关系较为稀疏，在这样的的网络中，连接较为紧密的部分可以被看成一个社区，其内部的节点之间有较为紧密的连接，而在两个社区间则相对连接较为稀疏，这便称为社团结构。如下图，红色的黑色的点集呈现出社区的结构，用红色的点和黑色的点对其进行
weixin_33805992·2020-06-28 05:00

一个很好的职场的帖子1

今天在天涯社区发现了一个很好的帖子，收藏来，经常看看，受益匪浅。毕一、大学生在步入社会之前必须具有政治素质和政治觉悟。
weixin_33756418·2020-06-28 04:08

Louvain社区发现算法

Louvain算法主要针对文献[1]的一种实现，它是一种基于模块度的图算法模型，与普通的基于模块度和模块度增益不同的是，该算法速度很快，而且对一些点多边少的图，进行聚类效果特别明显，本文用的画图工具是Gephi，从画图的效果来说，提升是很明显的。文本没有权威，仅是个人工作中的一点总结与思考，能力与时间有限，理解不免有些浅薄，仅做参考。也可能有理解偏差或错误，如有发现，希望不吝指教，多谢！由于算法中
weixin_30448685·2020-06-27 19:19

社区发现(Community Detection)算法

作者:peghoty出处:http://blog.csdn.net/peghoty/article/details/9286905社区发现（CommunityDetection）算法用来发现网络中的社区结构
weixin_30426879·2020-06-27 19:03

社区发现的一些算法

近期想对社区发现领域进行一下简单研究，看到一篇不错的文章，文章是根据国防科大骆志刚教授的论文《复杂网络社团发现算法研究新进展》整理的，主要是对社区发现的一些算法进行简单分析。
MYSELFZHANG·2020-06-27 03:18

Louvain 算法原理 及设计实现

模块度：Louvain算法是一种基于图数据的社区发现算法。原始论文为：《Fastunfoldingofcommunitiesinlargenetworks》。
xsqlx·2020-06-27 01:16

社区发现有啥鸟用No.14

当当当，同学们说要听算法，那今天就说说算法，关于社区发现的一系列算法。最近一段时间工作上使用到了社区发现，虽然只是小小一部分。
一名叫大蕉的程序员·2020-06-26 22:31

社区发现算法FastUnfolding的GraphX实现

对这些网络进行社区发现具有极大的意义，如在人际关系网中，可以发现出具有不同兴趣、背景的社会团体，方便进行不同的宣传策略；在交易网中，不同的社区代表不同购买力的客户群体，方便运营为他们推荐合适的商品；在资金网络中
mishidemudong·2020-06-26 21:07

知识图谱（关系网络）概念及常用算法

3传统的图算法从应用角度可分为三类3.1路径查找算法——Dijkstra3.2中心度算法——PageRank3.3社区发现算法——LPA4图神经网络5网络表示学习和图嵌入5.1基于矩阵分解的图嵌入5.2
ssyshenn·2020-06-26 14:17

社区网络算法之GN算法

什么是社区(communitystructure)同一社区内的节点与节点的连接很紧密,区与社区之间的连接比较稀疏设图G=G(V,E),所谓社区发现是指在图G中确定n(>=1)个社区C=C1,C2,...
TuringEmmy·2020-06-26 10:16

社区检测算法总结

社区检测算法April26,20191社区检测先来说说什么是社区发现吧，学术上的说法是：一个社区由一组连接紧密的结点组成，同时这些结点与社区外部的结点连接稀疏，如下图所示。
蘑菇棒棒哒·2020-06-25 19:52

社区发现算法之——Louvain

2、社区发现算法及评价标准社区发现算法有很多，例如LPA，HANP，SLPA以及我们今天的主人公——Louvain。不同的算法划分社区的效果不尽相同。那么，如何评价这些算法孰优孰劣呢？
程勇uestc·2020-06-25 18:53

社区发现

社区发现（CommunityDetection）算法用来发现网络中的社区结构，也可以看做是一种聚类算法。
jacksu在简书·2020-06-25 16:51

基于python3的社区发现模块度计算

最近在学习社区发现，其中模块度是衡量社区发现的一个重要指标，而且基于模块度进行社团挖掘的论文也很多，以前看了博客中的一位博主介绍的模块度，感觉非常好，不过这个博主采用的是matlab进行实现的，最近疫情严重
Hy_home·2020-06-25 09:18

社交网络中的社区发现算法

本博客主要是对Findingandevaluatingcommunitystructureinnetworks——Girvan，Newman该论文的解读。介绍相关定义GN算法连接社区之间的边介数大，社区内部的边介数小。通过删边发现社区举例第一步：从节点s开始，执行一个广度优先搜索，确定一个节点的最短路径数量红色数字：边介数黄色数字:节点介数每个节点都要进行一遍广度优先搜索，计算边介数，也就是说上面
唐吉坷德Q·2020-06-25 05:27

利用GN算法进行社区发现

利用GN算法进行社区发现算法原理评价方法实验结果算法原理这个算法是这样做的。根据边的重要性将边一条一条的删去，那么随着边的删除，那些节点也会慢慢变成独立的子连通图。
地学分析与算法·2020-06-25 02:03

社区发现-Fast Unfolding

一、简介在社区划分问题中，存在着很多的算法，如由Newman和Gievan提出的GN算法，标签传播算法(LabelPropagationAlgorithm,LPA)，这些算法都能一定程度的解决社区划分的问题，但是性能则是各不相同。总的来说，在社区划分中，主要分为两大类算法1.凝聚方法(agglomerativemethod)：添加边2.分裂方法(divisivemethod)：移除边为了评价社区划
九指码农·2020-06-24 23:25

graphx-社区发现（community detection）

目前spark-graphx实现了该社区发现算法。该算法优点就是算法原理简单，实现简便，廉价的计算;缺点就是该算法完成的
九指码农·2020-06-24 23:25

Louvain 社团发现算法学习（我的java实现+数据用例）

为了大家方便，直接把数据放在github了：https://github.com/qq547276542/Louvain算法介绍：Louvain算法是基于模块度的社区发现算法，该算法在效率和效果上都表现较好
DASEason·2020-06-24 23:16

Louvain 算法原理及设计实现

的算法团队在实践中积累的算法知识及经验，欢迎大家交流分享~Louvain算法是一种基于多层次优化Modularity的算法，具有快速、准确的优点，在效率和效果上都表现比较好，并且能够发现层次性的社区结构，被认为是性能最好的社区发现算法之一
qihoo_tech·2020-06-24 21:19

什么是社区发现?

 朋友要我通俗地讲讲什么是“社区发现”，这下还真觉得有些为难。
皮果提·2020-06-24 19:56

neo4j社区发现算法（Community detection algorithms）-1.The Louvain algorithm

一.算法介绍Louvainalgorithm是基于模块度的社区发现算法，该算法相比较于普通的模块度算法，在效率和效果上都表现的比较好，并且能够发现层次性的社区结构，其优化的目标是最大化整个图结构的模块度
name__student·2020-06-24 16:06

模块度与Louvain社区发现算法

Louvain算法是基于模块度的社区发现算法，该算法在效率和效果上都表现较好，并且能够发现层次性的社区结构，其优化目标是最大化整个社区网络的模块度。
mousever·2020-06-24 15:43

Community Detection 算法

社区发现（CommunityDetection）算法用来发现网络中的社区结构，也可以视为一种广义的聚类算法。以下是我的一个PPT报告，分享给大家。
macyang·2020-06-24 13:13

IDRN

重点：1.基于距离构造带权的query的网络；2.网络的社区发现，细粒度的。3.（部分节点有label）根据一阶马尔科夫假设，通过节点本身和相邻节点的信息，构造多项式贝叶斯分类器。
吹洞箫饮酒杏花下·2020-06-23 08:48

社区发现算法（四）

基于标签传播的非重叠社区发现算法LPALPA主要思想是起初每个节点拥有独立的标签，那么网络中有n不同标签，每次迭代中对于每
GeekStuff·2020-06-23 07:21

社区发现算法（三）

派系过滤CPM方法(cliquepercolationmethod)用于发现重叠社区，派系(clique)是任意两点都相连的顶点的集合，即完全子图。在社区内部节点之间连接密切，边密度高，容易形成派系(clique)。因此，社区内部的边有较大可能形成大的完全子图，而社区之间的边却几乎不可能形成较大的完全子图，从而可以通过找出网络中的派系来发现社区。k-派系表示网络中含有k个节点的完全子图，如果一个k
GeekStuff·2020-06-23 07:20

社区发现算法（二）

GN算法本算法的具体内容请参考Findingandevaluatingcommunitystructureinnetworks（NewmanandGirvan）。重要概念边介数（betweenness）：网络中任意两个节点通过此边的最短路径的数目。GN算法的思想：在一个网络之中，通过社区内部的边的最短路径相对较少，而通过社区之间的边的最短路径的数目则相对较多。下图中展示了变得强度以及边介数在现实网
GeekStuff·2020-06-23 07:20

社区发现算法(一)

图分割方法大多是基于迭代二分法的，基本思想是将图分割成两个子图，然后迭代，最后得出要求的子图数。经典的算法有Kernighan-Lin算法和谱二分算法。K-L（Kernighan-Lin）算法K-L（Kernighan-Lin）算法是一种将已知网络划分为已知大小的两个社区的二分方法，它是一种贪婪算法。它的主要思想是为网络划分定义了一个函数增益Q，Q表示的是社区内部的边数与社区之间的边数之差，根据
GeekStuff·2020-06-23 07:50
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他