期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
随机图的■-全局性
1
作者 林晨龙 谢锦山 《龙岩学院学报》 2024年第5期8-14,共7页
■(n,Δ,d_(m))表示一类n个点的图,其最大度为Δ,最大密度为d_(m)。如果图G包含■中所有的图■,那么称图G是■-全局性的。运用概率方法证明了当概率p大于某个阈值时,图G~■(n,p)以趋近于1的概率是■(n,Δ,d_(m))-全局性的。
关键词 随机图 全局性 概率方法
下载PDF
Ramsey函数估值和图论中的渐近方法 被引量:7
2
作者 李雨生 臧文安 《数学进展》 CSCD 北大核心 2001年第1期1-8,共8页
本文介绍在图论极值问题Ramsey数的渐近性态研究上的一些成果,它们的背景和所使用的证明方法,主要是随机图方法和分析方法,给出了几个体现其特色,简单易懂但不失严格性的证明.我们还简介了近年来几项重要数学奖项,包括19... 本文介绍在图论极值问题Ramsey数的渐近性态研究上的一些成果,它们的背景和所使用的证明方法,主要是随机图方法和分析方法,给出了几个体现其特色,简单易懂但不失严格性的证明.我们还简介了近年来几项重要数学奖项,包括1997年Fulkerson奖,1998年Fields奖和1999年Wolf奖得主与Ramsey理论有关的工作和方法.这些方法正改变着极值图论研究的面貌,它们将给这个领域带来新的景象.本文也包含笔者的一些结果. 展开更多
关键词 RAMSEY数 随机图 渐近方法 图论 极值问题 极值图论
下载PDF
基于图上随机游动的Web页面布局可用性评价 被引量:1
3
作者 刘业政 叶俊杰 +1 位作者 蒋玮 徐俊芬 《管理科学学报》 CSSCI 北大核心 2013年第9期75-81,共7页
针对Web页面布局可用性设计中缺乏实用的定量评价模型和方法的问题,根据扫描路径理论,使用视线跟踪法将网络用户在Web页面上的浏览行为模型化为注视点在赋权有限图上的随机游动,据此提出新颖实用的基于图上随机游动模型的Web页面布局可... 针对Web页面布局可用性设计中缺乏实用的定量评价模型和方法的问题,根据扫描路径理论,使用视线跟踪法将网络用户在Web页面上的浏览行为模型化为注视点在赋权有限图上的随机游动,据此提出新颖实用的基于图上随机游动模型的Web页面布局可用性评价方法(WLUE-RWG),并以淘宝商城和阿里巴巴的商品展示页面为例对其使用过程与效果进行验证,说明模型的可行性与方法的有效性. 展开更多
关键词 Web页面布局 可用性评价 扫描路径理论 图上随机游动 视线跟踪法
下载PDF
基因调控网络数据分析方法研究 被引量:1
4
作者 曹祥红 崔光照 《周口师范学院学报》 CAS 2006年第2期89-95,共7页
DNA微阵列技术获得了大量的基因表达数据,为基因调控网络的研究提供了技术支持,基因表达数据分析成为目前生物信息学研究的热点和重点.利用数学模型和人工智能技术,研究分析基因表达数据之间的关系,构建合适的基因调控网络模型来模拟生... DNA微阵列技术获得了大量的基因表达数据,为基因调控网络的研究提供了技术支持,基因表达数据分析成为目前生物信息学研究的热点和重点.利用数学模型和人工智能技术,研究分析基因表达数据之间的关系,构建合适的基因调控网络模型来模拟生物系统的行为,从中发现生物学规律,进而认识生命现象的本质,成为了生物信息学研究的重要内容.本文介绍了基因调控网络构建中常用的基因表达数据分析方法以及最新的研究进展. 展开更多
关键词 基因调控网络 聚类分析 统计学 随机作图 基因回路 系统生物学
下载PDF
基于随机游动的近似主题搜索方法 被引量:1
5
作者 张凌晓 路新华 刘克成 《计算机应用研究》 CSCD 北大核心 2015年第3期759-763,共5页
超链接诱导主题搜索(hyperlink induced topic search,HITS)是当前最具权威性和使用最广泛的图上节点个性化排名算法。HITS算法通过线性迭代的方式计算图上节点的排名,计算复杂度高,因此不能满足大量的用户实时请求。通过随机游动的思想... 超链接诱导主题搜索(hyperlink induced topic search,HITS)是当前最具权威性和使用最广泛的图上节点个性化排名算法。HITS算法通过线性迭代的方式计算图上节点的排名,计算复杂度高,因此不能满足大量的用户实时请求。通过随机游动的思想对HITS方法进行建模分析,利用蒙特卡洛的采样方法对节点的HITS排名进行估算,提出了基于蒙特卡洛思想的节点HITS排名近似算法。理论分析和实验表明,提出的随机游动近似HITS方法不但执行效率高,而且具有很高的准确性,明显优于现有的相关研究。 展开更多
关键词 社会网络 图论 影响力 排名 随机游动 蒙特卡洛方法
下载PDF
基于小波阈值降噪的轴承振动信号虚假模态剔除研究 被引量:13
6
作者 邓婕 李舜酩 +2 位作者 丁瑞 王艳丰 滕光蓉 《重庆理工大学学报(自然科学)》 北大核心 2021年第9期103-108,共6页
对于机械智能故障诊断而言,信号数据的质量至关重要。针对试验数据的优化问题,探究了时域信号中虚假模态的剔除研究。传统方法只能剔除频域中的虚假模态极点,而对时域信号中的虚假模态成分并不能相应剔除,因此提出通过小波阈值降噪除去... 对于机械智能故障诊断而言,信号数据的质量至关重要。针对试验数据的优化问题,探究了时域信号中虚假模态的剔除研究。传统方法只能剔除频域中的虚假模态极点,而对时域信号中的虚假模态成分并不能相应剔除,因此提出通过小波阈值降噪除去振动信号中的噪声成分,减少由环境噪声引起的虚假模态,并通过模态参数识别和稳定图观察降噪前后虚假模态的出现情况以判断该方法效果。通过旋转机械试验台数据的分析处理,证明该方法对于剔除虚假模态具有一定的作用。 展开更多
关键词 小波阈值降噪 随机子空间法 稳定图 虚假模态
下载PDF
随机网络空模型负特征谱平分DAG相似分区 被引量:1
7
作者 贾羽 金磊 张梅 《控制工程》 CSCD 北大核心 2018年第3期516-521,共6页
为进一步提高有向无环图(DAG)的社区发现算法性能,降低算法计算复杂度。提出一种随机网络空模型负特征谱平分DAG模块化相似分区的社区发现算法。通过定义近似空模型,建立DAG网络的模块化相似分区,并考虑随机网络节点顺序基础上,... 为进一步提高有向无环图(DAG)的社区发现算法性能,降低算法计算复杂度。提出一种随机网络空模型负特征谱平分DAG模块化相似分区的社区发现算法。通过定义近似空模型,建立DAG网络的模块化相似分区,并考虑随机网络节点顺序基础上,通过负特征谱平分模块化求解方法,获得模块矩阵所具有的负特征最小值特征向量,并据此进行社区划分。通过分析发现,在给定DAG网络结构下,则所得相似性分区接近最优分区。最后,在合成及真实测试网络上进行了实验,并与典型算法进行比较,验证所提算法的可行性和有效性. 展开更多
关键词 有向无环图 谱方法 模块化 分区 随机网络
下载PDF
Link Prediction in Brain Networks Based on a Hierarchical Random Graph Model 被引量:4
8
作者 Yanli Yang Hao Guo +1 位作者 Tian Tian Haifang Li 《Tsinghua Science and Technology》 SCIE EI CAS CSCD 2015年第3期306-315,共10页
Link prediction attempts to estimate the likelihood of the existence of links between nodes based on available brain network information, such as node attributes and observed links. In response to the problem of the p... Link prediction attempts to estimate the likelihood of the existence of links between nodes based on available brain network information, such as node attributes and observed links. In response to the problem of the poor efficiency of general link prediction methods applied to brain networks, this paper proposes a hierarchical random graph model based on maximum likelihood estimation. This algorithm uses brain network data to create a hierarchical random graph model. Then, it samples the space of all possible dendrograms using a Markov-chain Monte Carlo algorithm. Finally, it calculates the average connection probability. It also employs an evaluation index. Comparing link prediction in a brain network with link prediction in three different networks (Treponemapallidum metabolic network, terrorist networks, and grassland species food webs) using the hierarchical random graph model, experimental results show that the algorithm applied to the brain network has the highest prediction accuracy in terms of AUC scores. With the increase of network scale, AUC scores of the brain network reach 0.8 before gradually leveling off. In addition, the results show AUC scores of various algorithms computed in networks of eight different scales in 28 normal people. They show that the HRG algorithm is far better than random prediction and the ACT global index, and slightly inferior to local indexes CN and LP. Although the HRG algorithm does not produce the best results, its forecast effect is obvious, and shows good time complexity. 展开更多
关键词 brain network link prediction hierarchical random graph maximum likelihood estimation method
原文传递
基于图嵌入法的时序网络链路预测研究 被引量:2
9
作者 吴晨程 周银座 《杭州师范大学学报(自然科学版)》 CAS 2020年第5期472-480,共9页
时序网络因为其复杂的动态结构和非线性拓扑特征,一直都是复杂网络和链路预测研究的重点.因为网络结构会动态变化从而导致常用的基于静态网络的方法不再高效适用.本文基于图嵌入方法,提出了一种适用于时序网络的链路预测算法,其核心是... 时序网络因为其复杂的动态结构和非线性拓扑特征,一直都是复杂网络和链路预测研究的重点.因为网络结构会动态变化从而导致常用的基于静态网络的方法不再高效适用.本文基于图嵌入方法,提出了一种适用于时序网络的链路预测算法,其核心是改进链路预测中粒子的随机游走过程,使其基于网络结构特征进行有偏向转移.其次,考虑到时序网络中历史信息的影响,在有偏向转移的基础上定义一种粒子的全局转移概率,这种转移概率重点计算最近时刻的信息同时也会考虑历史信息.经过实验例证,本文提出的方法较传统基准指标有较大的提升. 展开更多
关键词 时序网络 链路预测 图嵌入法 随机游走
下载PDF
一种近似的K最近邻图算法 被引量:1
10
作者 邹蕾 《江苏科技大学学报(自然科学版)》 CAS 北大核心 2017年第4期513-518,554,共7页
针对K最近邻(KNN)图方法在数据挖掘和机器学习方面的问题,文中提出一种高效的基于K最近邻图的近似算法.首先随机生成一个KNN图近似值;对空间进行随意层次划分,构建一个近似近邻图,然后与KNN图近似值合并生成一个更准确的图;最后对生成... 针对K最近邻(KNN)图方法在数据挖掘和机器学习方面的问题,文中提出一种高效的基于K最近邻图的近似算法.首先随机生成一个KNN图近似值;对空间进行随意层次划分,构建一个近似近邻图,然后与KNN图近似值合并生成一个更准确的图;最后对生成的更准确的图进行近邻传播,进一步提高准确度.通过采用各种真实数据集和高维度合成数据进行实验研究,证实文中提出的算法性能优于先进的KNN图构造方法. 展开更多
关键词 K最近邻图 多重随机划分 近似算法 近邻传播方法
下载PDF
A Note on the Existence of Fractional f-factors in Random Graphs
11
作者 Jian-sheng CAI Xiao-yang WANG Gui-ying YAN 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2014年第3期677-680,共4页
Let G : Gn,p be a binomial random graph with n vertices and edge probability p = p(n), and f be a nonnegative integer-valued function defined on V(G) such that 0 〈 a ≤ f(x) ≤ b 〈 np- 2√nplogn for every ... Let G : Gn,p be a binomial random graph with n vertices and edge probability p = p(n), and f be a nonnegative integer-valued function defined on V(G) such that 0 〈 a ≤ f(x) ≤ b 〈 np- 2√nplogn for every E V(G). An fractional f-indicator function is an function h that assigns to each edge of a graph G a number h(e) in [0, 1] so that for each vertex x, we have d^hG(x) = f(x), where dh(x) = ∑ h(e) is the fractional degree xEe ofx inG. Set Eh = {e : e e E(G) and h(e) ≠ 0}. IfGh isaspanningsubgraphofGsuchthat E(Gh) = Eh, then Gh is called an fractional f-factor of G. In this paper, we prove that for any binomial random graph Gn,p 2 with p 〉 n^-2/3, almost surely Gn,p contains an fractional f-factor. 展开更多
关键词 random graph probabilistic method f-factor fractional f-factor
原文传递
随机扰动有向图的泛圈性
12
作者 任泽林 侯新民 《中国科学技术大学学报》 CAS CSCD 北大核心 2022年第5期11-16,I0002,共7页
Dirac定理指如果n个顶点的图G最小度至少为n/2,则G包含一个哈密尔顿圈. Bohman等引入了随机扰动图模型并证明了对任意正常数α和最小度至少为αn的图H,存在一个仅依赖于α的常数C使得对任意p≥C/n H∪G_(n,p)是几乎渐进肯定哈密尔顿的... Dirac定理指如果n个顶点的图G最小度至少为n/2,则G包含一个哈密尔顿圈. Bohman等引入了随机扰动图模型并证明了对任意正常数α和最小度至少为αn的图H,存在一个仅依赖于α的常数C使得对任意p≥C/n H∪G_(n,p)是几乎渐进肯定哈密尔顿的。本文考虑了随机扰动有向图模型,证明了对任意α=ω{(logn/n)^(1/4)}和d∈{1, 2},一个最小度至少αn的n点有向图和随机d正则有向图是几乎渐进肯定泛圈的。更进一步,给出了一个在这种随机扰动有向图中构造任意长度有向圈的算法。 展开更多
关键词 随机扰动图 泛圈 吸收方法 算法
下载PDF
几种图匹配的核方法研究
13
作者 张燕 《电脑知识与技术》 2013年第3期1622-1625,1629,共5页
数据挖掘算法现面临挑战,这个挑战就是要处理日益增长的复杂对象。对于图数据,随机游走核是有力的容错图匹配方法。由于随机游走核的局部定义,它的适用性取决于潜在图表示的特性。另外通过定义图实例的核函数,数据挖掘算法的整个工具变... 数据挖掘算法现面临挑战,这个挑战就是要处理日益增长的复杂对象。对于图数据,随机游走核是有力的容错图匹配方法。由于随机游走核的局部定义,它的适用性取决于潜在图表示的特性。另外通过定义图实例的核函数,数据挖掘算法的整个工具变得可用。迄今为止,已经提出了基于图的游走、子树和循环的图核。一般问题在于,这些核要么运算量大要么受限于他们的表达性。我们试着通过定义基于路径有表达性的图核克服这个问题。由于计算图的所有路径和最长路径是NP-难,我们建议基于最短路径图核。这些核在多项式时间内就可以计算,保持表现力并且仍然是正定的。 展开更多
关键词 NP-难 图核 核方法 随机游走核 最短路径核 正定
下载PDF
Topological Modelling of Deep Ulcerations in Patients with Ulcerative Colitis
14
作者 Ian Morilla Mathieu Uzzan +4 位作者 Dominique Cazals-Hatem Hatem Zaag Eric Ogier-Denis Gilles Wainrib Xavier Tréton 《Journal of Applied Mathematics and Physics》 2017年第11期2244-2261,共18页
Aims: Steadily the clinicians of our team in inflammatory bowel disease encounter ulcerative colitis patients that develop deep ulcers during their treatment. Currently, these practitioners are only equipped with thei... Aims: Steadily the clinicians of our team in inflammatory bowel disease encounter ulcerative colitis patients that develop deep ulcers during their treatment. Currently, these practitioners are only equipped with their grade of expertise in inflammatory domains to decide what new therapy maybe use in such cases. Encouraged by the limited knowledge of this frequent pathology, we seek to determine the molecular conditions underlying the recurrent formation of deep ulcerations in certain group of patients. Method: The goal of this strategy is to expose differences between groups of patients based on similarities computed by random walk graph kernels and performing functional inference on those differences. Results: We apply the methodology to a cohort of eleven miRNA microarrays of ulcerative colitis patients. Our results showed how the group of ulcerative colitis patients with presence of deep ulcers is topologically more similar (0.35) than ulcerative colitis patients (0.18) to control. Such topological constraint drove functional inference to complete the information that clinicians need. Conclusions: Our analyses reveal highly interpretable in the guidance of practitioners to eventually correct initial therapies of ulcerative colitis patients that develop deep ulcers. The methodology can provide them with useful molecular hypotheses necessaries prior to make any decision on the newest course of the treatment. 展开更多
关键词 ULCERATIVE COLITIS DEEP ULCERS Fast random Walk graph Kernels Conjugate Gradient methods Spectral graph Theory
下载PDF
随机图中[k,k+1]-因子的存在性 被引量:1
15
作者 蔡建生 闫桂英 《应用数学学报》 CSCD 北大核心 2017年第1期144-148,共5页
设G=G(n,p)是一个随机图,其顶点数为n,任两个顶点之间有边相关联的概率为p=p(n),k是一个正整数满足k<np-2(nplogn)^(1/2).图G的—个支撑子图F称作是图G的—个[k,k+1卜因子,如果对任一个x∈V(G),都有k≤dF(x)≤k+1.我们证明任意满足p... 设G=G(n,p)是一个随机图,其顶点数为n,任两个顶点之间有边相关联的概率为p=p(n),k是一个正整数满足k<np-2(nplogn)^(1/2).图G的—个支撑子图F称作是图G的—个[k,k+1卜因子,如果对任一个x∈V(G),都有k≤dF(x)≤k+1.我们证明任意满足p≥n^(-2/3)的随机图G(n,p)几乎一定包含[k,k+1]-因子. 展开更多
关键词 随机图 随机方法 因子 [k k+1]-因子
原文传递
随机图中的K_4-因子
16
作者 张伟伟 蔡建生 《山东大学学报(理学版)》 CAS CSCD 北大核心 2019年第4期86-90,共5页
设图G具有n个顶点,图的K_4-因子是由■个顶点互不相交的K_4构成的图G的子图(其中4整除n)。我们试图寻找尽可能小的概率使得随机图G几乎必然包含K_4-因子。应用概率方法,给出当概率p=O(n^(-0.44))时,随机图G(n,p)几乎必然包含K_4-因子。
关键词 随机图 K4-因子 概率方法 Janson不等式
原文传递
基于马尔可夫随机场的植被环境中的障碍物识别 被引量:4
17
作者 程子阳 任国全 张银 《激光与光电子学进展》 CSCD 北大核心 2019年第3期153-162,共10页
为了识别植被场景中的叶片和相邻障碍物,提出了一种三维激光雷达的目标检测算法。以雷达点云中的相邻点构建邻域特征,提取新的特征参数作为判别依据,采用期望最大算法求得混合高斯模型以表征特征参数的分布情况;最后,利用马尔可夫随机... 为了识别植被场景中的叶片和相邻障碍物,提出了一种三维激光雷达的目标检测算法。以雷达点云中的相邻点构建邻域特征,提取新的特征参数作为判别依据,采用期望最大算法求得混合高斯模型以表征特征参数的分布情况;最后,利用马尔可夫随机场建立先验模型,在最大后验概率框架下采用图割法进行求解,得到最优目标函数。该算法已成功应用于无人驾驶平台。研究结果表明,该算法能有效地识别叶片及其邻接障碍物,可以清楚地分辨障碍物边界。与传统算法相比,该算法具有更高的稳健性和准确率,且其实时性满足实际应用的需求。 展开更多
关键词 图像处理 三维激光雷达 目标检测 邻域特征 马尔可夫随机场 混合高斯模型 图割法
原文传递
一类稀疏随机图的距离匹配数(英文)
18
作者 田方 《数学进展》 CSCD 北大核心 2018年第2期175-181,共7页
对于任意给定的正整数k,图G的距离匹配数um_k(G)是指任意两条边之间距离大于k的最大边数的集合.令G_(n,p)为经典Erds-Rényi随机图.Kang和Manggala刻画得到了当k≥2,边概率为p=c/n时稀疏Erds-Rényi随机图距离匹配数um_k(G_... 对于任意给定的正整数k,图G的距离匹配数um_k(G)是指任意两条边之间距离大于k的最大边数的集合.令G_(n,p)为经典Erds-Rényi随机图.Kang和Manggala刻画得到了当k≥2,边概率为p=c/n时稀疏Erds-Rényi随机图距离匹配数um_k(G_(n,p))的上界,其中c为足够大的常数.本文第一次利用二阶矩方法获得当k≥2时此类稀疏随机图距离匹配数的下界. 展开更多
关键词 距离匹配数 Erdos—Renyi随机图 二阶矩方法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部