-
题名基于资源分配与偏好连接的局部路径链路预测算法
被引量:5
- 1
-
-
作者
陆圣宇
欧锋
黄清元
刘宝
路振民
汤凌韬
-
机构
江南计算技术研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第9期316-320,共5页
-
基金
国家重点研发计划“全球变化及应对”专项“大规模多模式多过程地球系统模式耦合平台开发”(2016YFA0602200)
-
文摘
针对复杂网络中基于结构相似性的链路预测问题,在对比现有链路预测算法相似性指标的基础上,结合资源分配算法中节点资源共享概念和偏好连接算法中节点度与连边概率关系,同时综合局部路径,定义一个相似性指标LRPA,并据此提出一种新的链路预测算法。在经典复杂网络数据集和真实比特币OCT交易网络中进行预测,实验结果表明,该算法能准确预测连边结构以及比特币用户的交易模式。
-
关键词
复杂网络
链路预测
资源分配
偏好连接
局部路径
-
Keywords
complex network
link prediction
resource allocation
preferential attachment
local path
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于转移自洽和偏好连接的链路预测算法研究
被引量:2
- 2
-
-
作者
陆圣宇
史军
刘宝
姚金魁
金毅
-
机构
江南计算技术研究所
-
出处
《计算机技术与发展》
2019年第8期18-23,共6页
-
基金
国家重点研发计划“全球变化及应对”专项(2016YFA0602200)
-
文摘
在大规模复杂网络中,基于网络结构相似性的链路预测方法是目前综合考虑计算复杂度低和准确性较优的预测模式。但在稀疏、低聚簇的复杂网络中,仅依靠共同邻居和节点度信息进行链路预测难以取得较为理想的预测结果。文中主要研究归纳了复杂网络中基于结构相似性的链路预测方法,并在比较现有的相似性链路预测算法特性的基础上,提出了一种基于偏好连接相似性和转移自洽相似性的TSPA相似性指标的链路预测算法。该算法从新连边概率正比于节点度和节点间相似性可传递的角度出发,构造全新的相似性指标。将该算法与其他相似性算法在经典复杂网络数据集上进行比较,实验结果表明,基于该相似性指标的算法在经典复杂网络数据集中取得了较好的预测性能。
-
关键词
复杂网络
链路预测
偏好连接相似性
转移自洽相似性
-
Keywords
complex network
link prediction
preferential attachment similarity
transferring similarity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于矩阵键盘和QT/E的中文输入设计
被引量:1
- 3
-
-
作者
路振民
王阳
陆圣宇
刘玉本
-
机构
[
-
出处
《电子设计工程》
2016年第4期161-163,167,共4页
-
文摘
基于嵌入式Linux和QT/E,实现了矩阵键盘在嵌入式应用中的中文输入。硬件上,使矩阵键盘正确连接S3C6410处理器的扫描电路引脚。软件方面,根据电路原理图和键值分配表,在重新配置Linux的相关驱动文件并完成编译移植的基础上,通过修改QT/E的键盘驱动文件完成数字按键的复用设计。最后通过修改并移植输入法Murphy Pinyin的部分源码,在应用程序成功调用了该输入法,并实现了中英文的输入。本文同时给出了编译移植QT/E程序的一般步骤,对嵌入式应用的开发具有一定的借鉴意义。
-
关键词
矩阵键盘
中文输入
QT/E
LINUX
-
Keywords
matrix keyboard
Chinese input
QT/E
linux
-
分类号
TP2
[自动化与计算机技术—检测技术与自动化装置]
-