-
题名基于拓扑特征的二分网络社团结构划分
被引量：2
- 1
-
-
作者
符光梅
王红
马晓慧
-
机构
山东师范大学信息科学与工程学院
山东省分布式计算机软件新技术重点实验室
-
出处
《计算机工程》
CAS
CSCD
2012年第12期36-38,共3页
-
基金
国家自然科学基金资助项目(60970004)
山东省研究生教育创新计划基金资助项目(SDYY10059)
山东师范大学研究生重点课程基金资助项目
-
文摘
目前社团结构划分算法只能划分1类节点并且依赖于额外参数。为此,在分析二分网络社团拓扑特征的基础上,利用社团核与外层的思想,提出一种新的社团结构划分算法。该算法完全依赖于原始网络本身的拓扑结构,并且允许社团间重叠。实验结果表明,该算法无需任何额外参数,即可比较准确地识别实际网络的社团个数,同时划分2类节点的社团结构。
-
关键词
复杂网络
二分网络
社团结构
社团核
拓扑特征
-
Keywords
complex network
bipartite network
community structure
community core
topological characteristic
-
分类号
N94
[自然科学总论—系统科学]
-
-
题名基于节点可达度的公交多路径搜索算法
被引量：2
- 2
-
-
作者
符光梅
王红
-
机构
山东师范大学信息科学与工程学院
山东省分布式计算机软件新技术重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第12期4492-4494,共3页
-
基金
国家自然科学基金资助项目(60970004)
山东省研究生教育创新计划资助项目(SDYY10059)
-
文摘
针对公交网络路径搜索问题,以复杂网络的角度进行了相关研究。根据出行者实际需求,提出一种基于节点可达度的公交多路径搜索算法。采用复杂二分网络模型来描述公交网络,将公交线路和公交站点分别看做一类节点,每条公交线路与它所经过的公交站点之间存在连边;在分析网络社团结构的基础上定义了节点可达度,算法根据节点可达度逐步搜索直至目的节点,搜索过程保留可能存在的多条最佳路径。实验结果表明,该方法能够得到最小换乘的多条有效路径。
-
关键词
二分网络
节点可达度
公交网络
多路径搜索
-
Keywords
bipartite network
node accessibility
public transport network
multi-path search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
U491
[交通运输工程—交通运输规划与管理]
-
