基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
针对目前图压缩方法中存在的时间复杂度较高、依赖先验知识设定参数、需要调节的参数过多、压缩有损、忽视网络社区结构等问题,提出基于社区节点重要性的社会网络压缩方法.该方法由基于贪婪策略的社区发现算法(GS)和社会网络压缩算法(SNC)两部分组成.GS算法采用拓扑势理论,不但可以实现社区发现,而且可挖掘出社区中的重要节点.SNC算法以网络社区为压缩对象,在保持社区间的关联关系的前提下实现了无损压缩,并可在必要时保留社区中的重要节点或基本结构.通过实验,对方法的可行性和有效性进行了验证.
推荐文章
基于节点重要性的 LDA 社会网络话题模型研究
LDA
话题模型
社会网络
流行性组件
基于加权方法的节点重要性度量
社交网络
节点重要性
加权方法
网络舆论中节点重要性评估方法综述
网络舆论
节点重要性
网络拓扑
节点属性
复杂网络
基于组合赋权VIKOR方法的网络节点重要性评价
复杂网络
节点重要性
组合赋权VIKOR方法
SIR模型
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于社区节点重要性的社会网络压缩方法
来源期刊 北京大学学报(自然科学版) 学科 工学
关键词 社会网络挖掘 拓扑势 节点重要性 无损压缩 贪婪策略
年,卷(期) 2013,(1) 所属期刊栏目 研究论文
研究方向 页码范围 117-125
页数 9页 分类号 TP391
字数 5703字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张健沛 哈尔滨工程大学计算机科学与技术学院 156 1356 19.0 28.0
2 杨静 哈尔滨工程大学计算机科学与技术学院 178 2073 24.0 37.0
3 初妍 哈尔滨工程大学计算机科学与技术学院 16 133 7.0 11.0
4 张乐君 哈尔滨工程大学计算机科学与技术学院 25 142 7.0 10.0
5 白劲波 哈尔滨工程大学经济管理学院 9 84 5.0 9.0
7 李泓波 哈尔滨工程大学计算机科学与技术学院 6 71 4.0 6.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (61)
共引文献  (76)
参考文献  (11)
节点文献
引证文献  (12)
同被引文献  (64)
二级引证文献  (25)
1970(1)
  • 参考文献(0)
  • 二级参考文献(1)
1977(3)
  • 参考文献(1)
  • 二级参考文献(2)
1990(2)
  • 参考文献(0)
  • 二级参考文献(2)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(3)
  • 参考文献(0)
  • 二级参考文献(3)
2000(2)
  • 参考文献(1)
  • 二级参考文献(1)
2002(7)
  • 参考文献(1)
  • 二级参考文献(6)
2003(2)
  • 参考文献(1)
  • 二级参考文献(1)
2004(26)
  • 参考文献(2)
  • 二级参考文献(24)
2005(9)
  • 参考文献(1)
  • 二级参考文献(8)
2006(7)
  • 参考文献(1)
  • 二级参考文献(6)
2007(1)
  • 参考文献(0)
  • 二级参考文献(1)
2008(2)
  • 参考文献(0)
  • 二级参考文献(2)
2009(2)
  • 参考文献(1)
  • 二级参考文献(1)
2011(3)
  • 参考文献(1)
  • 二级参考文献(2)
2012(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2013(1)
  • 引证文献(1)
  • 二级引证文献(0)
2014(4)
  • 引证文献(3)
  • 二级引证文献(1)
2015(5)
  • 引证文献(3)
  • 二级引证文献(2)
2016(8)
  • 引证文献(1)
  • 二级引证文献(7)
2017(3)
  • 引证文献(1)
  • 二级引证文献(2)
2018(3)
  • 引证文献(1)
  • 二级引证文献(2)
2019(9)
  • 引证文献(1)
  • 二级引证文献(8)
2020(4)
  • 引证文献(1)
  • 二级引证文献(3)
研究主题发展历程
节点文献
社会网络挖掘
拓扑势
节点重要性
无损压缩
贪婪策略
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
北京大学学报(自然科学版)
双月刊
0479-8023
11-2442/N
16开
北京海淀北京大学校内
2-89
1955
chi
出版文献量(篇)
3152
总下载数(次)
8
总被引数(次)
52842
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
高等学校博士学科点专项科研基金
英文译名:
官方网址:http://std.nankai.edu.cn/kyjh-bsd/1.htm
项目类型:面上课题
学科类型:
黑龙江省自然科学基金
英文译名:
官方网址:http://jj.dragon.cn/zr/index.asp
项目类型:
学科类型:
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导