切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于边聚集系数的社区结构发现算法
基于边聚集系数的社区结构发现算法
来源 :计算机应用研究 | 被引量 : 25次 | 上传用户:crossskyfreely
【摘 要】
:
将超图模型以及基于此的聚类算法应用到社区结构发现的领域。对于简单图的社区结构发现,引入边聚集系数的概念,提出了基于边聚集系数的社区发现算法。将安然邮件数据集作为测试数据集,通过算法对比分析,证明该算法在时间复杂度上可以提高一个数量级。
【作 者】
:
胡健
杨炳儒
【机 构】
:
江西理工大学信息工程学院,北京科技大学信息工程学院
【出 处】
:
计算机应用研究
【发表日期】
:
2009年03期
【关键词】
:
边聚集系数
社区结构
社区发现
edge clustering coefficient
community structure
community disc
【基金项目】
:
国家自然科学基金资助项目(60675030)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将超图模型以及基于此的聚类算法应用到社区结构发现的领域。对于简单图的社区结构发现,引入边聚集系数的概念,提出了基于边聚集系数的社区发现算法。将安然邮件数据集作为测试数据集,通过算法对比分析,证明该算法在时间复杂度上可以提高一个数量级。
其他文献
在实验教学中培养创新能力的思考
实验教学是培养创新能力的重要手段,提出了在实验教学中培养创新能力应具有的学校大“环境”以及实验室内部的机制,井探讨了相应的改革措施。
期刊
实验教学
培养创新能力
实验室内外“环境”改革措施
experiment teaching
ability of creation
teaching ref
关于高校女教师参政问题的思考
高等教育的发展需要女教师在学校的政治和各项事务中参与和行使权利,女教师的发展也迫切要求与其相适应的权力参与.但现实情况是,高校女教师在参政方面与社会各行业相比还有
期刊
高校女教师
参政
研究
female-teachers in colleges and universities
participate in governme
浅述临沧县“城乡一体化”园林绿化存在的问题及对策
根据临沧县"城乡一体化"园林绿化工作现状,提出了存在的问题及解决的方法.
期刊
临沧县
“城乡一体化”
园林绿化
绿地面积
绿化树种
landscaping
Lincang county
西部山青水绿 重在退耕还林(草)
由于自然和人为因素的影响,中国西部森林破坏严重,生态环境日趋恶化,经济基础薄弱,自然生态条件较差,发展水平仍然较低,人均国内生产总产值无-达到全国平均水平,已严重地制约
期刊
环境恶化
可持续发展
中国
西部地区
生态环境建设
退耕还林还草
Returning agricultural land to forest land or g
步长稳心颗粒与倍他乐克联用治疗频发性室早32例疗效观察
1 一般资料选择2005-03~2007-02我院门诊及住院患者64例,随机分成两组,治疗组32例,男18例,女14例,平均年龄55.5岁.其中冠心病12例,高血压性心脏病8例,心瓣膜病2例,心肌炎4例,
期刊
鹤庆县干热河谷育苗试验研究
为探索干热河谷区的造林树种的育苗技术,于2001年3月在鹤庆县朵美乡和西南林学院对苏门答腊金合欢、新银合欢、黑荆、小蜡4个造林树种进行了不同水温的种子4个处理,结果表明:
期刊
鹤庆县
干热河谷
育苗技术
种子处理
苏门答腊
金合欢
新银合欢
黑荆
experiment of raising seedlings
hot-dry val
改进的双线性插值算法在信息隐藏中的应用
针对传统信息隐藏算法隐藏容量小和对图像质量影响较大的缺点,提出了一种新的信息隐藏算法。利用灰度级插值的方法来修改秘密信息嵌入点的像素灰度值,为隐藏秘密信息创造出更大的冗余空间;同时采用新的相邻像素差值计算方法以实现秘密信息的嵌入,使得嵌入大量秘密信息后,载密图像的质量得到很好的保证。实验结果表明,当PSNR>40dB时,最低也可以隐藏145800bit。与传统的算法相比,隐藏容量有了更大提升的同时
期刊
信息隐藏
灰度级插值
像素差值
PSNR
data hiding
gray-level interpolation
pixel difference
PS
优化投入:增强大学生思想政治教育实效性的诉求
大学生思想政治教育离不开教育投入。教育投入的缺失已成为当前影响大学生思想政治教育实效性的重要因素。加强和改进大学生思想政治教育必须优化整合资源,并寻找最佳投入点。
期刊
大学生
思想政治教育
教育投入
策略
university student
political education
education investment
星形多边形搜索策略的研究
在自动化机器人的导航问题中,机器人必须在不具备全部信息或在不确定情况下反复作出决定且最终要找到未知环境中的目标;当机器人获得了全部信息时问题得到解决。研究多边形内目标的在线搜索问题,提出了一种用于查找星形多边形内未知目标的搜索策略,这一策略具有竞争比11.18,它独立于起始点和目标点所在的位置。
期刊
在线搜索
竞争比
搜索策略
星形多边形
on-line searching
competitive ratio
searching strategy
st
高等教育自学考试生存与发展的若干思考
本文简要分析了高等教育自学考试面临的生存环境及其自身的优势、不足和所处的地位,对自学考试发展问题进行分析与思考,提出具体的意见与建议。
期刊
高等教育
自学考试
发展
思考
higher education
self- st udy examination
development
though
与本文相关的学术论文