【摘 要】
:
社交网络是计算机学科的一个重要研究方向,近年来学术界对其研究较多。现实生活中有各式各样的社交网络,如基于地理位置的社交网络、社会人群中的人际关系网络、著作合作网络等。随着科学技术的进步,社交网络的种类与规模都呈爆炸性增长,对社交网络进行研究有重要的社会价值。从社交网络中衍生出如社区检测、用户参与度等许多有价值的问题。社区检测从一个大的社交网络中发掘有价值的社区结构,用户参与度可以反映出社区的紧密程
论文部分内容阅读
社交网络是计算机学科的一个重要研究方向,近年来学术界对其研究较多。现实生活中有各式各样的社交网络,如基于地理位置的社交网络、社会人群中的人际关系网络、著作合作网络等。随着科学技术的进步,社交网络的种类与规模都呈爆炸性增长,对社交网络进行研究有重要的社会价值。从社交网络中衍生出如社区检测、用户参与度等许多有价值的问题。社区检测从一个大的社交网络中发掘有价值的社区结构,用户参与度可以反映出社区的紧密程度。本文在有符号网络中对社区检测、用户参与度等相关问题进行研究。首先,在有符号社交网络中,关键用户的离开会导致大量其他用户的离开。本文在经典社区结构k-core的基础上提出了一种新的社区结构(α,k)-NP-core,该社区结构与有符号网络中的符号息息相关,即负(Negative)与正(Positive),因此我们称之为(α,k)-NP-core社区。本文使用(α,k)-NP-core衡量社交网络用户参与度。为了识别出(α,k)-NP-core中的关键用户,本文在有符号网络中提出了瓦解(α,k)-NP-core问题。给定一个社交网络,我们在此社交网络中构建新型社区结构(α,k)-NP-core,得到(α,k)-NP-core后,本文研究的问题是找到该社区结构中最重要的b个节点,即删去b个节点会得到最小的(α,k)-NP-core。因此,瓦解(α,k)-NP-core问题的目的是找到(α,k)-NP-core中的b个重要节点。本文证明了(α,k)-NP-core问题是NP-难的。本文提出了αk CA算法来解决瓦解(α,k)-NP-core问题,该算法有效地减少了候选瓦解点的数量,并加快了算法的运行速度。其次,为了提高用户参与度,使更多的用户参与到社区中来,本文提出了锚定(α,k)-NP-core问题。给定有符号网络G,参数α,k,b,锚定(α,k)-NP-core问题的目标是识别出图G中的b个节点,除了这b个节点,其他节点全部满足(α,k)-NP-core的条件。我们找到的b个节点可能并不满足(α,k)-NP-core的条件,但是只要将这b个节点以一种激励条款将其保留下来,即锚定点,使更多的用户留在社区中,那么就达到了扩大(α,k)-NP-core的目的。针对(α,k)-NP-core问题,本文引入了新的结构L,并且提出了SLACG算法,高效的解决了锚定(α,k)-NP-core问题。
其他文献
超级电容器,即电化学电容器,在能量存储和转换系统中起着重要的作用。目前已经出现许多合适的电极材料,其中碳质材料似乎最适合超级电容器应用,但碳基材料的电化学性能受到自身性质的限制。为了实现超出碳质材料限制的性能,提出了杂原子掺杂改性碳质材料的策略。使用氮原子掺杂碳质材料会导致其物理、化学和电化学性质发生变化。此外,氮掺杂还可以通过改变碳材料晶体缺陷增强其化学稳定性、表面极性、电导率和电子给体性质。本
叠前逆时偏移方法基于双程波动方程理论,对地震波场的近似较少,理论上可对多种波场准确成像,无成像倾角限制。但常规声学近似下的偏移方法易受地震资料的横波影响,成像精度降
氮化硅(Si3N4)作为一种重要的高温结构陶瓷,由于其杰出的性能如高强度和高硬度,良好的抗氧化性,低摩擦系数,可忽略的蠕变,良好的抗热震性,良好的耐腐蚀性等而受到广泛关注。然
我国作为工业和农业大国,每年产生大量的工业和农业废弃物,如何合理的处置和利用,是当前急待解决的难题。生物质炭及其纳米复合材料的制备与应用,可有效的解决农业废弃物焚烧、能源短缺、水体污染等问题,是以废治废、节约资源、实现可循环经济的重要手段。本文以农业废弃物稻壳、稻草为生物质原料,通过热解、化学改性、共热、溶胶-凝胶等方法,制备改性生物质炭、Ca O/改性生物质炭纳米复合材料、g-C_3N_4/改性
随着勘探目标区域日益复杂化以及海洋勘探的日渐兴起,多次波的压制问题已成为亟待解决的重点问题。当地下地质构造较复杂时,基于信号处理理论的滤波法无法取得满意的多次波压
目的:放射性核事故的发生,骨髓移植预处理以及肿瘤的放射性治疗中,常会伴有不同程度的放射性皮肤损伤。国内外研究表明,阿米福汀、己酮可可碱、口服酶类及相关中药均有一定程度防治放射性皮肤损伤作用。但临床治疗中,放射性皮肤损伤的药物治疗暂无明确。贝沙罗汀作为一种维甲酸X受体(RXR)激动剂,可通过影响其结合受体的信号传导途径发挥作用,临床应用于皮肤T细胞淋巴瘤(CTCL),手部皮炎,银屑病等。本课题旨探讨
目的:临床发现膝骨关节炎(Knee Qsteoarthritis,KOA)患者在行MRI检查时有骨髓水肿(Bone Marrow Edema,BME)的征象,骨髓水肿目前的病因和病理机制尚不明确,目前认为骨髓水肿在进行6至8月的保护性负重后会自行好转。然而长时间伴有的不适症状会给患者带来身心的负担,因此采用适当的治疗手段来缓解骨髓水肿是很有必要的。本文旨在探求推拿手法和外用扶他林乳胶剂对骨髓水肿和
十八大之前,以“经济建设为中心”的中央政治理念决定了我国领导干部考核机制是以GDP为核心目标,这使得地方主要官员大力发展地方经济而忽视环境保护和治理,导致地方空气质量恶化;而十八大之后,党中央将生态文明建设提升到国家战略突出位置,这意味着中央政治理念发生变化,生态环保成为领导干部考核的硬指标。因此,基于中央政治理念的转变,本文通过理论与实证相结合的研究方法,来探讨晋升激励作用下的地方主要官员更替对
能源作为人们日常生活的重要组成部分。现有能源大部分是由化石燃料燃烧产生。随着化石燃料资源的日益减少和化石燃料燃烧造成的严重污染,新能源的研究越来越受到重视。氢由于具有能量密度高、无污染、来源范围广等特点,被认为是化石燃料的重要替代品,可以降低全球化石燃料消耗和减缓全球变暖趋势。硼氢化钠作为一种潜在的制氢材料,因其具有较高的储氢能力和安全性等优点而受到研究者的广泛关注。本文采用化学还原法,制备出Co
本文以铸态Mg-6Al-2Sm-xCu(x=1,3和5)合金为研究对象,研究了 Cu含量对实验合金显微组织和力学性能的影响。为了进一步改善实验合金的组织和提高力学性能,又对合金进行了固溶+