社交网络
文章平均质量分 84
DASEason
https://github.com/qq547276542
展开
-
社交网络度量---中心性
中心性定义了网络中一个结点的重要性。换句话说,我们要求的是,在社会网络中,谁是中心角色(具有影响力的用户)举个例子,某个明星开通了微博,在短短数小时内,就有几十万的粉丝关注了他的微博。我们可以认为,他的“受欢迎程度”很高。如果把社交网络中的关注行为看做一条有向边,那么受关注的结点一般拥有很高的“入度”,那么我们能够把一个结点的入度看做是结点中心性的度量指标。当然这只是一个最简单的估计方法,还有原创 2017-04-20 12:46:03 · 29208 阅读 · 0 评论 -
Louvain 社团发现算法学习(我的java实现+数据用例)
为了大家方便,直接把数据放在github了:https://github.com/qq547276542/Louvain算法介绍:Louvain 算法是基于模块度的社区发现算法,该算法在效率和效果上都表现较好,并且能够发现层次性的社区结构,其优化目标是最大化整个社区网络的模块度。社区网络的模块度(Modularity)是评估一个社区网络划分好坏的度量方法,它的含义是社区内节点的连边数与随机情况下的...原创 2017-04-14 20:22:06 · 30182 阅读 · 50 评论 -
遗传算法解决TSP问题(c++实现)
遗传算法遗传算法简介 遗传算法(Genetic Algorithms,简称 GA)是一种基于自然选择原理和自然遗传机制的搜索(寻优)算法,它是模拟自然界中的生命进化机制,在人工系统中实现特定目标的优化。遗传算法的实质是通过群体搜索技术,根据适者生存的原则逐代进化,最终得到最优解或准最优解。它必须做以下操作:初始群体的产生、求每一个体的适应度、根据适者生存的原则选择优良个体、被选出的优良个体两两配对原创 2017-09-02 22:25:45 · 24966 阅读 · 7 评论 -
模拟退火算法(c++实现)
模拟退火算法算法简介 模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下,粒子的能量较高,可以自由运动和重新排列。在低温条件下,粒子能量较低。如果从高温开始,非常缓慢地降温(这个过程被称为退火),粒子就可以在每个温度下达到热平衡。当系统完全被冷却时,最终形成处于低能状态的晶体。 假定我们要解决的问题是一个寻找最小值的优化问题。将物理原创 2017-09-02 13:46:47 · 18464 阅读 · 4 评论 -
机器学习中常见概念的区别与联系
欠拟合与过拟合L1正则化和L2正则化分类和回归偏差和方差监督学习和无监督学习分类和聚类判别模型和生成模型归一化与标准化协方差和相关系数原创 2017-09-07 16:33:21 · 4262 阅读 · 0 评论 -
知识图谱构建技术综述
知识图谱的定义与架构知识图谱的定义知识图谱是结构化的语义知识库,用于以符号形式描述物理世界中的概念及其相互关系。其基本组成单位是“实体-关系-实体”三元组。通过知识图谱,可以实现Web从网页链接向概念链接的转变。知识图谱的架构从逻辑上可以划分为2个层次:数据层和模式层。在知识图谱的数据层,知识以事实(fact)为单位存储在图数据库。图数据中有“实体-关系-实体”或者“实体-属性-属性值”两种三元组,原创 2017-10-29 17:31:44 · 20795 阅读 · 2 评论