影响最大化问题中基于K-truss的投票改进算法

在社交网络的影响最大化（IM）问题中,近似算法通过大量的Monte-Carlo模拟计算节点集的影响范围,导致时间复杂度提高,而多数启发式算法在具有不同拓扑结构的图上存在稳定性较差的问题。提出基于K-truss的改进投票算法TrussVote。在投票阶段,通过引入K-truss的相关理论及算法定义节点的有效投票能力,用于表示节点对其不同邻居的投票倾向,同时在计算得票分数时考虑边的传播概率,提高解决IM问题的效率。在每轮投票结束后,将得票分数最高的节点选为种子节点。在更新阶段,结合节点间的相似性指标定义衰减因子,以有效区分邻居节点投票能力的弱化程度。此外,基于IC模型下的原始传播结果,提出传播差异作为传播范围的等价分析指标。在不同规模真实网络数据集上的实验结果表明,相比RNR、VoteRank++等算法,该算法不仅能有效降低时间复杂度,而且可在最短的时间内感染更多的节点,具有广泛的影响范围。     

“双拥模范城”的消防兵

在镍都——金昌市荣获“全国双拥模范城”两连冠中,人们难以忘怀那些临危不惧、征战火魔,为民奉献爱心、排忧解难的市公安消防支队的官兵们。他们曾多次被团省委、市委、市政府、军分区授予“双拥先进单位”、“青年文明号”、“新长征突击手”等称号。 金昌市公安消防支队按照江泽民总书记“政治合格、军事过硬、作风优良、纪律严明、保障有力”的总要求,坚持开展拥政爱民活动,大力弘扬雷锋精神,为群众做好事、办实事,把     

加强领导班子自身建设必须处理好的几个关系

加强领导班子的自身建设,发挥班子整体功能,确保以防火灭火为中心的各项任务的完成,必须着力处理好以下几个方面的关系: 一、工作与学习的关系。工作必须学习,学习为了工作,学习本身也是一种工作。毛泽东同志曾经说过:“没有革命的理论,便没有革命的行动。”学习、学习、再学习,学是为了明白事理,特别是在科学技术飞速发展的今天,知识要更新,观念要转变,头脑要清醒,思维要敏捷,学习尤为重要。 二、当官和做事的关系。“当官”必须做事,只想当官,不想做事,占着位子不干工作,拿     

基于节点重要性与相似性的标签传播算法

标签传播算法是一种常用的社区发现方法,具有近似线性的时间复杂度,但该算法存在随机性和不稳定性.为了解决标签传播算法存在的准确性低和稳定性差的问题,本文提出了基于节点重要性与相似性的标签传播算法(Label Propagation Algorithm based on node Importance and Similarity,LPA IS).首先,基于节点重要性提出种子节点集和算法更新序列的获取方法.其次,利用节点重要性与相似性提出了一种计算标签综合影响力的方法,任意节点根据其邻居标签的综合影响力更新自身的标签.在真实网络和人工合成网络上进行实验,结果表明,与其它5种典型标签传播类算法对比,LPA IS算法能够在一定程度上提高算法的准确性和稳定性,并且能够减少算法的迭代次数.     

金昌市大力推进消防工作社会化

近年来,金昌市公安消防支队紧跟城乡建设步伐,大力推进消防工作社会化管理。一是建立消防工作联席会议制度,落实工作责任制,成立了市防火安全委员会,由政府组织成员单位、职能部门定期召开会议,研究解决近期消防工作中的困难和问题。每年与市直各部门、中央、省驻金单位签订消防安全责任书,切实把消防安全工作纳入政府的任期目标,对消防工作做到了责任到人,分工明确,实现了政府抓部门,部门抓单位,单位抓个人的全员化责任制。二是认真贯彻执行公安部《机关、团体、企业、事业单位消防安全管理规定》精神,彻底扭转以往那种单位只注重经济,不注…