检索结果-南通市图书馆

度分布为正态分布的复杂网络度序列长度的研究与分析

在线全文

学校读者我要写书评

暂无评论

华南理工大学学报（自然科学版） 2018年第1期46卷 139-144页

作者：张占英肖文俊赖正文李梅生华南理工大学计算机科学与工程学院广东广州510640 佛山科学技术学院数学与大数据学院广东佛山528000 华南理工大学软件学院广东广州510006

度分布是复杂网络模型的重要特征.针对度分布符合指数分布、幂律分布和扩展幂律分布的复杂网络模型,笔者所在课题组前期的研究结果表明节点度序列(1≤k_1 详细信息

度分布是复杂网络模型的重要特征.针对度分布符合指数分布、幂律分布和扩展幂律分布的复杂网络模型,笔者所在课题组前期的研究结果表明节点度序列(1≤k_1度分布符合正态分布的复杂网络模型,从理论的角度证明了度序列长度l也是log2N级别的;并选取ER随机网络进行仿真实验,仿真实验表明,度序列的长度是级别的;最后对大量的现实网络模型进行了验证,结果表明现实网络的度序列长度l也是与log_2N同一级别.

关键词：复杂网络度分布节点度序列幂律分布指数分布正态分布

在线全文

学校读者我要写书评

暂无评论

具有逆向边增长结构LT码的设计与分析

电子学报 2022年第5期50卷 1201-1210页

作者：宋鑫程乃平廖育荣倪淑燕雷拓峰航天工程大学研究生院北京101416 航天工程大学电子与光学工程系北京101416

为了解决传统卢比变换(Luby Transform,LT)码在加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道中存在高误码平台的问题,提出了一种具有逆向边增长(Reverse Edge Growth,REG)结构的LT码.REG-LT码会标记度数值相对较小的信息节... 详细信息

为了解决传统卢比变换(Luby Transform,LT)码在加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道中存在高误码平台的问题,提出了一种具有逆向边增长(Reverse Edge Growth,REG)结构的LT码.REG-LT码会标记度数值相对较小的信息节点,并使其逆向精准地选取足够数量的校验节点,从而获得不低于期望目标的度数值.首先,设计了REG-LT码的编码算法,分析了校验节点和信息节点的选取原则.其次,推导了REG-LT码的信息节点度分布和校验节点度分布的数学表达式,分析了REG-LT码的收敛性.最后,引入增益损失比(Gain Loss Ratio,GLR)以衡量参数T;对收敛性的影响,将最大化GLR作为求解最优T;值的设计原则.仿真结果表明,与传统LT码相比,本文的REG-LT码可将误码平台降低3至5个数量级,且至少可获得2 dB的编码增益;此外,REG-LT码也能够实现优于现有LT码的误比特率(Bit Error Rate,BER)性能.

关键词：喷泉码 LT码高斯信道误比特率度分布编码算法外信息传递图

在线全文

学校读者我要写书评

暂无评论

复杂网络视角下的财险业竞争关系网络建模

哈尔滨工程大学学报 2021年第3期42卷 439-446页

作者：朱建新刘浏哈尔滨工程大学经济与管理学院黑龙江哈尔滨150001

为探讨财险业非对称的竞争关系,本文利用网络分析法构建区域内财险企业竞争网络模型,以节点表示区域内的财险企业,以有向加权的边表示企业间的竞争强度,形成企业竞争网络拓扑结构。通过观测持续5 a的各类参量指标来反映其网络结构的演... 详细信息

为探讨财险业非对称的竞争关系,本文利用网络分析法构建区域内财险企业竞争网络模型,以节点表示区域内的财险企业,以有向加权的边表示企业间的竞争强度,形成企业竞争网络拓扑结构。通过观测持续5 a的各类参量指标来反映其网络结构的演化及网络特性的动态变化过程,并分析其经济含义与可能的政策带来的影响。结果表明:财险产业竞争网络不是典型的小世界网络,其过大的核心节点的存在使得网络整体的平均路径过长,在2017年达到2.458,表明许多企业间不会存在直接的竞争关系;行业存在稳定的巨头,对于网络整体来说,此类节点对网络影响过大会使行业整体风险增大;行业呈现“顶端稳定性,中部活跃性,尾部上升性”的格局,且对于新进入企业而言,展开竞争的机会还有很多。

关键词：网络分析复杂网络竞争关系财产保险结构参量小世界网络网络中心性度分布

在线全文

学校读者我要写书评

暂无评论

地理对象邻近关联网络度分布测算及其意义

测绘地理信息 2023年第1期48卷 107-111页

作者：韦思亮毛政元福州大学数字中国研究院(福建) 福建福州350116

地理对象关系网尤其是邻近关联生成的网络是客观存在的,有着基本的拓扑结构,最重要的拓扑性质是其度及度分布。在进行空间数据计算分析时,人们往往进行邻近关联操作(分析)。为了进一步加深对地理对象邻近关联的认识,以生态斑块邻近关系... 详细信息

地理对象关系网尤其是邻近关联生成的网络是客观存在的,有着基本的拓扑结构,最重要的拓扑性质是其度及度分布。在进行空间数据计算分析时,人们往往进行邻近关联操作(分析)。为了进一步加深对地理对象邻近关联的认识,以生态斑块邻近关系网为案例,近似测算客观地理对象邻近关系网的度分布。结果表明:度分布在尺度、时间和地域上是保持一致的;在特定范围,度分布服从幂律分布,地理对象邻近关联网络具有无标度特性。另外,度与邻近对象的属性具有一定相关性。

关键词：地理对象邻近关系网络度度分布

在线全文

学校读者我要写书评

暂无评论

无尺度网络平均路径长度的估计

系统工程理论与实践 2014年第6期34卷 1566-1571页

作者：刘业政周云龙合肥工业大学管理学院合肥230009 过程优化与智能决策教育部重点实验室合肥230009

无尺度网络的拓扑结构研究主要集中于聚类系数和平均路径长度的计算以及度分布分析.在实际的无尺度网络中,表征网络拓扑结构的三个参数之间是互相联系的,其中一个参数均可近似用另外两个参数表示.鉴于此,针对大规模无尺度网络的平均路... 详细信息

无尺度网络的拓扑结构研究主要集中于聚类系数和平均路径长度的计算以及度分布分析.在实际的无尺度网络中,表征网络拓扑结构的三个参数之间是互相联系的,其中一个参数均可近似用另外两个参数表示.鉴于此,针对大规模无尺度网络的平均路径长度计算问题,基于树形结构模型给出了无尺度网络平均路径长度〈l〉SF的计算公式,并分析了网络规模和节点间连接方式对平均路径长度的影响.分析结果表明,〈l〉SF与无尺度网络的平均度数k、平均聚类系数C以及幂指数γ有关,从而将直接求解平均路径长度的复杂问题转化为间接求解,大大提高了分析无尺度网络拓扑结构的效率.实验结果表明,提出的无尺度网络平均路径长度计算公式是有效的.

关键词：无尺度网络聚类系数平均路径长度度分布树形结构模型

在线全文

学校读者我要写书评

暂无评论

点差分隐私下图数据的度直方图发布方法

计算机研究与发展 2019年第3期56卷 508-520页

作者：张宇轩魏江宏李霁刘文芬胡学先数学工程与先进计算国家重点实验室(中国人民解放军战略支援部队信息工程大学) 郑州450001 广西密码学与信息安全重点实验室(桂林电子科技大学) 广西桂林541004

社交网络、邮件系统、推荐系统等信息系统的广泛使用产生了大规模的图数据,在点或边差分隐私约束下对这些数据进行发布和共享可以充分发挥其潜在价值,同时又能保证数据中所涉及用户的隐私信息不被泄露.针对点差分隐私定义下查询函数敏... 详细信息

社交网络、邮件系统、推荐系统等信息系统的广泛使用产生了大规模的图数据,在点或边差分隐私约束下对这些数据进行发布和共享可以充分发挥其潜在价值,同时又能保证数据中所涉及用户的隐私信息不被泄露.针对点差分隐私定义下查询函数敏感度比较大的问题,提出一种基于度排序的边移除方法(sequence edge-removal, SER),并在此基础上进一步给出了2种点差分隐私下图的度分布直方图发布机制.仿真实验表明:SER方法能有效抑制发布机制的敏感度,保留更多原始图中的边,降低了发布数据与真实数据之间的误差.此外,相比于已有工作,基于SER方法的度直方图发布机制在提供同等隐私保护水平的条件下,更好地刻画了真实数据的度分布,提高了发布数据的可用性.

关键词：隐私保护图数据差分隐私度分布直方图发布

在线全文

学校读者我要写书评

暂无评论

基于分类的动态流式图抽样算法

基于分类的动态流式图抽样算法

作者：张鹏内蒙古大学

学位级别：硕士

现实中很多网络的规模是庞大的,使得在其上的科学研究开销大、效率低。网络图抽样是从原图中抽取一个规模较小的子图进行研究,能够节省资源、提高计算效率,对网络中的数据挖掘具有重要意义。采用蓄水池技术的动态流式图抽样技术,对流图... 详细信息

现实中很多网络的规模是庞大的,使得在其上的科学研究开销大、效率低。网络图抽样是从原图中抽取一个规模较小的子图进行研究,能够节省资源、提高计算效率,对网络中的数据挖掘具有重要意义。采用蓄水池技术的动态流式图抽样技术,对流图中的每条边处理一次,大大节省了空间和时间开销。然而,现有的算法使得抽样子图中低度的节点占比过大,具有关键作用的高度节点的比例却过低,有时甚至无法被抽取到,导致抽样得到的子图代表性不足,影响进一步的研究应用。本文根据多数网络图数据本身服从幂律分布的特点,针对现有基线算法存在的不足,提出一种分类抽样算法。该算法使用分类思想,将流式图中节点按照度的大小分为不同类别,针对不同的类别设置不同的替换策略,被选中的节点需要满足相应的概率阈值才会被替换,以提高动态图中度高节点的比例及抽样子图的代表性。为了客观衡量所提模型性能,本研究在三个真实的网络上进行了实验。结果表明,与现有的三种经典动态网络抽样算法相比,我们的算法在聚类系数特性上取得了很大的提升,并且在度分布和K-core分布特性上与原图更接近、KS距离更小、不同的抽样比例效果更平稳。

关键词：动态图抽样度分布抽样子图分类算法流图

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

LT码的度分布优化研究

西北工业大学学报 2020年第3期38卷 627-633页

作者：刘亚琛汪鹏程田德红孙海信齐洁宋睿平厦门大学信息学院福建厦门361005 厦门大学电子科学与技术学院福建厦门361005 东南大学经济管理学院江苏南京211189

LT码作为一种对信道具有良好适应性的信道编码方案,已在水声通信中实现了稳定的数据传输。在译码开销较大的情况下,LT码可以达到理想误码率,但当编码数据长度较短时,其编译码性能并不理想。为改善LT码在编码数据长度较短时的性能,基于水... 详细信息

LT码作为一种对信道具有良好适应性的信道编码方案,已在水声通信中实现了稳定的数据传输。在译码开销较大的情况下,LT码可以达到理想误码率,但当编码数据长度较短时,其编译码性能并不理想。为改善LT码在编码数据长度较短时的性能,基于水声OFDM通信系统进行LT码的研究,以最低误码率和最小平均度值为优化目标,提出了一种度分布优化设计方法。仿真和海试试验结果表明:在相同的误码率下,该方法能优化系统,减小7%~22%不等的译码开销,降低编译码的复杂度。

关键词： LT码正交频分复用水声通信度分布

在线全文

学校读者我要写书评

暂无评论

多层中继网络上的分布式LT码

电子与信息学报 2019年第7期41卷 1548-1554页

作者：张艳陈建华唐猛云南大学软件学院昆明650500 云南大学信息学院昆明650500

目前对分布式LT码(DLT)的研究仅限于信源数量较少、且只有1层中继的情况,该文提出一种能够部署在多层中继网络上的分布式LT码,即多层分布式LT码(MLDLT)。该码将信源进行分组,将中继进行分层,通过分层后的中继群,可以将多达几十个乃至上... 详细信息

目前对分布式LT码(DLT)的研究仅限于信源数量较少、且只有1层中继的情况,该文提出一种能够部署在多层中继网络上的分布式LT码,即多层分布式LT码(MLDLT)。该码将信源进行分组,将中继进行分层,通过分层后的中继群,可以将多达几十个乃至上百个信源连接到同一个接收端,从而实现众多信源通过多层中继对同一个接收终端的分布式LT码通信。通过对MLDLT码进行与或树分析,得出其中继度分布的线性优化方程。分别在无损和有损链路上计算该码的渐进性能并进行数值仿真,结果证明MLDLT码在无损和有损链路上的错误平台都比较低。MLDLT码非常适合于信源数量较多的多层中继网络。

关键词：分布式LT码度分布与或树渐进性能