社区划分算法的研究与应用

来源 :北京林业大学 | 被引量 : 0次 | 上传用户:khalista7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大数据时代背景的推动下,人们对从海量、结构复杂的信息中获取有效信息的方法越来越感兴趣,而复杂网络正是研究这种复杂系统的一个重要切入点,社区结构恰好又是复杂网络的一个非常重要的特征。网络中社区结构的公认定义是指网络是由许多不同类型的节点相互连接而成,其中,相同类型的节点之间拥有较多的连接,不同类型的节点之间只拥有较少的连接。通过对网络社区结构的发现,可以获得网络的内部结构、相互作用的关系和规律特性,比如统计特性、功能特征和演变规律等,不仅为解决实际问题提供了有效的途径,同时也大大降低了研究的复杂度。因此,网络社区发现的相关研究越来越受到关注。首先,综述了复杂网络的研究背景,论文的研究意义、研究内容和研究方法。然后,结合目前社区划分算法、网络可视化和网络演变分析的研究现状,提出了一个基于复杂网络社区划分算法和网络可视化技术的知识发现的研究技术路线。该技术路线包含的核心技术有:(1)在已有的社区划分算法的基础上,提出基于概率方法的社区划分算法;(2)提出基于社区划分算法和图布局算法相结合的网络可视化方法,解决了数据量大、信息复杂的展示问题,同时也为网络社区的分析提供了有效的工具;(3)在网络演变分析中,将时间维度和社区之间的相似度作为社区演变分析的两个量化指标。最后,将提出的知识发现研究路线应用到林业学科领域的热点识别和演变分析中。以中国林业信息网上的林业文献数据作为实验数据,从复杂网络的拓扑统计特性、功能特性和社区演变的视角,对文献信息构成的复杂网络进行了实证分析;对于获得的林业领域研究热点,从微观和宏观两个方面对获得社区结果进行了验证,结果表明获得的社区是有效的,这说明论文提出的知识发现的研究路线是可行有效的;最后,对识别出的林业领域的主题域从时间维度和相似度两个角度进行了演变分析。
其他文献
受全国人大常委会委托,省人大常委会副主任赵鹏近日带队对我省《行政复议法》贯彻实施情况开展检查。16日上午,检查组在南京召开会议,副省长毛伟明作了汇报。$$ 行政复议申请
报纸
ETC在短短几年的快速发展中,用户对ETC服务的需求也在不断上升,完善的ETC服务已成为业界和社会关注的新焦点。本系统一方面既能够解决ETC全国联网后DSRC和RSU技术的OBU通讯微
<正>【本刊讯】2019年11月28至29日,"学习贯彻党的十九届四中全会精神深化‘放管服’改革优化营商环境研讨会暨中国行政管理学会2019年会"在广州市隆重召开。国务委员兼国务
带量采购是推动药品研发、生产、采购全领域改革的治本措施、关键一招,正在对促进我国整个医疗行业发展产生“鲇鱼效应”。$$药品带量采购的第一标即将揭晓,它被寄予了通过“以
报纸
环境保护和资源合理利用是一项紧迫的、艰巨的任务。包装废弃物是一种污染源,但也是一种可利用的资源。目前,包装废弃物的回收处理已经引起世界各国的重视,有关包装废弃物处理的
继拓扑绝缘体之后,凝聚态物理中拓扑能带理论的发展促使了拓扑半金属的出现。拓扑半金属体系中包含多样的新型拓扑费米子,对拓扑电子学的研究具有重要意义。此外,拓扑半金属
中国经济的发展和城市机动化的推进是的人们对汽车的需求量逐年增长,城市的交通出行不断增加造成道路拥堵、停车困难、资源浪费以及环境污染等一些列社会问题的出现。本文为了阐述合肥Tomorrow共享汽车公司在运营管理过程中所遇到的风险以及风险控制的把控,通过对其机制的研究,通过探讨行业现状、该公司整体的收支和财务状况、运营管理所产生的风险、产生风险的内外部原因等,最终提出如何在运营风险控制机制上的一些列优
<正>世界上最薄的LED仅有3个原子厚近日,华盛顿大学的徐晓东(音)和Jason Ross两位学者便将他们研究出的"世界上最小的"LED相关成果发表在了《自然·纳米科技》上。这种新型LE
本文结合所开设的“电磁场与电磁波”和“电磁场与电磁波测量实验”这两门课程,探讨如何将这两门课程有效地结合起来,使学生更好地掌握电磁场与电磁波的学习内容,加强对电磁
据媒体报道,江苏省药品集中采购中心对第二批高值医用耗材集中采购公开征求意见,“带量采购”被引入到江苏省高值医用耗材招标中。笔者认为,在药品等的“带量采购”上,政策不应过
报纸