基于派系定义的社团划分模型及算法

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:buffisher
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大自然和人类世界的许多复杂系统都能够用复杂网络来刻画,复杂网络的社团识别研究近年来受到各界学者的广泛关注,成为一个热门的研究领域。现实生活中,绝对独立的社团结构几乎是不存在的,大多数网络都是由许多彼此重叠,互相交织的小社团构成的。因此,针对具有重叠结构的复杂网络,研究其社团识别的模型及算法具有重要的应用价值和实际意义。当前针对重叠社团的研究主要集中在基于派系过滤法的改进上,而该算法存在无法划分派系外单独节点的缺陷。另一方面对派系的定义也仅限于文字说明,对基于派系定义下的社团划分没有用数学方式直观表现。为解决上述问题,本文构建了一个基于派系定义的整数线性规划模型,将派系定义公式化,使得划分的社团结构具有共同的结构特性。并且在派系过滤法的基础上提出基于派系定义下的社团划分算法,改进了其缺陷,使得网络中的所有节点均可以有效划分。本文在实验阶段首先构造了11个节点的人造网,然后选取了两个真实的网络,包括不同性状的疾病网络和蛋白质相互作用网络。最后将本文算法与派系过滤法进行了对比,实验结果表明,本文提出的算法不仅具有很好的划分效果,而且可以补足派系过滤法的缺陷。
其他文献
针对多个生产商、多个零售商和需求市场组成的多商品流供应链网络,假定生产商和零售商分别在全国市场和区域市场进行产品广告宣传,分析了其对产品随机需求的影响。通过基于随机
目的探讨医学院校大学生的自信心与时间管理倾向之间的关系。方法采用黄希庭、张志杰编制的青少年时间管理倾向量表(ATMD)与罗森伯格编制的自信心量表对唐山市某医学院校的21
针对目前社会对高素质应用型人才的需求,就地方高校材料成型专业教学改革做有益的探讨和尝试,其中包括传统教学与多媒体教学相融合、加强实践能力培养,提高专业教学质量和建立多元化的评价方法等方面,以期达到该专业课程的教学效果和目的,提高学生的学习兴趣,开阔学生的思维,从而培养创新性的应用型人才。
为了解天然食物中主要存在的2种共轭亚油酸异构体(c9,t11-CLA和t10,c12-CLA)改善胰岛素抵抗的活性,建立胰岛素抵抗3T3-L1脂肪细胞模型,分别以5,10,20μmol·L^-1的c9,t11-C
人物档案北京中广物业管理有限公司彩电小区项目保洁员;中央电视台精神文明先进个人。主要事迹2010年11月,北京中广物业管理有限公司彩电小区项目保洁员李传平被医院检查出心脏
'物业管理行业税负问题'研究2009年2月21日,由中国物业管理协会主办、福建永安物业管理有限公司协办的'物业管理行业税负问题研究'课题论证会在福建永安物业
期刊
在伤痛未曾远去5.12地震赈灾中,在经济危机带来的窒息的生存压力下,责任犹如磐石一般厚重。但是,我们却看到了刚刚成长起来的中国物业管理行业社会责任意识的觉醒和彰显,这也
期刊
1999年8月12日,在一个略显"简陋"的办公室,哈尔滨景阳物业管理有限公司正式成立了。经过十二年的艰苦创业,公司从最初的七八个人发展到今天拥有2000多员工,管理面积400多万平方
大庆,这是一片神奇的土地,一座英雄的城市。铁人的儿女们继承了老一辈的铮铮铁骨。荡激着新时代的创业豪情,他们用战天斗地的豪迈,书写着一曲曲科学创新的赞歌。
在《成都市物业管理条例(草案)》进行立法调研的过程中,不少业主代表反映由于部分业主不交物业费,造成物业管理公司经营困难,也严重损害了全体业主的公共利益。针对该问题,目前草案