基于两种子结构感知的社交网络Graphlets采样估计算法 被引量：1

1

作者 赵倩倩 吕敏 许胤龙 《计算机科学》 CSCD 北大核心 2019年第3期314-320,共7页

graphlets是指大规模网络中节点数目较少的连通诱导子图,在社交网络和生物信息学领域有着广泛的应用。由于精确计数的计算成本较高,目前大多采用随机游走采样算法来近似估计graphlets的频率。随着节点数目的增多,graphlets的种类数增长... graphlets是指大规模网络中节点数目较少的连通诱导子图,在社交网络和生物信息学领域有着广泛的应用。由于精确计数的计算成本较高,目前大多采用随机游走采样算法来近似估计graphlets的频率。随着节点数目的增多,graphlets的种类数增长迅速且结构变化复杂,快速估计大规模网络中所有种类的graphlets的频率是一项挑战。文中提出了基于两种子结构的随机游走采样算法CSRW2来估计graphlets频率,即给定graphlets节点数k(k=4,5),通过采样k-graphlets的子结构(k-1)-path和3-star得到两种样本,之后用比例放大法综合,以高效估计graphlets并适应graphlets结构的复杂变化。实验结果表明,CSRW2能以统一的框架估计所有k-graphlets类型的频率,其估计精度优于现有代表性算法,更适用于频率较低且结构较稠密的graphlets。例如,用CSRW2估计真实网络sofb-Penn94中的5-graphlets,当样本数为2万时,标准均方根误差的平均值由WRW算法的0.8降低至CSRW2算法的0.22左右。 展开更多

关键词 社交网络 graphlet graphlet频率 随机游走 采样算法 无偏估计

在线阅读 下载PDF 职称材料

Graphlet Degree Vector方法的优化与并行

2

作者 宋祥帅 杨伏长 +1 位作者 谢江 张武 《计算机应用》 CSCD 北大核心 2020年第2期398-403,共6页

Graphlet Degree Vector(GDV)是一种研究生物网络的重要方法,能揭示生物网络中各节点与其局部网络结构的相关性,但随着需要挖掘的自同构轨道数量的增加以及生物网络规模的增大,GDV方法的时间复杂度会呈指数级增长。针对这个问题,在现有... Graphlet Degree Vector(GDV)是一种研究生物网络的重要方法,能揭示生物网络中各节点与其局部网络结构的相关性,但随着需要挖掘的自同构轨道数量的增加以及生物网络规模的增大,GDV方法的时间复杂度会呈指数级增长。针对这个问题,在现有串行GDV方法的基础上,实现了基于消息传递接口(MPI)的GDV方法并行化;此外又将GDV方法进行了改进并将改进后的方法实现了并行优化,改进后的方法在寻找不同节点自同构轨道的过程中优化了计算过程以解决重复计算的问题,同时结合负载均衡策略合理分配任务。模拟网络数据和真实生物网络数据上的实验结果表明,并行化的GDV方法与改进后的并行化GDV方法都具有较好的并行性能,并且对不同类型不同规模的网络都具有较强的适用性,扩展性强,可有效地保持寻找网络中自同构轨道的高效率。 展开更多

关键词 graphlet DEGREE Vector方法 生物网络 自同构轨道 子图枚举 并行化 消息传递接口

在线阅读 下载PDF 职称材料

跨学科科研团队合作的网络结构、演化及创新绩效

3

作者 刘俊婉 张琪琪 李思琪 《科技管理研究》 2025年第17期203-215,共13页

基于医学信息学领域发表的文献数据,运用派系过滤法(CPM)识别出连续时间科研合作网络中的跨学科科研团队演化序列,对团队合作网络的子图结构特征与合作网络演化及其与团队绩效之间的关系进行了研究。研究结果表明:团队合作网络中三角形... 基于医学信息学领域发表的文献数据,运用派系过滤法(CPM)识别出连续时间科研合作网络中的跨学科科研团队演化序列,对团队合作网络的子图结构特征与合作网络演化及其与团队绩效之间的关系进行了研究。研究结果表明:团队合作网络中三角形结构(triangular structure)和结构星型(star-shaped structure)分别揭示出团队中信息的高效传递机制和优先连接机制,并且两种网络结构与团队创新绩效呈显著正相关,传递机制而非优先连接机制是驱动研究人员建立跨学科合作的主要动力。在不同规模科研团队中,新成员的加入对绩效的影响存在显著差异。随着团队成员不断增加,团队规模对绩效的影响由“正向”转为“负向”。研究有助于深入揭示团队创新绩效的影响因素,为构建高绩效团队及相关政策制定提供参考和决策支撑。 展开更多

关键词 科研团队 合作网络 graphlet模型 团队演化 创新绩效

在线阅读 下载PDF 职称材料

基于图元统计和持续同调的时间序列分类算法 被引量：1

4

作者 黄冠英 杨骏 敬思远 《计算机工程与设计》 北大核心 2025年第9期2509-2516,共8页

针对当前时间序列分类算法大多采用形状特征进行分类,缺乏更高维的数据特征表征能力的问题,提出通过时间序列转化的自然可视图和水平可视图提取图元特征,同时通过持续同调方法提取Vietoris-Rips复形拓扑特征,以此构造特征向量的方法,并... 针对当前时间序列分类算法大多采用形状特征进行分类,缺乏更高维的数据特征表征能力的问题,提出通过时间序列转化的自然可视图和水平可视图提取图元特征,同时通过持续同调方法提取Vietoris-Rips复形拓扑特征,以此构造特征向量的方法,并训练XGBoost分类器以实现时间序列分类。实验结果表明:所提算法在UCR数据集上取得的平均准确率为0.81,优于COTE,ResNet,BSPCover等当前领先的时间序列分类算法。该结果验证了所提算法的有效性。 展开更多

关键词 时间序列分类 图元统计 拓扑数据分析 持续同调 拓扑特征 可视图 特征提取

在线阅读 下载PDF 职称材料

融合多重特征的噪声网络对齐方法

5

作者 咸宁 范意兴 +1 位作者 廉涛 郭嘉丰 《山东大学学报（理学版）》 CAS CSCD 北大核心 2024年第7期64-75,共12页

针对网络对齐任务中网络结构差异大和锚节点对噪声大的问题,提出一种基于多轮迭代的网络对齐方法。该方法在每轮迭代时使用多种启发式方法计算不同维度的节点特征,利用多重特征的组合来评估锚节点的可靠性,过滤其中潜在的噪声,增强每轮... 针对网络对齐任务中网络结构差异大和锚节点对噪声大的问题,提出一种基于多轮迭代的网络对齐方法。该方法在每轮迭代时使用多种启发式方法计算不同维度的节点特征,利用多重特征的组合来评估锚节点的可靠性,过滤其中潜在的噪声,增强每轮对齐过程的置信度;使用图神经网络增强无属性节点之间的一致性,减轻网络结构差异带来的影响。实验结果表明,该方法可以在高噪声的情况下具有高准确率,验证了其有效性。 展开更多

关键词 网络对齐 图同构网络 噪声过滤 图元

原文传递

采样间隔依赖下癫痫信号的状态转移网络特征提取

6

作者 张镭 阎爽 顾长贵 《生物医学工程学杂志》 EI CAS 北大核心 2024年第6期1128-1136,共9页

癫痫发作期脑电与发作间期癫痫样放电具有近似的波形,有效提取癫痫发作的特征在理论和实践上至关重要。本文分别在多个采样间隔下,利用可见小图构建状态转移网络并挖掘网络特征发现:发作期在采样间隔变化的情况下更能维持特征波形,且采... 癫痫发作期脑电与发作间期癫痫样放电具有近似的波形,有效提取癫痫发作的特征在理论和实践上至关重要。本文分别在多个采样间隔下,利用可见小图构建状态转移网络并挖掘网络特征发现:发作期在采样间隔变化的情况下更能维持特征波形,且采样间隔变化较小时的特征网络结构不易发生改变;而发作间期癫痫样放电的特征网络结构,则是在相对较大的采样间隔范围内不易改变;此外,发作期关键节点在时序上具有长程相关性,对调控系统行为起重要作用。本文研究还发现,对于500 Hz左右的立体定向脑电图而言,当采样间隔为0.032 s时,两者特征差异最大。综上,本文研究有效揭示了大脑系统病理变化特征与采样间隔之间的关联规律,这在临床诊断上对癫痫的识别、分类与预测具有潜在的应用价值。 展开更多

关键词 立体定向脑电图 可见小图 状态转移网络 模体 特征提取

原文传递

基于图元向量的差异共表达分析研究 被引量：2

7

作者 肖碧玉 李先斌 刘文斌 《电子学报》 EI CAS CSCD 北大核心 2015年第10期2009-2013,共5页

差异分析对于揭示生命体的生长、发育和衰老过程及疾病发生具有重大的意义,基于网络的差异分析方法已经成为系统生物学的一个研究热点.Przulj提出的图元及图元向量作为一描述网络局部结构信息的方法,已经在网络分析方法面取得了很多重... 差异分析对于揭示生命体的生长、发育和衰老过程及疾病发生具有重大的意义,基于网络的差异分析方法已经成为系统生物学的一个研究热点.Przulj提出的图元及图元向量作为一描述网络局部结构信息的方法,已经在网络分析方法面取得了很多重要的结果.本文在图元向量的基础上提出了二种节点变化的差距度量方法,通过聚类可以分别挖掘网络中模块内变化基因簇和模块间变化基因簇.应用AGEMAP数据库中12个小鼠组织基因表达数据的结果表明:大部分聚类簇都高度显著富集与衰老相关的CO条目. 展开更多

关键词 图元向量 差异网络 小鼠衰老

在线阅读 下载PDF 职称材料

基于子图模式的网络流量分类方法研究 被引量：3

8

作者 杨季 石亮山 +2 位作者 陈波 汪明达 胡光岷 《计算机应用研究》 CSCD 北大核心 2014年第6期1816-1819,共4页

盲分类(blind classification,BLINC)方法提出利用不同网络应用在传输层子图连接模式的差异对网络流量进行分类,获得了良好的效果,该方法分类的准确度较高,但是完整度则相对较低。为了解决BLINC分类完整度较低的问题,借鉴BLINC的分类思... 盲分类(blind classification,BLINC)方法提出利用不同网络应用在传输层子图连接模式的差异对网络流量进行分类,获得了良好的效果,该方法分类的准确度较高,但是完整度则相对较低。为了解决BLINC分类完整度较低的问题,借鉴BLINC的分类思想,提出了基于子图模式的流分类方法,该方法综合运用源节点子图模式、目的节点子图模式和端口分析技术。实验证明,在同样阈值的条件下该方法对同样一组Web、DNS、Mail、FTP、P2P流量数据进行分类,准确度与传统BLINC方法基本保持一致,但是完整度得到了明显的提高,具有很好的实用性。 展开更多

关键词 流量分类 盲分类 匹配 子图模式

在线阅读 下载PDF 职称材料

比较图元向量和点的聚类系数对差异网络的研究 被引量：1

9

作者 肖碧玉 李先彬 +1 位作者 沈良忠 刘文斌 《生物信息学》 2013年第4期264-270,共7页

差异分析对于揭示生命体的生长、发育和衰老过程及疾病发生具有重大的意义,基于网络的差异分析方法已经成为系统生物学的一个研究热点。网络节点往往通过与局部结构作用实现某种功能,其与局部结构的关系变化,很可能影响其功能。本文利... 差异分析对于揭示生命体的生长、发育和衰老过程及疾病发生具有重大的意义,基于网络的差异分析方法已经成为系统生物学的一个研究热点。网络节点往往通过与局部结构作用实现某种功能,其与局部结构的关系变化,很可能影响其功能。本文利用仿真实验的方法比较了图元向量和点的聚类系数两种局部结构测度的性能,并且利用他们分别设计算法挖掘差异网络中模块化变化的基因簇。应用AGEMAP数据库中小鼠12个组织基因表达数据进行实验,大部分聚类簇都高度显著富集与衰老相关的GO项。 展开更多

关键词 差异网络 点的聚类系数 图元向量 小鼠衰老

暂未订购

基于复杂网络的层次性研究 被引量：2

10

作者 唐宽鹏 杨会杰 《物流工程与管理》 2017年第9期128-130,共3页

自然界和人类社会中存在各种各样的复杂系统,这些系统由许多相互连接的单元构成,而网络是描述复杂系统最自然的工具。通过形态空间网络的层次性量化:树状性、前馈性和顺序性,可以很好的探究网络本身及其内部的结构特征演化。应用可视图... 自然界和人类社会中存在各种各样的复杂系统,这些系统由许多相互连接的单元构成,而网络是描述复杂系统最自然的工具。通过形态空间网络的层次性量化:树状性、前馈性和顺序性,可以很好的探究网络本身及其内部的结构特征演化。应用可视图算法,研究FBM和维基百科投票管理人的职位晋升网的层次演化。得出:不同网络的形态和内部演化不同,但也有相似性。FBM的网络形态相对稳定呈现蝴蝶状,前馈性和顺序性呈现趋势性变化。维基百科投票网络,前馈性与分数布朗运动呈现相同趋势,但顺序性相对稳定,小幅度的波动,并且树状性不同于FBM,从反椎体到蝴蝶状最后演变成椎体。 展开更多

关键词 复杂网络 层次性 可视图 网络形态空间

在线阅读 下载PDF 职称材料

大规模网络图中4节点子图数量快速估计算法

11

作者 覃遵颖 孙雨 +2 位作者 李国栋 齐怀睿 陶敬 《西安交通大学学报》 EI CAS CSCD 北大核心 2018年第12期57-62,共6页

针对大规模网络图中存在的大量4节点子图数量难以精确统计分析的问题,提出了一种大规模网络图中4节点子图数量快速估计算法(SmartMoss)。该算法通过随机变量方差分析技术对比3路径采样算法(3PS)和中心3路径采样算法(C3PS)两种前沿算法... 针对大规模网络图中存在的大量4节点子图数量难以精确统计分析的问题,提出了一种大规模网络图中4节点子图数量快速估计算法(SmartMoss)。该算法通过随机变量方差分析技术对比3路径采样算法(3PS)和中心3路径采样算法(C3PS)两种前沿算法的估计误差得出其各自不同的适用范围,进而通过计算被测网络图权重密度分布与误差实时选择使用3PS算法或C3PS算法对网络图中4节点子图进行快速采样,通过采样比例混合3PS算法与C3PS算法的估计结果实现对网络图中各4节点子图出现数量的快速估计。实验结果表明,在同等估计误差下提出的SmartMoss算法比已有3PS算法和C3PS算法快10倍以上。SmartMoss算法可以实现对大规模网络图中4节点子图数量进行快速准确的估计,同时为网络社团演化和恶意代码检测等实际应用提供一定的理论参考。 展开更多

关键词 网络图 采样算法 子图数量估计

在线阅读 下载PDF 职称材料