期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于邻居向量的近似子图匹配
被引量：
1
1
作者
陈东
王波
+1 位作者
席耀一
唐浩浩
《计算机工程与设计》
CSCD
北大核心
2014年第11期4027-4033,共7页
将近似子图匹配分成节点匹配和边匹配两个阶段。将数据图中所有节点的h-邻居节点表示成向量形式,采用一种启发式推理算法进行节点匹配得到节点对应关系,使用查询节点权重提高匹配相似度,使用节点过滤、索引技术和孤立候选节点提高运算效...
将近似子图匹配分成节点匹配和边匹配两个阶段。将数据图中所有节点的h-邻居节点表示成向量形式,采用一种启发式推理算法进行节点匹配得到节点对应关系,使用查询节点权重提高匹配相似度,使用节点过滤、索引技术和孤立候选节点提高运算效率;利用邻居向量索引得到匹配节点集合的扩展图,进行边匹配,得到匹配图。在真实数据上进行实验,实验结果表明,该算法效果较好,运算效率较高,可以应用于节点标签稀疏的情况和top-k近似匹配。
展开更多
关键词
近似子图匹配
邻居
向量
节点过滤
匹配代价
top-k近似匹配
下载PDF
职称材料
基于多阶邻居壳数的向量中心性度量方法
被引量：
17
2
作者
王凯莉
邬春学
+1 位作者
艾均
苏湛
《物理学报》
SCIE
EI
CAS
CSCD
北大核心
2019年第19期229-239,共11页
K-壳分解法在度量复杂网络中节点的重要性方面具有重要的理论意义和应用价值.但K-壳方法中,存在大量壳值相等的节点,从而无法精确地比较这些具有相同壳值节点的相对重要性.因此,本文基于网络中节点自身壳值与其多阶邻居的壳值,设计利用...
K-壳分解法在度量复杂网络中节点的重要性方面具有重要的理论意义和应用价值.但K-壳方法中,存在大量壳值相等的节点,从而无法精确地比较这些具有相同壳值节点的相对重要性.因此,本文基于网络中节点自身壳值与其多阶邻居的壳值,设计利用向量的形式来表示节点在复杂网络中的相对重要性程度,提出了多阶邻居壳数向量中心性方法,并设计了该中心性向量比较方法.通过在七个真实网络中进行消息传播与静态攻击实验,发现基于多阶邻居壳数向量的中心性方法具有计算复杂度低,能够有效发现具有高传播能力的节点,在传播实验中具有优越的性能.并在静态攻击实验过程中倾向于优先破坏网络中的传播核心结构.多阶邻居壳数向量中心性方法在保留K-壳中心性信息的前提下,极大提高了节点重要性的区别程度,平衡了对节点在复杂网络中联通结构的重要性的度量和对传播结构重要性的度量,因此具有重要理论意义与应用价值.
展开更多
关键词
中心性
多阶
邻居
壳数
向量
中心性
易感-感染传播模型
静态攻击
下载PDF
职称材料
题名
基于邻居向量的近似子图匹配
被引量：
1
1
作者
陈东
王波
席耀一
唐浩浩
机构
信息工程大学信息系统工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2014年第11期4027-4033,共7页
基金
国家863高技术研究发展计划基金项目(2011AA7032030D)
全军军事研究生课题基金项目(2011JY002-158
2012-2014)
文摘
将近似子图匹配分成节点匹配和边匹配两个阶段。将数据图中所有节点的h-邻居节点表示成向量形式,采用一种启发式推理算法进行节点匹配得到节点对应关系,使用查询节点权重提高匹配相似度,使用节点过滤、索引技术和孤立候选节点提高运算效率;利用邻居向量索引得到匹配节点集合的扩展图,进行边匹配,得到匹配图。在真实数据上进行实验,实验结果表明,该算法效果较好,运算效率较高,可以应用于节点标签稀疏的情况和top-k近似匹配。
关键词
近似子图匹配
邻居
向量
节点过滤
匹配代价
top-k近似匹配
Keywords
approximate suhgraph matching
neighborhood vector
nodes filtering
matching cost
top-k approximate matching
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于多阶邻居壳数的向量中心性度量方法
被引量：
17
2
作者
王凯莉
邬春学
艾均
苏湛
机构
上海理工大学光电信息与计算机工程学院
出处
《物理学报》
SCIE
EI
CAS
CSCD
北大核心
2019年第19期229-239,共11页
基金
国家自然科学基金青年科学基金(批准号:61803264)资助的课题~~
文摘
K-壳分解法在度量复杂网络中节点的重要性方面具有重要的理论意义和应用价值.但K-壳方法中,存在大量壳值相等的节点,从而无法精确地比较这些具有相同壳值节点的相对重要性.因此,本文基于网络中节点自身壳值与其多阶邻居的壳值,设计利用向量的形式来表示节点在复杂网络中的相对重要性程度,提出了多阶邻居壳数向量中心性方法,并设计了该中心性向量比较方法.通过在七个真实网络中进行消息传播与静态攻击实验,发现基于多阶邻居壳数向量的中心性方法具有计算复杂度低,能够有效发现具有高传播能力的节点,在传播实验中具有优越的性能.并在静态攻击实验过程中倾向于优先破坏网络中的传播核心结构.多阶邻居壳数向量中心性方法在保留K-壳中心性信息的前提下,极大提高了节点重要性的区别程度,平衡了对节点在复杂网络中联通结构的重要性的度量和对传播结构重要性的度量,因此具有重要理论意义与应用价值.
关键词
中心性
多阶
邻居
壳数
向量
中心性
易感-感染传播模型
静态攻击
Keywords
centrality
multi-order K-shell vector
susceptible infected model
static attack
分类号
O157.5 [理学—数学]
TP309 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于邻居向量的近似子图匹配
陈东
王波
席耀一
唐浩浩
《计算机工程与设计》
CSCD
北大核心
2014
1
下载PDF
职称材料
2
基于多阶邻居壳数的向量中心性度量方法
王凯莉
邬春学
艾均
苏湛
《物理学报》
SCIE
EI
CAS
CSCD
北大核心
2019
17
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
