科研从小白到菜鸡
远离垃圾paper,只会浪费时间。
LotusQ
自得其乐
展开
-
LabelRank算法(Python实现)
算法的定义和介绍就不收了,论文中都有,下面直接上代码实现。def label_rank(A, in_, q, r): def ismember(a,b): for i in a: res = 1 for j in b: if i not in j: res = 0 break if res == 1:原创 2021-03-22 09:56:22 · 667 阅读 · 0 评论 -
NetworkX中的社区发现算法实现
该模块实现了一些经典的社区发现的算法,使用该模块的方法需要导入networkx.algorithms.community模块。from networkx.algorithms import communityBipartitionsKernighan-Lin算法的实现kernighan_lin_bisection(G[, partition, …])K-Clique计算k-clique社区k_clique_communities(G, k[, cliques])Modularity-b原创 2020-12-27 20:22:17 · 5147 阅读 · 0 评论 -
NetworkX中文使用手册
API实例基础画图网络图Football数据集原创 2020-03-02 21:27:46 · 5347 阅读 · 0 评论 -
【NetWorkX实例(4)】Football数据集
Football数据集是非常复杂网络领域一个非常经典的数据集,作为一个tony数据集还是不错的。本文通过实例讲解如何用NetworkX结合其他工具对Football下载,解压,以及加载到NetworkX graph中。下载地址:http://www-personal.umich.edu/~mejn/netdata/football.ziptry: # Python 3.x impo...原创 2020-03-02 18:53:19 · 4431 阅读 · 1 评论 -
【NetWorkX实例(3)】图、边、节点等相关方法
在【NetWorkX实例(1)】基础操作一文中,介绍了networkx中图的生成,下面就介绍一下图、边、节点等相关方法。Graph相关方法功能degree(G[, nbunch,weight)返回单个节点或nbunch节点的度视图。Nodes相关方法功能nodes(G)返回图节点的迭代器number_of_nodes(G)返回图中节点的数...原创 2020-03-02 17:13:13 · 3564 阅读 · 0 评论 -
【NetWorkX实例(2)】计算Krackhardt网络中心性
Krackhardt网络长这样。直觉上我们感觉节点3应该是网络的中心,那么什么指标能够度量一个节点的中心性呢,在NetworkX库中应该如何计算呢,下面我们通过一个实例来看一下。import matplotlib.pyplot as pltimport networkx as nxG = nx.krackhardt_kite_graph()#计算中介中心度print("Betwee...原创 2020-02-08 13:03:12 · 3075 阅读 · 0 评论 -
【NetWorkX实例(1)】基础操作
文章目录1. 读写Graph数据2. lollipop网络特性探索1. 读写Graph数据import sysimport matplotlib.pyplot as pltimport networkx as nxG = nx.grid_2d_graph(5, 5) #生成2d网格图像#打印邻接列表for line in nx.generate_adjlist(G): ...原创 2020-02-08 12:42:28 · 2174 阅读 · 0 评论 -
网络表示学习的核心启示
本文旨在探讨网络表示学习相关的一些具有启发性的问题。网络表示学习或者说网络嵌入能够干什么?节点重要性、社区发现、网络距离、节点分类、链接预测、网络演化等等第一个目标是重构原始网络;第二个目标是网络推断。Graph Embedding和Network Embedding的异同点?Graph是数学上的定义,是一种数据结构,用来建模pairwise关系的物体;Network是真实世界存在的...原创 2020-03-08 21:03:06 · 314 阅读 · 0 评论 -
复杂网络常用数据集网站
复杂网络的研究很多都离不开数据集,下面这些是个人在做科研的过程中在互联网上搜集到的一些数据集网站,列举出来也方便同行们去使用。(2018年12月14日更)1、http://vladowiki.fmf.uni-lj.si/doku.php?id=pajek:data:urls:index数据集网站集合。这个网站中列出来很多数据集网站,非常全,其中的很多网站数据描述详细,而且数据可以直接下载,大家...转载 2020-03-07 18:48:36 · 1082 阅读 · 0 评论 -
【经典论文阅读】PageRank原理与实践
文章目录TitleSummaryResearch ObjectiveProblem StatementMethod(s)EvaluationConclusionNotes(optional)Reference(optional)TitleThe PageRank Citation Ranking:Bringing Order to the WebSummaryResearch Object...原创 2020-03-04 16:10:41 · 1740 阅读 · 1 评论 -
在论文中经常读到的motifs是什么意思?
在许多领域的论文,尤其是生物和计算机类的论文中,我们经常会见到motif,那么motif是什么意思?本文将通过最最原始的一篇论文《Network Motifs: Simple Building Blocks of Complex Networks》来介绍一下motif的来龙去脉,以及检测方法,以及其本质内涵。论文地址:Network Motifs——《Science》本文旨在发现诸如“小世界现...原创 2020-01-13 19:18:06 · 14563 阅读 · 2 评论 -
网络表示学习(Network Embedding Representation)+社区发现(Community Detection)
本周+下周吸取这7篇顶会论文的精华。下面简单总结下每天的摘要和文章内容。Incorporating Network Embedding into Markov Random Field for Better Community Detection. Di Jin, Xinxin You, Weihao Li, Dongxiao He, Peng Cui, Francoise Fogelman...原创 2019-11-24 13:13:00 · 2587 阅读 · 0 评论 -
[2013]Word2Vec
论文总结系自用,误入者有疑问可评论互相交流。文章目录Efficient Estimation of Word Representations in Vector Space0. Summary1. Research Objective2. Problem Statement3. Method(s)*4. Evaluation(s)**5. ConclusionNotes(optional)R...原创 2019-11-20 22:13:08 · 148 阅读 · 0 评论 -
一致性聚类——Consensus clustering
最近搞动态社区发现,发现用人用一致性聚类这种方法,在网上搜集资料却很少,就把现有的资料整理一下吧。定义:As the name says, consensus clustering gains aconsensuson an observation’s cluster assignment based on their assignments in all the iterations ...原创 2019-03-08 16:45:22 · 17078 阅读 · 0 评论 -
进化聚类(Evolutionary Clustering)
动态社区发现除了最经典的两步思想之外,还有一些算法借鉴的进化聚类的思想,该定义在2006年的KDD会议上由Chakrabarti提出,下面就对这片论文做一个梳理。论文题目:Evolutionary Clustering摘要:我们关注随时间演化的聚类问题。进化聚类需要同时优化两个存在冲突的指标(criteria):1.任何时间点上的聚类应该遵循当前数据的特点;2.在一个时间片(timeste...翻译 2019-03-06 20:18:07 · 3868 阅读 · 2 评论 -
进化聚类算法——k-means
本文介绍如何将传统的k-means算法套进进化聚类框架中。将待聚类对象归一化为欧几里德空间中的单位向量。即在时间t上的对象由给出,其中每一个,并且距离矩阵我们首先介绍一下传统的k-means算法。令t为固定的时间步长,令。这个算法首先需要设置k个聚类质心。,其中;质心的初始化可以随机指定或者使用前一个聚类集中的结果(增量k-means)。令closest(t)为所有接近质心的点集。即:...翻译 2019-03-14 09:27:46 · 1904 阅读 · 3 评论 -
动态聚类( Dynamic clustering)
本节摘自2016年Santo发表在《PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS》上的一篇综述文章,目前在SCI数据库中引用量接近两百,被评为热点论文和高被引论文。由于带有时间戳的网络数据的日益增长,目前分析时序网络[2012Holme]的方法有了很大的发展。尤其是动态社区检测(community)的问题引起了很多人的关注[2010Fort...翻译 2019-03-04 11:51:35 · 7976 阅读 · 1 评论 -
Evolutionary Spectral Clustering by Incorporating Temporal Smoothness论文整理
之前介绍了06年KDD会议上进化聚类的开创性论文,今天要介绍的就是借鉴其思想的优秀算法中的代表之一《结合时间平滑性的进化谱聚类》。作者Yun Chi等人发布在07年的KDD会议上。论文题目:《Evolutionary Spectral Clustering by Incorporating Temporal Smoothness》摘要:进化聚类是一个新兴研究领域,他是比如在Web网页动态聚...翻译 2019-03-07 10:54:59 · 399 阅读 · 0 评论 -
进化聚类算法—实验与结论
实验本节将通过不同的参数设置来研究我们的算法,我们展示了如何同时保持非常高的快照质量并显著缩短与历史的距离。我们使用了flickr.com的图像标签数据。每周生成一个标签图片的二部图,如果两个标记同一时刻出现在同一张照片上,我们认为他们是相似额。我们的目标是将进化聚类算法应用在这个标签空间上。k-means clustering over time.我们选择了在Flickr上出现的最频繁的...翻译 2019-03-14 15:23:58 · 1005 阅读 · 3 评论 -
DEMON框架简述
《以局部优先的方法发现分层和重叠的社区》,这篇论文是导师给我,让我看一下,实现一下里面的算法,但是发现在作者的个人网站上已经有实现的版本了(传送),所以就整理一下论文思路就好了。首先还是翻译一下Abstract和Instruction两部分。论文标题:Uncovering Hierarchical and Overlapping Communities with a Local-First A...翻译 2019-03-08 10:27:14 · 1094 阅读 · 1 评论 -
进化聚类框架详解
首先介绍两个名词:online和offline。在这之前我们要区分两种聚类算法,一种是对新抵达数据进行聚类,一种是对整个网络数据进行聚类。进化聚类算法是online的,因为它必须在时间步t+1之前对时间步t时所有数据的聚类。而如果一个算法可以事先访问所有数据,那么就称为offline。Offline的算法可以“预见未来”,并且表现要比对应的online版本的算法要好。但是,对于实际的应用来说o...翻译 2019-03-13 16:21:11 · 1183 阅读 · 0 评论 -
FacetNet简介
这篇论文也是基于进化聚类的一个框架,被发表在2008年的WWW会议上,它到底有何亮点呢,让我们一起来看看吧!论文题目:《FacetNet: A Framework for Analyzing Communities and Their Evolutions in Dynamic Networks》作者:亚利桑那州立大学的Yu-Ru Lin et al.摘要:我们从社交网络数据中发现社区...翻译 2019-03-08 14:35:15 · 800 阅读 · 0 评论