赵海兴 作品数:111 被引量:332 H指数:10 供职机构: 青海师范大学 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 青海省自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 电子电信 自然科学总论 更多>>
二部图的3分划数及色惟一性的若干新结果 2004年 研究了当p≥q≥s+1≥10时,K-s(p,q)中图的3分划数的计算公式和3分划数一些下界及其极图,并得到了许多新的色惟一二部图. 赵海兴 刘儒英关键词:二部图 色惟一性 色多项式 基于矩阵分解的DeepWalk链路预测算法 被引量:4 2020年 现有的链路预测方法的数据来源主要是基于邻居、路径和随机游走的方法,使用的是节点相似性假设或者最大似然估计,尚缺少基于神经网络的链路预测研究。基于神经网络的一些研究表明,基于神经网络的DeepWalk网络表示学习算法可以更加有效地挖掘到网络中的结构特征,已有研究证明DeepWalk等同于分解目标矩阵。因此,提出了一种基于矩阵分解的DeepWalk链路预测算法(LPMF)。该算法首先基于矩阵分解的DeepWalk算法分解得到网络的表示向量;然后通过余弦相似度计算每对节点之间的相似度,构建目标网络的相似度矩阵;最后利用相似度矩阵,在三个真实的引文网络中进行链路预测实验。实验结果表明,提出的链路预测算法性能优于现存的20余种链路预测算法。这充分表明了LPMF能够有效地挖掘网络中节点之间的结构关联性,而且在实际网络的链路预测中能够发挥出较为优异的性能。 冶忠林 曹蓉 赵海兴 赵海兴 朱宇关键词:链路预测 神经网络 矩阵分解 相似度矩阵 一种一体式计算机 本发明公开了一种一体式计算机,包括内置控制器的计算机外壳,所述计算机外壳右侧外部下端等间距均匀设置有手动控制按键,且所述计算机外壳后侧外表面左右两侧设置有扬声器;定位摄像头,固定安装在所述计算机外壳上端前侧外表面。该一体... 冶忠林 肖玉芝 赵海兴 仁青卓么 李格格 周琳基于多视图Graph Transformer的社交机器人检测系统及方法 本发明涉及机器人检测技术领域,涉及一种基于多视图Graph Transformer的社交机器人检测系统及方法,其包括:主题结构模块,用于构建潜在语义结构;图增强模块,用于将多视图扩展为多通道‑多视图;多视图Graph T... 李明原 冶忠林 赵海兴 肖玉芝 曹淑娟 杨燕琳 陈阳 孟磊 周琳 陈世龙完全四部图的色性(英文) 被引量:2 2004年 设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G~H表示.令[G]={H|H~G}.若[G]={G},称G是色唯一的.用G=K(n1,n2,n3,n4)表示完全四部图且2 n1 n2 n3 n4,得到了[G] {K(x,y,z,w)-S|x+y+z+w=n1+n2+n3+n4,1 x y z w n4-1,或1 x y z n3-1和w=n4}∪{G},其中S是K(x,y,z,w)的某s条边组成的集合且K(x,y,z,w)-S表示从K(x,y,z,w)中删去S中所有边得到的图.从而证明了当n k+2,k 2时,K(n-k,n,n,n)是色唯一的. 李占兰 赵海兴关键词:色多项式 色唯一性 伴随多项式 字典乘积网络的支撑树计数 被引量:3 2012年 支撑树个数是边失效下网络可靠性分析与设计的一个重要性能参考指标,本文利用字典乘积的方法来构建网络,通过这种方法我们很容易由若干特定规模较小网络来构建规模较大的网络,并得到它的一个紧的支撑树计数解析公式,这样的计数公式仅仅依赖于小网络的性能参数,如:结点的度数、小网络的阶数、小网络的支撑树数目. 李峰 徐宗本 赵海兴 王卫关键词:网络 支撑树 LAPLACIAN矩阵 基于多源信息融合的分布式词表示学习 被引量:4 2019年 分布式词表示学习旨在用神经网络框架训练得到低维、压缩、稠密的词语表示向量。然而,这类基于神经网络的词表示模型有以下不足:(1)罕见词由于缺乏充分上下文训练数据,训练所得的罕见词向量表示不能充分地反映其在语料中的语义信息;(2)中心词语的反义词出现于上下文时,会使意义完全相反的词却赋予更近的空间向量表示;(3)互为同义词的词语均未出现于对方的上下文中,致使该类同义词学习得到的表示在向量空间中距离较远。基于以上三点,该文提出了一种基于多源信息融合的分布式词表示学习算法(MSWE),主要做了4个方面的改进:(1)通过显式地构建词语的上下文特征矩阵,保留了罕见词及其上下文词语在语言训练模型中的共现信息可以较准确地反映出词语结构所投影出的结构语义关联;(2)通过词语的描述或解释文本,构建词语的属性语义特征矩阵,可有效地弥补因为上下文结构特征稀疏而导致的训练不充分;(3)通过使用同义词与反义词信息,构建了词语的同义词与反义词特征矩阵,使得同义词在词向量空间中具有较近的空间距离,而反义词则在词向量空间中具有较远的空间距离;(4)通过诱导矩阵补全算法融合多源特征矩阵,训练得到词语低维度的表示向量。实验结果表明,该文提出的MSWE算法能够有效地从多源词语特征矩阵中学习到有效的特征因子,在6个词语相似度评测数据集上表现出了优异的性能。 冶忠林 赵海兴 张科 朱宇基于网络节点文本增强的链路预测算法 被引量:3 2019年 已有的链路预测算法主要是基于目标网络结构信息的,没有考虑到与目标网络相关的文本信息。针对此问题,提出一种基于网络节点文本增强的链路预测算法。将网络节点的文本内容融入到网络表示学习过程中,使学习得到的网络表示向量中含有节点的文本属性。通过余弦相似性算法构建出目标网络的相似度矩阵。在3个真实的数据集上做链路预测仿真实验。实验结果显示,相比于现存的多种链路预测算法,该算法预测结果的精确度有明显提升,同时能够有效且准确地挖掘网络中节点间的结构关联性和内部相关性。 曹蓉 赵海兴 冶忠林关键词:链路预测 相似度矩阵 AUC 基于超图的公交超网络拓扑特性及鲁棒性分析 被引量:9 2021年 构建具有较强鲁棒性的城市交通网络拓扑结构模型是城市交通实际部署过程中的重要理论依据.本文基于超图的2-section图和线图理论,研究了公交超网络拓扑特性及其鲁棒性.首先,以西宁市公交数据构造了以公交站点为节点,线路为超边的公交超网络模型以及与之相依赖的以站点为超边,美团美食商家为节点的美团超网络模型;其次,结合交通拥堵指数与美团超网络的依存属性,验证超度值和介数值较大的站点对于城市交通拥堵以及商圈地理位置的重要性;最后,基于自然连通度分别分析了该公交超网络在节点失效和超边失效下网络的鲁棒性,并提出站点减压策略来应对蓄意攻击对交通系统的毁坏情况.结果表明,西宁市公交超网络符合小世界特性,对随机攻击具有鲁棒性,对蓄意攻击具有脆弱性,其中,节点介数的蓄意攻击对网络鲁棒性的影响更大.同时,采用站点减压策略能有效降低蓄意攻击对网络的损坏程度. 罗海秀 赵海兴 肖玉芝 肖玉芝 马海瑛 李发旭关键词:超图 鲁棒性 中文文献关键词分布特性研究 被引量:7 2019年 在中文引文网络中,研究节点之间引用关系特性的成果较多,但是,对引文网络中的关键词研究却非常少见。关键词是论文的代表词语,可通过关键词大致了解论文所研究的重点和领域。因此,对于挖掘关键词的分布特性的研究尤为重要。从中国科学期刊爬取人工智能、生物和财经三个领域的关键词各约2500个;从百度学术、知网和Bing学术搜索引擎中爬取每个关键词的结果数目,对于百度学术搜索引擎中,另外爬取2016年、2017年和2018年等每年的结果数,并爬取每个关键词下的三个相关知名学者;基于以上数据,引入Zipf定律构建结果数与排名之间的关系模型(包括近三年的结果数与排名之间的关系模型);引入超网络模型,构建关键词与相关知名学者之间的超网络模型。基于以上两个模型,分析得出了关键词分布的几个有趣的相关结论。 孟磊 孟磊 赵海兴 赵海兴关键词:引文网络 关键词