-
题名基于规则等价性的社区发现
- 1
-
-
作者
荆笑鹏
刘京菊
-
机构
电子工程学院网络系
-
出处
《电子科技》
2016年第12期93-96,共4页
-
文摘
为实现可应用于大规模社会网络的社区发现算法,提出一种基于规则等价性和局部模块度的静态非重叠社区发现算法。通过计算网络中节点与节点之间的规则等价性,得到相似程度最高的节点并以此作为初步社区划分的依据。将初步划分的社区作为新的节点,应用规则等价性和局部模块度,逐轮将社会网络划分为最终的社区结构。使用规则等价性作为相似度的衡量,提高了算法的准确度。避免使用全局信息,提高了算法的运行效率。实验结果表明,该算法具有一定的实际应用价值。
-
关键词
规则等价性
相似度
社区发现
模块度
-
Keywords
regular equivalence
similarity
community detection
modularity
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名微博网络中基于社区的分布式协同过滤推荐
- 2
-
-
作者
荆笑鹏
刘京菊
-
机构
电子工程学院
-
出处
《计算机与数字工程》
2016年第10期1985-1988,2067,共5页
-
文摘
为实现可以应用于微博网络中大规模数据的话题推荐,提出一种基于社区的分布式协同过滤推荐算法。定义了微博中用户对话题评分的含义,包含了常见的用户对微博的操作类型。在社区的基础上针对有无历史数据提出两种预测评分的计算方法,对不同的用户类型采用不同的推荐策略。以社区为单位设计粗粒度的分布式结构,在具体的计算过程中,应用MapReduce架构进行细粒度的分布式计算,在提高了算法效率的同时,增加了推荐话题的覆盖度。实验结果表明,该算法具有一定的实际应用价值。
-
关键词
社区
分布式算法
协同过滤
用户相似度
-
Keywords
community, distributed algorithms, collaborative filtering, users similarity
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于局部模块度的增量式动态社区发现算法
- 3
-
-
作者
荆笑鹏
-
机构
解放军电子工程学院
-
出处
《电脑知识与技术》
2016年第2X期191-194,共4页
-
文摘
为更好地适应大规模社会网络数据的应用要求,提出一种基于局部模块度的增量式动态社区发现算法。把对起始时间的社会网络执行静态社区发现获得的社区结构和局部模块度作为增量分析的基础,把局部模块度作为优化的条件,使用四种原子操作,逐步演化社区结构。使用社区结构的局部信息,提高了算法的运行效率。避免了设定参数的条件,提高了算法的适应性。实验结果表明,该算法具有一定的实际应用价值。
-
关键词
局部模块度
增量分析
动态社区发现
社区演化
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-