项目名称: 异质网络中的社区发现

项目编号: No.61203154

项目类型: 青年科学基金项目

立项/批准年度: 2013

项目学科: 自动化学科

项目作者: 刘欣

作者单位: 武汉理工大学

项目金额: 23万元

中文摘要: 根据给定网络的连接结构,将节点划分为若干组,使得各组节点分别对应于某一功能单元,以上过程称为社区发现。近年来,社区发现受到很多学者的关注,他们往往将此问题限定于同质网络。现实中,由不同类节点和边构成的异质网络以多种形式广泛存在,而同质网络的社区发现算法无法适用于更为复杂的异质网络。本项目在同质网络的最优化、信息论、谱分析、统计推断等理论的扩展和延伸的基础上,引入分而治之、整体规划、等价转化和函数优化四个思路来建立算法框架,对形形色色异质网络中的社区发现展开系统的研究,以揭示异质网络结构和功能之间的关系,为现实复杂异质系统的结构分析、未知功能探测和知识发现提供有效的方法和途径。本课题的预期研究成果在Web信息搜索、网站用户行为分析、定向广告、个性化服务等方面具有广泛的应用前景。

中文关键词: 社区发现;社团分析;模块度;异质网络;属性网络

英文摘要: Many complex systems can be described as networks, where the nodes represent the fundamental entities of a system and the edges represent relationships or interactions between them. The study of networks has a long history and proves great success in understanding the structures and dynamics of complex systems. A prominent problem in studying networks is community detection, i.e. the detection of groups of nodes which share common properties and/or play similar roles known as communities. Previous research on community detection overwhelmingly focuses on homogeneous networks. That is, only one type of nodes is present in a network, and the edges between nodes are of the same type. In real-world systems, however, there are often more than one type of entities and different types of interactions between them, leading to the prevalence of heterogeneous networks. The goal of this research project is to provide a principled generalization of community detection to heterogeneous networks. The approach is based on extensions of techniques that were previously developed for network science, such as spectral analysis, optimization theory, information theory, and statistical inference. The research covers the following key topics: 1) The definition of a community based on empirical study and computer simulation; 2) The s

英文关键词: community detection;community structure;modularity;heterogeneous network;attributed network

成为VIP会员查看完整内容
1

相关内容

在网络中发现社区(称为社区检测/发现)是网络科学中的一个基本问题,在过去的几十年中引起了很多关注。 近年来,随着对大数据的大量研究,另一个相关但又不同的问题(称为社区搜索)旨在寻找包含查询节点的最有可能的社区,这已引起了学术界和工业界的广泛关注,它是社区检测问题的依赖查询的变体。
图嵌入模型综述
专知会员服务
81+阅读 · 2022年1月17日
WSDM'22「京东」个性化会话推荐:异构全局图神经网络
专知会员服务
21+阅读 · 2022年1月7日
【经典书】全局优化算法:理论与应用,820页pdf
专知会员服务
143+阅读 · 2021年11月10日
专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
36+阅读 · 2021年8月2日
专知会员服务
21+阅读 · 2021年6月9日
专知会员服务
57+阅读 · 2021年4月29日
异质图嵌入综述: 方法、技术、应用和资源
专知会员服务
46+阅读 · 2020年12月13日
应用知识图谱的推荐方法与系统
专知会员服务
109+阅读 · 2020年11月23日
异质信息网络分析与应用综述,软件学报-北京邮电大学
个性化学习推荐研究综述
专知
2+阅读 · 2022年2月2日
2022最新图嵌入模型综述
机器学习与推荐算法
3+阅读 · 2022年1月18日
KDD'21 | 异质图神经网络的可微元图搜索
图与推荐
1+阅读 · 2021年10月11日
KDD 2021 | 异质图神经网络的可微元图搜索
PaperWeekly
1+阅读 · 2021年10月10日
WWW2021 | 图机器学习论文一览
专知
1+阅读 · 2021年4月29日
TKDE 2020 | 面向严格冷启动推荐的属性图神经网络
PaperWeekly
12+阅读 · 2020年12月18日
综述 | 异质信息网络分析与应用综述
专知
26+阅读 · 2020年8月8日
【GNN】R-GCN:GCN 在知识图谱中的应用
深度学习自然语言处理
11+阅读 · 2020年5月4日
知识图谱在贝壳找房的从0到1实践
ResysChina
13+阅读 · 2018年9月6日
国家自然科学基金
0+阅读 · 2016年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2022年4月19日
Arxiv
19+阅读 · 2021年2月4日
Arxiv
26+阅读 · 2018年9月21日
小贴士
相关VIP内容
图嵌入模型综述
专知会员服务
81+阅读 · 2022年1月17日
WSDM'22「京东」个性化会话推荐:异构全局图神经网络
专知会员服务
21+阅读 · 2022年1月7日
【经典书】全局优化算法:理论与应用,820页pdf
专知会员服务
143+阅读 · 2021年11月10日
专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
36+阅读 · 2021年8月2日
专知会员服务
21+阅读 · 2021年6月9日
专知会员服务
57+阅读 · 2021年4月29日
异质图嵌入综述: 方法、技术、应用和资源
专知会员服务
46+阅读 · 2020年12月13日
应用知识图谱的推荐方法与系统
专知会员服务
109+阅读 · 2020年11月23日
异质信息网络分析与应用综述,软件学报-北京邮电大学
相关资讯
个性化学习推荐研究综述
专知
2+阅读 · 2022年2月2日
2022最新图嵌入模型综述
机器学习与推荐算法
3+阅读 · 2022年1月18日
KDD'21 | 异质图神经网络的可微元图搜索
图与推荐
1+阅读 · 2021年10月11日
KDD 2021 | 异质图神经网络的可微元图搜索
PaperWeekly
1+阅读 · 2021年10月10日
WWW2021 | 图机器学习论文一览
专知
1+阅读 · 2021年4月29日
TKDE 2020 | 面向严格冷启动推荐的属性图神经网络
PaperWeekly
12+阅读 · 2020年12月18日
综述 | 异质信息网络分析与应用综述
专知
26+阅读 · 2020年8月8日
【GNN】R-GCN:GCN 在知识图谱中的应用
深度学习自然语言处理
11+阅读 · 2020年5月4日
知识图谱在贝壳找房的从0到1实践
ResysChina
13+阅读 · 2018年9月6日
相关基金
国家自然科学基金
0+阅读 · 2016年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员