复杂网络中桥的可识别性研究

来源 :西南财经大学 | 被引量 : 0次 | 上传用户:sturdy13
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们生活在一个由复杂系统主宰一切的世界当中,随着信息技术的快速发展,一方面人类社会的复杂系统基本结构——复杂网络,变得越来越复杂,另一方面人们需要处理的网络数据集变得丰富多样且规模巨大。同时,世界的联系越来越紧密,人类的全球性系统性风险越来越频繁地出现。在此背景下,对复杂网络的相关研究对人类社会防范风险和进一步解放与发展生产力有重要作用。网络结构中的桥对于检测社区结构、研究信息传播规律、传染病的流行研究,以及网络的可靠性研究等都具有重要作用。然而,关于复杂网络的大量研究中,只有少部分是专门针对桥的,桥的识别仍然是一个尚未得到有效解决的问题。本文结合前人的相关研究成果,如节点中心性、节点相似性等以节点为对象的研究,弱关系理论、边的强度指标、桥系数等对链接的研究,以及社区结构的定义与度量、社区发现算法等以复杂网络社区结构为核心的研究等,以识别出网络中的桥为目的,构造了若干基于边的网络局部拓扑结构的特征指标。为了检验桥的可识别性,本文选择了五个社区结构已知的真实网络数据集,采用有监督学习的思想,以机器学习模型light GBM为工具,训练模型,并检验模型对桥的识别准确率。实验过程中,除用全部所构造的特征进行建模与训练以外,本文分别在各个数据上用递归消除法筛选出了分类效果最好的一个特征、两个特征组合以及三个特征组合三种情况下的最优特征,同时对每一最优特征组合,考察训练集的规模从很小到很大的过程中,模型分类效果的变化。根据实验结果,本文有以下发现:1、利用本文所构造的特征,基于半监督机器学习可以比较准确地识别出网络中的桥;2、本文的实验条件下,桥的识别只需要一个特征就可以达到与多个特征相当的识别效果;3、不同的网络数据,适用的最优特征不同;4、模型对桥的识别效果对训练集占总数据大小的比例不敏感,即同一网络中,各处的局部拓扑结构高度一致;4、所有数据上最重要的前三个特征几乎全部从local_load、local_similarity、min_core_degree、cosine_similarity1这四个特征中产生,体现了真实网络中的社区结构存在某种共性。
其他文献
2020年,中共中央总书记习近平对武汉进行了疫情防控考察,强调社区是应对流行性病毒传播、筑牢防控的第一道防线,理论意义与实践意义都值得发掘,所以很多学者对如何将更多的社会服务资源面对基层居民开展等问题展开广泛讨论。特别地,在社区体育相关研究中,高校体育是社区体育的基础和载体,其治理能力提升理应成为体育社会科学研究重点关注的议题。本文选择温江大学城较为集中的5所高校与属地社区为研究对象,运用研究方法
2015年国务院,印发《中国足球改革发展总体方案》,内容中强调:足球运动项目进入体育课堂教学内容中。但国家大力发展学校体育的原因,是连续20年,学生身体素质不断降低,充分说明学校体育目前还缺乏重视。在家长对体育运动认知不够,场地条件与师资力量陷入困境,学校领导与体育教师在达州市政府带领下,努力建设校园足球特色学校、校园足球特色区,以此带动周边乡镇地区校园足球健康、高质量发展。论文主要使用文献资料法
我国建立自己特有的案例制度的想法由来已久,而《关于案例指导工作的规定》标志着,在建立我国独有的案例制度之路上即案例指导制度进入了新的阶段。随之而来的是在司法实践界与理论学界对于我国案例指导制度的实践检验与理论探索。当理论学界对案例指导制度的研究给予了足够多的关注时,却忽视了从法律功能主义的角度出发,指导性案例作为司法案例的一种形式,其本身所具有的功能与效益。抛却案例指导制度的建构,指导性案例甚至是
国内量化投资领域经历了十年以上的发展,行业初具规模,量化策略逐步形成体系,尤其在大资管行业向净值化、科技化演进的背景下,投资者对量化投资策略的关注度与日俱增。当前市场上量化产品各种策略,对应到数理模型上,主要有多因子模型和统计套利模型两大类。随着基于传统量化算法的线性模型逐步完善,无论是资产配置,还是新因子挖掘,线性体系的完善程度已经很高,同时其瓶颈也逐渐显现,再去挖掘新的因子已经比较困难,尤其对
在职场中友好的人际关系对员工和组织都至关重要。组织中需要越来越多团队合作,员工间关系质量的好坏将直接影响员工的工作热情和工作开展。但是在职场中,有些员工可能会受到他人的排挤和忽视,例如不被邀请参加私下的聚餐、交流时被冷落等等,这些现象都属于职场排斥,即员工在职场环境里感受到来自他人的忽略、漠视或者是排挤。职场排斥作为普遍存在于各种组织中但又比较隐秘的职场冷暴力,不仅对组织带来消极影响,也会影响员工
随着互联网行业的快速发展,并购逐渐成为互联网公司扩大资本、抢占市场、控制资源、跨越行业壁垒的重要手段。然而因为互联网企业资产较少,盈利性较强的特点,在价值评估时常采用收益法,主观性较强,由此产生了高溢价并购现象。因为信息不对称,并购方对标的资产未来盈利能力不抱有足够的信心,一旦标的方经营状况恶化,并购方需要就标的资产计提大量的商誉减值准备,这将对并购方财务报表、企业形象产生恶劣的影响。为尽量避免信
当前我国经济正经历着深层次的结构调整,经济下行的压力产生的多种经济与社会矛盾已经向商业银行传导,对商业银行的内部审计能否高效履职带来了巨大挑战。我国的地方商业银行在国民经济发展中扮演着关键的角色,内部审计作为内部控制的第三道防线,其内审质量的优化成为了地方商业银行必须解决的新兴论题。我国商业银行风险案件不断发生,特别是地方商业银行本身抗风险能力弱,不良贷款率持续攀升,许多问题屡查屡犯,揭示出地方商
根据我国刑法第262条之二的规定,组织未成年人进行盗窃、诈骗、抢夺、敲诈勒索等违反治安管理活动的,构成组织未成年人进行违反治安管理活动罪。但自本罪设立以来,我国理论研究中对本罪罪状描述中存在的例示概括性词“等”字的解释结论仍然存在较大的缺陷,影响本罪在司法实践中的具体适用。本文首先从语言学及立法现状上对“等”字进行了整体分析。语言学上,作为例示概括性词的“等”字通常在解释中取列举未尽之意;立法上,
授信是指商业银行向非金融机构客户直接提供的资金,或者对客户在有关经济活动中可能产生的赔偿、支付责任做出的保证,包括贷款、贸易融资、票据融资、融资租赁、透支、各项垫款等表内业务。授信业务是商业银行贷款业务发展到一定阶段产物。由于企业取得银行授信之后可以在授信额度限定内自由的进行操作,相应也带来一定风险。目前,国内商业银行对于授信业务风险管理还普遍处于摸索阶段,无论审查前信息搜集、审查环节还是放款后风
担保制度的雏形,始于古希腊时期,在当时的商品交换过程中,满足人们保障交易安全的需求。我国古代秦汉时期,社会上就出现物“质”,即以物作质担保债权。在社会经济发展进程中,担保制度单一的保障债权实现的功能得以突破,其融通资金的功能逐渐凸显。我国进入21世纪后,经济迅速发展,企业在寻求融资过程中,由于银行借贷信贷额度减少、综合成本节节攀高等因素,融资难、融资贵问题严重,同时随着借贷管制的放松,使得众多企业