朋友圈的社区结构识别及其性质研究

来源 :西南科技大学 | 被引量 : 0次 | 上传用户:baoxiuli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是一门新兴起的交叉学科,在很多学科领域例如计算机学科、数学学科、生物学科、物理学科,还有信息网络、技术网络、交通网络、生物网络等诸多领域都有涉及到的重要的应用。复杂网络的基本属性除了有小世界性和无标度性外,同样社区结构也是复杂网络的重要属性,所以识别复杂网络中的社区结构也是一个非常重要的研究领域,同时如何高效准确的识别大规模网络中的重要性节点自然也成为复杂网络研究中亟待解决问题,从重要性节点的提出至今,陆续不断有新的方法被提出来,不断在新的应用领域中应用,在不同领域的权威国际杂志和很多的重要国际学术会议也越来越多的报道这方面的研究工作。
  本论文主要提出了基于两种中心性的局域社团检测算法,分别是基于杠杆中心性的局域社区识别方法和基于平均度的中心性局域社区识别方法,算法思想主要的是首先通过挖掘网络中的重要性节点,并对复杂网络节点根据中心性进行排序,然后通过适应度函数增加的方向识别社区结构,提高算法的搜索效率。重点通过对复杂网络中局域社区的中心性节点挖掘和中心性节点的排序进行研究,然后计算仿真结果发现,本文提出的两种社团中心性算法在识别网络中的中心性节点上更高效、精确、稳定的性能,并且通过对其中的节点按照中心性从大到小的降序排列,进而实现社区的更精确识别。新方法不需要提前获取网络全部的社区规模大小和网络的社区结构信息,并且能够通过调整参数信息控制识别社区的大小和多少,通过对与几种经典算法进行比较,验证了该算法的有效性和可行性。最后本文通过对来源于真实的朋友圈关系调查问卷数据的研究,问卷对象选择在内地就读学校的349名西藏内地班学生的真实朋友圈关系数据为样本,通过核对实验数据和真实数据的建模仿真情况,证明该算法在基础网络和真实网络上的实验表明,该算法是有效的和可行的。并且我们提出的算法不需要提前设置任何阈值参数,就能够准确地识别社区结构,有效地解决了传统算法的缺陷。
其他文献
目的 :原发性胆汁性胆管炎(Primary biliary cholangitis,PBC)是一种自身免疫性肝病。血清学表现为碱性磷酸酶和Ig M显著升高及抗线粒体抗体阳性。调节性T细胞(Regulatory cell,Treg)在调节和控制免疫应答,维持免疫耐受方面有重要作用。若Treg数量减少或功能受损,机体的免疫稳态可能会出现紊乱。方法 :为了研究PBC发病免疫机制中Treg的潜在作用,我们
MADS-box基因家族是编码参与真核生物发育调控和信号转导的一类转录因子。在植物中,它们与许多发育过程有关。Ⅱ型MADS-box基因目前为人熟知的是其在花时控制和在花组织形成中的作用,如控制花组织发育的ABC模型中的基因均属于Ⅱ型MADS-box基因。本课题通过挖掘公共芯片数据发现这些被报道参与控制花形态建成的ABC模型中的基因在种皮中也存在高水平的表达,但是其在种子发育中的作用有待深入探索。 
学位
在RNA中存在多达100多种不同的化学修饰。RNAm6A甲基化是mRNA和lncRNA中最丰富的修饰,主要存在于RRACH(A是被甲基化的碱基;R代表嘌呤;H为非G的碱基)的保守序列中,并且在3UTR富集。RNAm6A在进化上很保守,在病毒、细菌、酵母、植物、线虫、果蝇、小鼠、人类等物种的mRNA中大量存在。RNAm6A参与的生理功能在分子、细胞,以及组织与系统层面都有涉及。RNAm6A主要由三类
光作为一种重要的环境因素,对植物的发育和生长至关重要。土壤中萌发的幼苗,从萌发后的黑暗生长到破土而出、见到阳光,会经历暗形态建成到光形态建成的发育转变。在拟南芥中,光敏感色素互作因子PIFs是光形态建成的关键抑制因子,在黑暗下会大量积累并促进植物的暗形态建成。植物光受体感受到光后,能迅速引发PIFs的磷酸化修饰,进而引发PIF的降解并启动植物的光形态建成。光诱导PIFs的磷酸化修饰对其随后的降解必
学位
非平衡等离子体脱硫脱硝技术是一种新型的大气污染物处理技术。在用于脱除工业过程尾气(NOx、和SOx)时,它比许多传统工艺具有更多优点,如反应速度快、能耗低,不易造成二次污染等。作为应用基础研究,本文结合实验与热重分析理论、传热传质理论、数值模拟、介质阻挡放电击穿理论等,研究了吸附催化一等离子体烟气NO/SO同步脱除反应器内催化剂颗粒含水率对反应器负载的影响(催化剂极易吸附水分受潮)。现场实验中发现
随着石油资源的日益短缺和生态环境的不断恶化,开发清洁的汽车代用燃料,是我们当前的一项重要任务。氢燃料电池和氢燃料发动机是汽车利用氢能的两种主要形式。氢燃料电池能量转换效率高,但是面临着如何延长电池使用寿命以及降低成本的难题。氢燃料发动机燃烧速度快,理论循环接近Otto循环,热效率高,着火界限宽,仅有NO一种有害废气排放物。本文所使用的氢燃料发动机由奇瑞SQR480汽油机改装而成,它燃用纯氢。本文开
学位
结构振动的控制问题一直是研究的热点之一,在很多领域都有所应用。而被动式的动力减振器以其优良的性能,低廉的价格以及较好的稳定性得到了广泛的应用。在主振动系统不考虑阻尼时,减振器的固有频率等于外激励力频率时,可以实现最好的减振效果。在主振动系统有阻尼的情况下,可以通过设计减振器的最优的频率比和阻尼比,从而使动力放大系数的最大值最小。连续质量结构的动力减振器设计由于其质量的连续性,不能简单的采用单自由度
目的观察雌激素皮肤贴剂(松奇皮贴每贴含17-β雌二醇1.5mg)在绝经期女性激素补充治疗方面的有效性、安全性及药物不良反应。方法绝经期女性35例,血清FSH>40U/L,E2<30pg/mL,连续使用24周,每周更换一次,每月于第四贴开始同时口服地屈孕酮10mg,连服10天。用药前及用药后观察Kupperman指数、测血清FSH、E2的变化,并观察安全性指标和药物不良反应。结果用药后绝经相关症状评
根据河北省土壤分区选点采样,分析饲料中Fe、Cu、Mn、Zn、Se、I的含量,根据实测结果研究出河北省不同土壤亚区、不同饲料区划、不同地区饲料中微量元素含量及分布规律,并作了统计分析和变异分析。在生产现场采用两种添加微量元素的方法作对比饲养试验,取得提高生产性能、降低饲料成本的经济效益和减少环境污染的社会效益。用实测数据对不同地区生长肥育猪、雏鸡、产蛋鸡的基础日粮进行微量元素的盈缺分析。
复杂网络被应用在社会的各个角落,研究复杂网络的可控性是目前研究复杂性科学的热点,尤其是研究复杂网络的控制能量,控制能量是控制一个网络必须付出的成本,事实上,当控制任意一个网络所需要消耗的控制能量超出我们的预期,此时需要付出的成本与回报不等价,则该网络也可以被认为是不可控的。在这个社会资源极度消耗的社会模式下,人类可利用的资源越来越少,研究复杂网络的控制能量不仅为人类发展节约资源,更促进人类文明进步
学位