E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
社区发现
社区发现
算法(一)
图分割方法大多是基于迭代二分法的,基本思想是将图分割成两个子图,然后迭代,最后得出要求的子图数。经典的算法有Kernighan-Lin算法和谱二分算法。K-L(Kernighan-Lin)算法K-L(Kernighan-Lin)算法是一种将已知网络划分为已知大小的两个社区的二分方法,它是一种贪婪算法。它的主要思想是为网络划分定义了一个函数增益Q,Q表示的是社区内部的边数与社区之间的边数之差,根据
GeekStuff
·
2020-06-23 07:50
Algorithm
Graph
利用GN算法进行
社区发现
(原理+Python3实现)
文章来源于:利用GN算法实现
社区发现
文章目录一、简介二、算法原理三、评价方法四、实验结果五、实验代码一、简介GN算法是一个经典的
社区发现
算法,它属于分裂的层次聚类算法,最初,由MichelleGirvan
童话ing
·
2020-06-23 05:07
Python
数据挖掘
社区发现
算法总览
社区发现
算法简介(上)-2013年3月31日已有973次阅读2013-4-710:28|系统分类:科研笔记|关键词:
社区发现
简介1.
社区发现
简介社区,从直观上来看,是指网络中的一些密集群体,每个社区内部的结点间的联系相对紧密
alaclp
·
2020-06-22 13:38
科学计算
社会计算科学
社区发现
算法-局部拓展
简介局部拓展的方法是
社区发现
中的一大类方法,并且现在也比较活跃。这些方法的一个基本的假设就是社区是围绕着一些中心结点形成的,它们一般都是向当前社区中添加或删除节点来优化一个函数。
八刀一闪
·
2020-06-21 09:05
社团发现算法综述
近期想对
社区发现
领域进行一下简单研究,看到一篇不错的文章,文章是根据国防科大骆志刚教授的论文《复杂网络社团发现算法研究新进展》整理的,主要是对
社区发现
的一些算法进行简单分析。
u012369559
·
2020-06-21 08:24
复杂网络
Community Detection 算法
社区发现
(CommunityDetection)算法用来发现网络中的社区结构,也可以视为一种广义的聚类算法。以下是我的一个PPT报告,分享给大家。
皮果提
·
2020-06-21 04:35
数据挖掘
社区发现
community detection(CS224W)
Community的定义Communities社区:Setsofnodeswithlotsofinternalconnectionsandfewexternalones(totherestofthenetwork)。社区内的点连接很紧密(strongties,highovelap),而与该社区外的点连接不紧密。为了衡量网络被划分为社区后的好坏程度,定义ModularityQ,假设将网络G划分为多个
AGUILLER
·
2020-06-02 22:52
图
机器学习
⚠|不要再使用markdown主题了!
前置我在很久之前就发现了使用第三方markdown主题将产生一个的问题,今日在
社区发现
依然有人写文章来推荐这种做法。接下来我告诉你为什么最好不要这样做以及分享一些markdown技巧。
blink
·
2020-05-28 00:02
前端
markdown
⚠ | 不要再使用 markdown 主题了!
前置我在很久之前就发现了使用第三方markdown主题将产生一个的问题,今日在
社区发现
依然有人写文章来推荐这种做法。接下来我告诉你为什么最好不要这样做以及分享一些markdown技巧。
DIVMonster
·
2020-05-19 19:00
CS224W笔记-第五课
CS224W笔记-第五课:频谱聚类上节课讲到了如何进行
社区发现
或者检测算法,而这节课会继续这个话题,同时也会和第三课里面的Motif的概念有联系。本节课主要关注的是和谱相关的聚类算法。
infovisthinker
·
2020-05-16 22:58
机器学习
图学习
图神经网络
机器学习
数据挖掘
神经网络
深度学习
图论
猫币黑市第四期——使用箱形图判断异常值
前言上一期我们介绍了如何进行绘图,从连通图中进行
社区发现
(communitydetection),
社区发现
不同算法的介绍,以及是如何运用到我们的模型上找出红包黑产的。
热薯条
·
2020-04-13 08:47
社区发现
算法-团渗透
简介k-团渗透算法(CPM)[1]是第一个能够发现重叠社区的算法,重叠社区指的是结点可以同时属于多个社区。重叠社区在社交网络中是十分常见的,因为每个人都有着多种多样的社交关系。算法网络中的最大团指的是,团中任意两个结点之间都有边连接,并且它不被其他的团所包含。CPM算法的想法非常简单,首先它找出网络中所有大小至少为k的最大团。然后构建一个团图,每个最大团都是团图中的一个结点,如果两个团c1与c2共
八刀一闪
·
2020-04-12 00:50
社区发现
算法-GN
社区发现
先来说说什么是
社区发现
吧,学术上的说法是:一个社区由一组连接紧密的结点组成,同时这些结点与社区外部的结点连接稀疏,如下图所示。那么,
社区发现
就是在复杂网络中发现这些连接紧密的社区结构。
八刀一闪
·
2020-04-11 06:01
社区发现
算法-标签传播
简介基本的标签传播算法(LPA)[1]的思想非常简单,就是让每个结点与它的大多数邻居在同一个社区中。具体算法流程为:初始化,每个结点携带一个唯一的标签;然后更新结点的标签,令其标签与它的大多数邻居的标签相同,若存在多个则随机选择。迭代直至每个结点的标签不再变化。LPA算法的优点是简单、快速接近线性时间,5次迭代就可使95%的结点标签稳定。缺点是算法结果不稳定,多次执行可能得到的结果都不同。针对基本
八刀一闪
·
2020-04-03 09:31
基于
社区发现
算法和图分析Neo4j解读《权力的游戏》下篇
其中的分析和可视化是用Gephi做的,Gephi是非常流行的图分析工具。但作者觉得使用Neo4j来实现更有趣。节点中心度节点中心度给出网络中节点的重要性的相对度量。有许多不同的方式来度量中心度,每种方式都代表不同类型的“重要性”。度中心性(DegreeCentrality)度中心性是最简单度量,即为某个节点在网络中的联结数。在《权力的游戏》的图中,某个角色的度中心性是指该角色接触的其他角色数。作者
wangliang938
·
2020-03-29 14:14
community detection
社区发现
算法与可视化fromcommunityimportcommunity_louvain因为community不能够直接导入我想要的best_partition,在这里我找到了community库里面的
chen_sheng
·
2020-03-17 17:12
基础-8:寻找强连通子图
强连通子图应用十分广泛,如社交网络中的
社区发现
(如亚文化人群是一个相对闭环)、洗钱环节的账户闭环等,寻找强连通子图是图计算的一个重要应用。
CodingTech
·
2020-03-16 16:33
社区发现
有啥鸟用No.14
当当当,同学们说要听算法,那今天就说说算法,关于
社区发现
的一系列算法。最近一段时间工作上使用到了
社区发现
,虽然只是小小一部分。
一名叫大蕉的程序员
·
2020-03-05 03:57
社区发现
算法-Louvain
简介Louvain算法[1]是一种基于多层次优化Modularity[2]的算法,它的优点是快速、准确,被[3]认为是性能最好的
社区发现
算法之一。
八刀一闪
·
2020-02-27 10:28
全军覆没!《回家的诱惑》最后一个纯天然也翻车了,整成惊悚脸直播仅200观众…
羊崽崽们,今天羊在新氧
社区发现
了一个高仿范冰冰,大家看看整形前后的她,你们觉得这算成功吗?如果有机会,你会选择copy另一个人咩?大家一起戳下方围观讨论吧!——我是正文分割线——羊崽崽们好呀!
新氧
·
2020-02-21 00:00
Arxiv网络科学论文摘要9篇(2020-01-23)
图生成器:最优结果和开放挑战;针对
社区发现
的通过隐藏个体的对抗性攻击;带遍历时间依赖参数的预防和反应网络防御动力学是全局吸引的;情绪和情感词典对情感分析应用于书评的影响;中介中心性的简单快速分布式计算;
ComplexLY
·
2020-02-02 06:04
NLP(一)学习《网络表示学习综述》
在应用价值方面,信息网络中拥有着非常广泛的应用前景,如节点分类、链接预测、
社区发现
、推荐系统等任务。1.1挑战一个重要的问题就是如何合适地表示网络信息。传统的网络表示一般使用高维的稀疏向量。
shijiatongxue
·
2020-02-01 19:06
论文整理(1)社交网络影响力
基于社会网络有关的研究方向和内容,在不同的领域着发挥着各自的作用,例如,社会影响力分析,
社区发现
,信息传播模型,链接预测,基于社会网络的
Arya鑫
·
2020-01-08 17:28
Arxiv网络科学论文摘要14篇(2019-11-06)
FAIRY:一个理解用户行为及其社交资讯之间关系的框架;使用约束谱聚类进行动态
社区发现
;通过LSTM历史跟踪进行动态图嵌入;出口的商品构成的恩格尔律;复杂网络社区检测的对抗性增强;ColluEagle:
ComplexLY
·
2020-01-06 12:49
因为她,这变成一场最美的“复仇行动”!
今天在问答
社区发现
了一个你们可能感兴趣问题!下面有好多大神从科普到体验详细解释了植发技术,看完感觉get了价值一个亿的知识点,瞬间世界都亮了~想知道他们说了啥小秘密嘛?戳下面小程序一起来讨论叭!
新氧
·
2019-12-27 00:00
2018-05-01 统计决策与模式识别 考试资料整理 + 结合社交网络的金融风险预测资料整理
第一部分面试准备:结合社交网络的金融风险预测资料整理资料来自七月在线:http://www.julyedu.com/video/play/45/245
社区发现
算法的用处强关系网络strongtienetwork
啊哈JC熙
·
2019-12-23 04:23
Arxiv网络科学论文摘要13篇(2019-11-12)
一种新的普适图神经网络训练框架;城市和网络空间的交互隔离;基于网络的格兰诺维特社会触发点阈值模型的微观基础;受限玻尔兹曼随机块模型:属性网络生成模型;产生对象随机序列的语境层次图模型,及其在音乐播放列表的应用;使用
社区发现
进行考虑可再生能源变异性的电力系统网络
ComplexLY
·
2019-12-21 10:38
Graphx图算法【1】三角形TriangleCount
1.2应用场景(一)用于
社区发现
如微博中你关注的人也关注你,大家的关注关系中有很多三角形,说明社区很强很稳定,大家联系比较紧密;如果一个人只关注了很多人,却没有形成三角形,则说明社交群体很小很松散。
nicole汤圆
·
2019-12-16 07:49
Graphx图算法【5】连通分量 ConnectedComponents
5.2算法场景(一)社交网络的
社区发现
(二)测试机器的连通性或进行网络连接的判断5.3算法流程核心思想:用图中节点的id来表
nicole汤圆
·
2019-12-16 05:11
Louvain算法的介绍与利用Graphx的实现过程
Louvain是用来进行社会网络挖掘的
社区发现
算法,属于图的聚类算法。1.算法介绍Louvain是基于模块度(Modularity)的
社区发现
算法,通过模块度来衡量一个社区的紧密程度。
nicole汤圆
·
2019-12-16 04:07
Arxiv网络科学论文摘要9篇(2019-10-18)
多路网络
社区发现
;Twitter右翼的德国仇恨言论:分析和自动检测;Twitter趋势主题侧面草根攻击;忽略边分布异质性的最小熵随机块模型;使用迁移学习理解社会网络;自旋玻璃的方法用于2-距离最小支配集问题
ComplexLY
·
2019-12-16 04:34
朱丹“口误门”扯出了数十位当红明星的名单,她究竟说了些什么?
正文开始之前先来跟羊唠个嗑呀~今天在问答
社区发现
了一个有意思的话题,你们有故意被父母睡成过扁过脑壳吗?想知道还有没有救吗?
新氧
·
2019-12-11 00:00
倪妮值得学的艳压“心机”可真不少···
大家好哇~看看羊又在问答
社区发现
了什么好东西!看样子大家都被上周五的鞠婧祎给美到了,最近都在疯狂讨论她的变美之路,求她整形医生的帖子甚至开了一条街。你们对她变美思路感兴趣咩?
新氧
·
2019-12-09 00:00
Graphx图算法【3】标签传播LabelProgagation
3.2应用场景(一)
社区发现
标签传播进行
社区发现
即聚类,可以发现社交网络中的团体、诈骗犯罪团伙;(二)节
nicole汤圆
·
2019-12-08 06:13
小乐趣大生活
周末在
社区发现
个好地方,对面开了家绿植小店,面积不大很多绿萝肉肉花出现在眼前,给冬天添加了乐趣图片发自App喜欢这样的环境,更喜欢这里的氛围!小美女介绍说,阿姨下午有个活动欢迎您来参加,好温暖的语气!
雅慧闲聊
·
2019-12-06 19:35
无本套利!长租公寓现首例爆仓,这个游戏已经玩不下去了
小券(ID:quanyeguancha)在某
社区发现
以下跟帖,该贴称首先自如通过约定高租金形式,租下房主房子;然后自如跟租户签订的实际是贷款合同,银行把一年租金打给自如,自如按月付给房东,剩下的租金作为本金继续和更多
券业观察
·
2019-12-01 10:06
Arxiv网络科学论文摘要12篇(2019-11-21)
通过众包的用户报告更新邻居基站列表:一个测量时间性能框架;git2net——挖掘大型git仓库共同编辑的含时间戳网络;异构深度图Infomax;国际贸易网多标准
社区发现
;保证网络特征的可靠蒙特卡洛估计;
ComplexLY
·
2019-11-30 09:02
Arxiv网络科学论文摘要9篇(2017-07-12)
分析和可视化复杂街道网络的新方法;MixedTrails:异构序列数据的贝叶斯假设比较;随机二部图中的本地化:数值和实证研究;矩阵函数的低阶更新;看看谁在说话:二模网络表征新西兰议会演讲主题模型;动态网络
社区发现
ComplexLY
·
2019-11-07 21:38
k-means
同分类算法一样,聚类算法也被广泛的应用在各个领域,如根据话题,对文章、网页和搜索结果做聚类;根据
社区发现
对社交网络中的用户做聚类;根据购买历史记录对消费者做聚类。
飞鱼sccch
·
2019-11-05 02:12
基于
社区发现
算法和图分析Neo4j解读《权力的游戏》上篇
摘自:http://www.toutiao.com/a6305624170701783298/其中的分析和可视化是用Gephi做的,Gephi是非常流行的图分析工具。但作者觉得使用Neo4j来实现更有趣。导入原始数据到Neo4j原始数据可从网络上下载,格式如下:Source,Target,WeightAemon,Grenn,5Aemon,Samwell,31Aerys,Jaime,18...上面是
wangliang938
·
2019-11-01 18:26
Arxiv网络科学论文摘要10篇(2019-07-29)
石头剪子布模型的Lotka-Volterra和May-Leonard实现中最弱物种的占优;权力网络:分析世界领导者在社交媒体的互动;时间网络的
社区发现
挑战;融入与分离:一种非线性版本的共演化投票模型;使用规则等价在基于信任的推荐系统中利用弱关系
ComplexLY
·
2019-11-01 05:26
为什么贝叶斯统计中后验分布(posterior distortion)没有闭式解,以及变分推断的形式
很奇怪的是,我没有在中文
社区发现
这个问题的详细解释。下面通过一个例子,来解释这个问题。问题描述符号定义:表示观察变量,表示隐变量,它们的联合概率密度为。目标:求解条件概率。
WilliamY
·
2019-09-25 11:44
软工实践第二次作业
学习计划第一个月,我通过虚拟社区的发现与演化的阅读对社区有个大概的了解,然后动手实现一个
社区发现
算法,
牧分丶
·
2019-09-15 18:00
社区发现
(四)--LPA(标签传播算法)
转自:https://blog.csdn.net/aspirinvagrant/article/details/46127965标签传播算法基本思想是通过标记节点的标签信息预测未标记节点的标签情况。节点之间的标签传播主要依照标签相似度进行,在传播过程中,未标记的节点根据邻接点的标签情况来迭代更新自身的标签信息,如果其邻接点与其相似度越相近,则表示对其所标注的影响权值就越大,邻接点的标签就更容易进行
Eason.wxd
·
2019-06-09 15:13
图与网络
社区发现
(二)--GN
转自:https://blog.csdn.net/aspirinvagrant/article/details/45599071GN算法本算法的具体内容请参考Findingandevaluatingcommunitystructureinnetworks(NewmanandGirvan)。重要概念边介数(betweenness):网络中任意两个节点通过此边的最短路径的数目。GN算法的思想:在一个网
Eason.wxd
·
2019-06-09 15:12
图与网络
社区发现
(一)--算法综述
基础概念简介:https://baike.baidu.com/item/%E7%A4%BE%E5%8C%BA%E5%8F%91%E7%8E%B0%E7%AE%97%E6%B3%95/194603961.
社区发现
简介社区
Eason.wxd
·
2019-06-09 14:25
图与网络
Louvain 算法原理及设计实现
的算法团队在实践中积累的算法知识及经验,欢迎大家交流分享~Louvain算法是一种基于多层次优化Modularity的算法,具有快速、准确的优点,在效率和效果上都表现比较好,并且能够发现层次性的社区结构,被认为是性能最好的
社区发现
算法之一
360技术
·
2019-05-31 00:00
机器学习
算法
一致性聚类——Consensus clustering
本文将开始介绍动态网络
社区发现
的一个新的流派,一致性聚类。一致性聚类(Consensusclustering)最初由Stefano等人于2003年提出。本文就是将这种聚类思想应用在复杂网络中。
LotusQ
·
2019-03-08 16:22
论文整理
(一文读懂社交网络分析(附应用、前沿、学习资源)学习笔记)
一文读懂社交网络分析(附应用、前沿、学习资源)学习笔记一、社交网络的结构特性与演化机理1、社交网络结构分析与建模1.1统计特性1.2网络特性1.3网络模型2、虚拟社区以及发现技术2.1定义2.2
社区发现
算法评估指标
ciecus_csdn
·
2018-11-26 22:00
社交网络
社区发现
算法-Community Detection-NormalizeCut/Louvain/NMF/LPA
本文结构安排图聚类简介正则化割Louvain非负矩阵分解(NMF)其他常见方法图(graph):是一种由点和边集构成的结构G=(V,E)G=(V,E)G=(V,E)图聚类(graphclustering):将点划分为不同的簇,使得簇内的边尽量多,簇之间的边尽量少。也称为图划分(partitioning),社区检查(communitydetection)应用Louvain算法产生的社区检测图示Nor
泽泽馥泽泽
·
2018-11-01 17:16
Community
Detection
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他