复杂网络K-紧密概率属性子图高效挖掘算法

针对复杂网络中节点和边及其属性值均可能存在不确定性的实际,以及采用传统的紧密子图挖掘算法挖掘出的紧密子图实际上并不一定紧密的问题,在已提出的概率属性图基础上,提出紧密概率属性子图的概念,将其分为紧密概率I型属性子图和紧密概率II型属性子图,并用期望紧密度对其进行度量,同时给出了相应的紧密子图判定定理;进一步提出K-紧密概率属性子图高效挖掘算法,以快速发现复杂网络中联系紧密且顶点和边的存在概率最高的K个子图;最后通过蛋白质网络和虚拟网络中的数据对算法进行了模拟实验,验证了算法在不同大小的复杂网络中具有较好的适应性及较高的挖掘效率.     

基于复杂网络的手机基站网络研究

将北京智能交通系统中的手机数据抽象成复杂网络,结合网络图论思想,将网络的节点换作手机数据中的基站,网络的边则产生于有关联的基站之间,那么就建立起一个手机基站网络的模型.在统计了大量手机数据的基础上,研究北京地区基站网络的复杂网络特性.统计分析表明,北京地区的基站网络具有较小的平均路径长度和较高的聚类系数（典型的小世界特性）,其节点的度分布具有无标度特性.基站网络的复杂网络特性研究为手机基站的布局和通信公司运营质量的提高,提供了新思路.     

一种ad hoc网络可靠性度量——网络均衡度

通过网络节点的重要性,定义了网络的均衡度,从而用来衡量网络的可靠性.该度量反映了网络的抗毁性、生存性以及有效性,是一种衡量网络可靠性的有效尺度.     

基于图神经网络和随机森林的CircRNA-疾病预测

环状RNA(CircRNA)广泛参与人类疾病的进程,其突变和失调与许多人类疾病密切相关．因此,建立一个高效准确的CircRNA与疾病之间的预测算法对于提前对疾病的发生做出预防以及发病后的治疗方案具有重要意义．提出了一种新的基于图神经网络和随机森林的算法预测CircRNA-疾病关联算法,在分层网络表示嵌入部分通过构建异构网络,根据网络图的邻近性,对网络图的节点和边缘进行分层,递归地合并原始图中的节点和边,得到若干具有相似特征的较小子网络．子网络规模随着分层的深入而递减,直至得到最小子网络后,使用node2vec网络图游走算法对其进行预处理,然后将全部节点的特征向量输入至随机森林分类器来识别潜在的CircRNA-疾病关联,从而进行预测．     

利用生物学网络识别表型相关基因的统计方法研究

在基因网络中,节点(基因)的中心性指标可以用来检测对特定表型具有重要的功能作用的基因。利用基因网络的拓扑结构,提出一种新的节点中心性指标得分来识别表型相关基因,并与常用的网络节点的度方法在识别重要基因等方面进行比较。数据实验结果显示,提出的节点的中心性方法能够更高效地检测具有关键功能的基因。     

基于SIR冲突图和最大独立集的无线Mesh网络信道分配方案

针对现有无线Mesh网络信道分配方案中的冲突模型不能反映真实网络干扰,提出一种基于信号干扰比(SIR)冲突图和最大独立集的信道分配方案.首先,由于射频信号的反射干扰远高于噪声,所以利用节点间的SIR代替传统信号干扰噪声比(SINR)来构建冲突图,同时考虑了节点累积干扰.然后,在冲突图基础上,通过提出的信道分配算法构建节点最大独立集,最终获得最低干扰的信道分配方案.实验结果表明,该方案在不同节点度下都具有较低的干扰比例和较高的网络吞吐量.     

基于目标节点信息量的复杂网络路由策略

复杂网络上信息包路由策略的设计和优化一直是人们关注的热点,而目标节点局部信息的路由策略未见报道.提出了基于目标节点局部信息量的路由策略,并分别与最大度路由策略、信息包等待时间路由策略进行了对比分析.结果表明,基于目标节点信息量路由策略的信息包传输效率明显提高.网络规模一般也会对信息包的路由效率产生影响,随着节点数目的增加临界信息包产生速率也在增大,但是相对临界信息包产生速率是减小的.另外,目标节点局部的信息量已知得越多,基于目标节点信息量路由策略中信息包的路由效率越高,信息包就可以更快地到达目标节点,网络处理信息包的能力就越强.     

具有相同度序列的非同构网络同步能力的比较研究

复杂网络的同步近些年得到了人们的广泛关注.网络结构对网络上节点的同步起着关键的作用.由于复杂网络含有大量的节点,因此,人们常用节点度序列的不同来研究不同网络的同步.然而,同一个度序列可能对应不同结构的网络,它们之间同步的差异未能引起人们的广泛关注.针对这一问题,本文选取了一个度序列,研究三种非同构网络的同步情况,结果表明具有网络中度大的节点位于中心时易于同步.此外,对于相互耦合的Hindmarsh-Rose系统随着耦合强度的增加,它们之间产生了爆炸性同步.     

Internet AS层拓扑节点度分布特性的演化规律

为深入了解和认清Internet拓扑的不变特性和动态规律,讨论大规模复杂网络自相似分形维数的计算方法和重整化过程,给出基于节点度阈值的重整化算法,对Internet AS层拓扑进行重整化,分析Internet AS层拓扑节点度分布特性在重整化过程中的变化规律或趋势.实验结果表明,各重整化Internet AS层拓扑节点度幂律分布的幂指数值是相同或相近的,进而推导Internet AS层拓扑演化过程中近期节点度幂律分布特性的不变特性和早期节点度幂律分布特性的演化规律.     

一种无线自组织网的发送功率等级交互机制

为了减少不同发射功率节点间的分组冲突,提出了一种无线自组织网的发送功率等级交互机制,从而在网络局部推选出适合的公共发射功率等级.网络仿真结果表明在静止网络中采用该机制后可改进网络吞吐量,并减少部分能量消耗.     

中国城市公交网络冗余度分析

可靠和强韧的城市公交网络不仅关系到城市居民的出行便捷性,同时也对维持整个城市系统的正常运转起着关键性作用．复杂系统的可靠性和强韧性的一个重要指标就是冗余度,即同一功能组件在一个系统中的重复备份．然而,对于城市公交网络的冗余程度的认识依然比较模糊．文章基于复杂网络的连通性理论和遗传优化算法,利用两种公交网络的冗余度的度量指标,即全局冗余度和局域冗余度,对8个具有城市化梯度的中国城市公交网络进行全面的冗余度分析．结果显示,公交网络的全局冗余度明显高于局域冗余度,同时城市中的局域冗余连通块呈现明显的异质分布特征．研究结果对于未来公交线路优化和设计具有一定的参考价值．     

三次样条的全程和局部数据归约策略

现已开发出多种全程和局部算法, 用于减少在给定的平均偏差内的近似三次样函数的结点数。全程算法导出一个出求最少结点数的好方法,而局部算法既节省时间又可获得满意的结果。     

水声通信网中基于能量平衡的动态路由控制

针对水声传感器网中一些中继节点因过分使用而过早耗尽能量的问题,提出一种动态路由控制新方法.通过周期性预测出节点的信息产生率,并根据节点当前剩余能量,估计出采用不同路由时节点的生命值.以网络节点的最小生命值为目标函数,借助遗传算法周期性搜索出与最大目标函数值对应的路由,这样的路由就是能平衡各节点能量的最佳路由.仿真结果表明,该方法能避免生命值较小的节点承担过分的中继任务,延长节点生命.     

基于生成对抗网络的异质信息网络表征学习

鉴于传统的异质信息网络通常存在的高维稀疏性缺点,首先提出将异质信息网络的高维顶点嵌入低维向量空间的无监督学习模型—— 基于生成对抗网络的异质网络表征学习(heterogeneous network representation learning based on generative adversarial netwo...     

基于性能测量的分布式CDN负载均衡策略

为了能够使CDN根据网络和服务器的性能变化实现真正的全局负载均衡,并使其摆脱服务器的单点故障对全局的影响。本文借鉴P2P网络在分布式文件共享及定位等方面的巨大成功,取消CDN中心,使各POP节点成为对等实体,从而提出了完全分布式CDN(DCDN, Distributed CDN)模型。重点研究了负载均衡和服务定位等关键技术,提出了基于网络测量和服务性能测量的MBPP算法。从而在提高CDN的扩展性和健壮性的同时,能够更加精确定位最佳服务提供点。试验表明,基于MBPP算法的负载均衡策略以较低的通信开销和运算复杂度实现了真正的全局实时动态负载均衡。     

清代财务监督审计制度探微

清代统治者在借鉴以往做法的基础上,进一步健全了以监察官为主体的财务监督审计制度,加强对中央和地方的财务审计监督,在整顿吏治中发挥了重要作用,时至今日仍然对搞好各级财务监督审计工作,有着借鉴和指导意义。     

海峡西岸繁荣带城市中心性研究--以福州为例

根据福建省和福州市有关统计资料,运用定量分析的方法对20世纪80年代中后期以来作为建设海峡西岸繁荣带重要节点城市--福州市的城市中心性进行初步分析,发现其经历一段波动发展后平稳增长;并探讨了福州城市中心性波动的原因,最后提出提高福州城市中心性的建议.     

基于无结构P2P网络拓扑平衡的Small World模型探讨

无结构P2P网络中某些共享资源高的节点容易出现网络阻塞和瓶颈问题.针对此问题引入小世界思想,建立具有小世界特征的网络模型.实验证明该模型不仅能阻止P2P网络中形成星形结构,还达到网络负载平衡和避免网络拥塞,并将用户获取的服务与其提供的共享资源联系起来,体现一定的公平性.     

P2P网络中一种可信任的全局信誉模型

针对P2P网络中的节点安全性问题提出一种全局信誉模型,在历史交易的基础上动态更新各节点的服务信任值和请求信任值,讨论了信誉建立过程中的5 种攻击对信誉模型的影响. 仿真实验表明,该模型的信任值更新算法和防御机制具有健壮性,可保护网络中的诚实节点,迅速降低恶意节点的信任值,有效抑制恶意行为.     

钢框架腹板开孔型节点脆性断裂分析

焊缝裂纹是断裂问题分析中一个重要组成部分,其中对带裂纹的新型钢节点分析是近几年的趋势.针对梁腹板开圆孔的节点形式,利用J积分理论,模拟了焊缝裂纹尖端的应力应变场.分析结果表明：裂纹尖端处的J积分在一定范围内与圆孔直径D成正比,与梁弱轴的回转半径成正比,然而与圆孔中心至柱翼缘的距离d无关.此外,方钢柱节点的承载能力和局部稳定性明显优于工字钢柱节点.