-
题名一个基于中心度的社团结构发现新算法
被引量：4
- 1
-
-
作者
戴爱明
高学东
王立敏
-
机构
北京科技大学经济管理学院
南昌航空大学制造业发展研究所
北京科技大学中国教育经济信息网管理中心
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第8期2909-2911,共3页
-
基金
国家自然科学基金资助项目(70962008)
国家航空科学基金资助项目(2009ZG56022)
-
文摘
针对GN算法在社团结构发现中时间复杂度高等问题,提出一种基于中心度的GN改进算法(DCGN)。该算法根据节点中心度以及节点之间的最短路径首先确定社团结构中心节点集,然后逐步删除社团结构中心节点之间的最大边介数连边,完成社团结构划分。DCGN算法避免了GN算法边介数计算开销大的问题,算法的时间复杂度约为O(cmn),其中c为常数,n为网络成员数,m为网络连边数。将DCGN和GN算法同时应用到Za-chary网络及计算机随机生成网络中并进行了比较。实验结果表明,所提出的DCGN算法在运行效率和效果方面较之GN算法均具有一定的优势。
-
关键词
社团结构
节点中心度
GN算法
DCGN算法
-
Keywords
community structure
degree centrality
GN algorithm
DCGN algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名电子商务环境下供应链质量控制特征与方法
被引量：1
- 2
-
-
作者
冯良清
彭本红
-
机构
南昌航空大学制造业发展研究所
南昌航空大学经济管理学院
-
出处
《现代管理科学》
CSSCI
2008年第6期65-66,共2页
-
基金
航空科学基金项目(2006ZG5614)
江西省软科学研究基金项目(CB200800010)
-
文摘
在电子商务环境下,供应链质量控制与传统的质量控制在特征和方法上均有所不同,有效的质量控制方法是保障供应链成功运营的基础和关键。文章分析了供应链质量控制的内涵和特征,提出集成质量控制、分布式质量控制与虚拟质量控制是电子商务环境下供应链质量控制的有效方法。
-
关键词
电子商务
供应链
质量控制
-
分类号
F713.36
[经济管理—产业经济]
TS827
[轻工技术与工程]
-
