范文一：公司问责制度的重要性

公司问责?制度?的重?要性??

篇一?:?

建立?企业?“问?责制?”的?重要?性? 随着?政府?对“?非典?”、?煤矿?、火?灾?等重大?责任?事故?的追?查和?惩罚?，“?行政?问责?制”?悄然?成为?媒体??的热门?话题，?有咎?必辞?、有?责必?究、?有过??必罚的行?政惯?例也?成为?中国?官场?文?化的新??内容。? ?

所谓“?问责?制?”，意?指行??政领导干?部的?下级?出现?违法?乱纪?行为?，?或?其所管辖?的单?位、?事务?出现?重大?事故?，造?成一?定的?负面?影响?时，?组?织应对?其实?施问?责，?要求?领导?干部?本人?对相?关事?宜进?行解?释、??剖析，?就自己?在其?中有?无责?任、?什么?责任??、责任大?小等?问题?向组?织作?出说??明，组织?并据?此作?出相?应的?处理?。? ?

作为企?业，??在某种程?度上?引入?问责?制，?我想?，对?建立?、完?善现?代?企业制?度，?提高?管理?者的?责任?感，?强化?企业?的全?面管?理，?亦是?大有?裨?益的。?它可?以促?使企?业管?理更?加科?学化?、规?范化??、透明化?，更?大程?度?地调动?每一?位员?工的??积极性;?可以?明确?领导?者或?管理?团队?需要?改变?或?改善的?经营?目标?，避?免“??人人谈目?标、?人人?不负?责”?的尴?尬局?面;?可?以消除?领袖?崇拜?论的?泛滥?，使?功不?抵过?也成?为衡?量企??业管理者?的一?种?评估理?念;?可以?阶段?性预??警企业面?临的?种种?问题?，避?免最?终不?可救??药、一命?呜呼?。? ?

使用问?责制?这个?“铁??手腕”，?切实?改变?管理?者的?工作?作风?，不?仅?要重视?结果?，还?要重?视过??程;不仅?要追?求经?济效?益，?还要?追求?社会?效?益;不?光看?说的?怎么?样，?更要?看做?的如?何。?问责?的目?的不??在于惩罚?，?而在于?约束?和警?戒，?启迪?和教??育乃制度?的首?要作?用。?所以?问责?制的?根?

本意义?不只?是追?究事?故责?任，?更重?要的?是防??患于未然?，起?到预?防作??用。 ?

而结?合长?城的??现状，我?认为?建立?问责?制更?是势?在必?行。?我不??止一?次地批评?我们?的一?些领?导干?部总?是报?喜不??报忧，或?者摆?脱不?了官?僚作??风，浮在?面上?干事??，或者用?人不?当、?效能?低下?、执?行不?力、?盲目??决策?等等，或?隐或?显表?现出??来，成为?管理?的要??害以及企?业良?性发?展的?枷锁?。概?括起?来，?大致??分为两种?情形?:?

一是?“乱?作为?”，?即不?经民?主决?策而?私自?拍板?，不?按制?度、?程序??办事，甚?至带?头违?规、?违纪?等;? ?

二是“?不作?为”??，认为多?管不?如少?管，?少管?不如?不管?，或?者浮??在表面，?办事?不认?真，?不深?入，?不得?力，?抑或?庸碌?无能?，不?思进?取，?绩?效平平?。从?这个??意义上讲?，问?责制?问责?的对?象就?不仅?指过?失行??为，也?包含严?重的?不作?为行?为。?企业?必须?树立?一种?“无?功即?是过?，平?庸就?是?错”、?“有??错问责，?无为?问责?”、?“为?者负?其责?，言?者负??其责”的?问?责文化?氛围?。只?有经?得起?问责?的领?导干?部，?才是?有益?于长?城的?好干??部。 ?

以往?，我?们的?管理?者工?作失?控，?造成?企业?损失?，大?不了?挨一?顿批??评数落外?加一?句“?下不?为例?”抑?或“?吸取?教训?”便?草草?了事?。难?道员??工的过错?就理?应由?老板?来“?买单?”、?交“?学费?”，?企业?注定?要长?期在?“吸?取教?训”?中不?断轮?回反?复,?一错?可以?，屡?错不?可原?谅;?小错?可犯?，大?错岂?能姑?息～? ?领导者?当恪?尽职?守，?在其?位，??谋其政，?尽其?责，?效?其忠。?有过?错就?要追?究，?有责?任就?要承?担。?新的?“官?场文?化”?提倡?“引?咎辞?职”?，我?们不?一定?照搬?，可?以把?握尺?度。?有些?只要?他态?度诚??恳，能够?认识?到自?己的?错误?，主?动承?担责?任并?加以?改进?，我?们可?以用??

适当的经?济惩?罚或?行政?处罚?来代?替。?而对?于屡?教不??改或者情?节严?重的??个例，则?应当?启动?引咎?辞职?的按??钮，让那?些未?能尽?职尽?责的?干部?主动??下台，一?方面??是照顾其?面子?(总?比被?公司?辞退?好)?，一?方面?有利??于建?立正常的?优胜?劣汰?机制?，能?上庸?下，?激浊?扬清??。倘若碰?到缺?乏自?知之??明、有咎?不辞?者，?怎么?办,??我看只有?挥泪?斩马?谡～?如何?取舍?,如?何区??别对待,??这是管理?的平?衡问?题。? ?

“没?有落?后的?群众?，只??有落后的?领导?”。?所以?谈问?责制?，除?了要??问当事人??的责之外?，还?要问?其主?管领?导的?责。?譬如?我们?的某??个项目质??量失控，?我们?首先?想到?这是?施工?队的?过失??，工队长?是第?一责?任人?;但??施工主管?和项?目经?理系??工队的直?接领?导，?同样?难辞?其咎?，而?且责?任更??大;?而主管副?总或?总工?程师?虽然?并不?直接?参与?项目?管理??，但作为?生产??线的最高?指挥?官，?由于?用人?不当?且缺??乏检查、?监督?而造?成工?作失?控，??也要负连?带责?任。??又比如，?工地?下料?单，?本是?施工?过程?中的?一个?重要??环节，但?有的?项目?经理?却不?重视?，迟?下单?、下?错单??是常有的?事，?随意??性很大。?有时?一宗?主材?重复?下单??，大大加?重成?本，?并造?成供?货紧?张，??影响进度?;有??的则是乱?下单?，结?果材?料剩?余，?大量?积压?，严?重浪??费。?这种极不?负责?的行?为，?自然?要追?究工?程主?管及??项目经理?的直?接责?任，??情节严重?的连?主管?副总?也难??逃干系。?同理?，项?目资?金失?控，?项目?财务??和审计人??员应负直?接责?任，?项目?经理?、审?计部?经理?和财?务总??监也要成??为问责对?象;?员工?徇私?舞弊?，弄?虚作?假，??贪污、受?贿，?公司?一向?严惩??不贷，领?导责?任更?加重??大。所以?为什?么现?在地?方发?生矿?难、?火灾?等重??大事?故，连市?级、?省级?政府?主管?官员?都要?受到?相应?的惩??处,问责?制的??功能就在?于此?。? ?

企业如?何建??立问责制?,我?认为?有几?个问?题必?须引?起注?意。? ?

首先?，问?责制?不在?“人?”而?在“?制”?。也?许有?人会?说:? ?

你上级?自然?可以?问下?级的?责，?那作?为企??业负责人?的我?有时?也难?免?犯错，?谁来?问我?的责?呢,?一样?可以?问，?谁问?,企?业的?制度?，企?业所?有?的?员工和管?理者?，都?可以?置疑?，都?可以?问责?。只?有下??级也敢向?上级?问?责，员?工可?以向?老板?问责?的文?化，?才是?真正?良好?的问?责文?化。?我们?讲?企业要?“法??治”不要?“人?治”?，所?以真?正的?问责?制一?定要?实现??制度问?责，群?众问?责，?民主?问责?，而?不是?仅仅?指老?板对?员工?或上?级对?下级?的?问责。?这就?需要?调动??广大员工?监督?管理?者的?积极?性，?“自?下而?上”?构?建起庞?大的?监督?网络?，帮?助企?业规?避风?险，?减少?损失?。? ?

其次，?要强?化“?硬管?理”?和“?软管?理”?。所?谓“?硬管?理”?，就?是?要加强?问责?制度?建设??，明确管?理者?的职?责，?奖惩?分明?，杜?绝扯?皮、?推?诿现象?。要?建立?取消?奖金?、降?薪降?职甚?至引?咎辞?职等?惩处?机制?，并?强?化执行?力度?，认?真落?实。?同时??，要加强?监督?、审?计与?考核?，不?以成?绩?掩过错?，不?唯“?数字?”论?英雄?，用?“制?度权?力”?代替?“个?人权?力”?，?让失职?、无?为者?坐立?不安?。“?软管?理”??，就是要?积极?营造?实行?问责?制?的文化?氛围?，特?别是?企业?内刊?(《?长城?装饰?》月?报)?要充?分发?挥舆?论?导向、?监督?作用?，不?要一?味地?为领?导、?企业?歌功??颂德，粉?饰太?平，?要?勇于犯?言直?谏，?提倡?说实?话，?干实?事，?敢于?正视?问题?，揭?露疮?疤。? ?

问责?时代?已然?来临?。长?城要?在管?理上?有所?突破?，取?得更?好的?发展?，我?看建?立问?责制?势在?必行?。这?也是?构建?和谐?企业?的一?个重?要手?段。??篇二:长?城装?饰》?月报?)要?充分?发挥?舆论?导向?、监?督作?用，?不要?一味??地为领导?、企?业歌?功颂?德，?粉饰?太平?，要?勇于?犯言?直谏?，提?倡说?实话?，干?实事?，敢?于正?视问?题，?揭露?疮疤?。? ?

问责时?代已?然来?临。?长城?要在?管理?上有?所突?破，??取得更好?的发??展，我看?建立?问责?制势?在必?行。?这也??是构建和?谐企?业的?一个?重要?手段?。篇?二》?也明?确指??出了这一?点。?党风?廉政?建设?主体?责任?和监?督责?任是??党中央在?新形?势下?作出?的重?大决?策部?署，?对加?强党??风廉政建?设和?反腐??败斗争、?完善?中国?特色?社会?主义??制度、推?进国?家治?理体?系和?治理?能力??现代化都?有非??常重要的?意义?。要?落实?好这?“两??个责任”?，就?必须??在思?想认识上?解决?好为?何“?分责?”以?及从?制度?机制??上解决好?如何?“定??责”、“?履责?”、?“追?责”?等问??题。 ?

【关?键词?】? 党风?廉政?建设? ?责任制?? 两个责?任? 分责? ?定责? 履责? ?追?责 落实?党风?廉政?建设?责任?制党?委负?主体?责任?，纪??委负监督?责任?，是?十?八届三?中全?会首?次明?确提?出来?的，?《中?共中?央关?于全?面深?化改?革若?干?重大问??题的决定?》也?明确?指出?了这?一点?。党?风廉?政建?设主??体责任和?监?督责任?是党?中央?在新?形势?下作?出的?重大?决策?部署?，对?加强?党风?廉政?建?设和反?腐败?斗争??、完善中?国特?色社?会主?义制?度、?推进?国家?治理?体系??和治理能?力现?代化?都有?非常?重要?的意?义。?在第?二批?党的?群众?路线?教育?实?践活动?中，?红古?区始?终把??党风廉政?建设?和反?腐败?工作?摆在?重要?位置?，?准确把?握落?实主?体责?任的?内涵?要旨?，切?实增?强落?实主?体责?任的?政治?自?觉，坚?持把?党风?廉政?建设??摆在与经??济社会发?展同?等位?置同?安排?、同?部?署、同?落实?，健?全制?度，?强化?追究?，构?建了?系统?完备?、科?学规?范、? ?运?行有效的?落实?主体?责任?的制?度体?系，?不断??加强党风?廉政?建设?，全?面提??高党员干?部依?法行?政的??工作能力?和拒?腐防?变的?思想?意识?，为?加快?推进??全区?改革发展?注入?了强?大动?力，?有力?地推?进了?全区?经济??社会和谐?健康??发展。?

一、?主要?做法? ?

(一?)党?委认?真履?行主?体责?任? ?

一是强??化组织保?障，?精心?安排?部署?。按?照党?风廉?政建?设责?任制?的?规定，?调整?充实?了由?区委?书记?任组?长的?党风?廉政?建设?责任?制工?作领?导?小组，?把反?腐倡?廉工?作与?经济?社会?发展?同部?署、?同落?实、?同检??查、同?考核。?区委?主要?领导?做到?重点?工作?亲自??部署、重?大问?题亲?自过?问、?重?点环节?亲自?协调??、重要案?件亲?自督?办，?与乡?镇街?道党?政主?要领?导和?区?直部门?单位?“一?把手?”进?行了?“主?体责?任”?约谈?，切?实强?化了?党政?主?要领导?抓反?腐倡?廉建?设的?自觉?性和?主动?性。? ?

二是强?化督?促检?查，?促进?任务?落实?。坚?持把?检查?考核?作为?促进?责?任制落?实的?重要?抓手?，采??取日常检?查与?年终?考核??相结合的?方式?，做?到?对苗头?性问?题提?醒在?前，??对倾向性?问题?防范?在前?，对?普遍?性问?题约?束?在?前，年中?对重?点单?位和?部门?贯彻?落实?党风?廉政?建设?责任?制的?情况?开?展有针?对性?的督?查;?年终?由县?级领?导带?队，?组成?考核?组，?对全?区各?乡?镇街道?、部?门单?位贯?彻落?实责?任制?的情?况进?行全?面检??查考核，?并强?化?考核结?果运?用。?20?17?年以??来，对贯?彻落?实党?风廉?政建?设责?任制?不力?的?1?5家单位?和?15?名领导?干部?取消?了评?先选??优资格。? ?

三是?强化?制度?建设?，健?全用?人机?制。?健全?科学?的选?人用?人机?制，??加强对干?部选?拔任??用工作的?监督?，在?干部?任用?上广?泛听?取各?级干?部对??拟任用干?部的?任用?意见?，坚?决整?和和?严厉?查处??选人用人?上的?不正?之风??和腐败问?题，?实行?干部?“带?病提?拔”?责任?倒查?制。? ?

四是?强化?党内?监督??，推进制?度落?实。?认真?执行?党内?监督?的各?项制??度，落实?好民?主生?活会?、重?要情?况通?报和?报告?、谈??话和诫勉?、述?职述??廉、报告?个人?有关?事项?等重?要工?作制?度，?及时?研究?解决?了党?内监?督工??

作的重要?问题?，加?强了?对各?级党?委领?导班?子及?其成??员的监督?，加?强了??对下一级?党组?织及?其领?导班?子，??特别是主?要负?责人?的监?督。? ?

五是?强化?权力?制约??，加强风?险防?控。?全面?建立?了权?力清?单和?职权??目录?，编制了?权力?运行?流程?图，?查找?了廉?政风?险点?，初??步建立起?了廉??政风险防?控机?制。?特别?对倾?向性?、苗??头性问题?进行?分类?预警?、谈?心疏??导、按需?施教?、跟??踪落实，?起到?了很?好的?警示?教育?作用?。? ?

(?二)纪委?切实?履行?监督?责任? ?

一是?强化?政治?纪律??，提高工?作执?行力?。全?区各?级纪?检监?察机?关坚??决维?护党章和?其他?党内?法规?，坚?持把?严肃?党的?政治?纪律??作为首要?任务?，对?中央?省市?区各?项决?策部?署落?实情??况加大督?查力?度，?重点?加强?了对??资源枯竭?型城?市转??型工作的?监督?检查?，发?挥了?资金?的最?大效?益。?围绕??推进重大?项目?建设?、招?商引?资、?引进?资金?、纪?律作??风、惠民?政策?落实??等重点工?作，?采取?专项?督查?与联??合督查相?结合?的方?式，?先后?对行?动迟??缓、措施?不力??、影响进?度的?10?多家?单位?下发?了监?察建?议书?，责??令限期?整改，?保证?了区?委区?政府?重大?决策?部署?落到?实处?。? ?

二是强?化作?风效?能，?优化?发展?环境?。坚?持把?作风?效能?督查?作为?纠?正“四?风”?的重??要抓手，?盯紧?关键?节点?和重?要环?节，?对春?节、?五?

一、?中秋?等节?假日?贯彻?落实?中央?八项?规定?情况?进行?专项?检查?和明??察暗访，?对?8起典?型案?例和?34??家单位予?以通?报，?对违?反工?作纪?律的?72?名?干部给?予了?严厉?问责?，机?关纪?律和?工作?效能?得到?明显?好转?和提?升。? ?

三是?强化?案件?查办?，提?升警?醒震?慑能?力。?调整?充实?了区?委反?腐败??查处大案?要案?工作?协调?领导?小组?成员?，对?全区?反腐?败查?处大?案要?案工??作进行安?排部?署。?充分?发挥?信访?举报?提供?案件?线索?主渠?道作?用，?创新?“1?+5?”司?法协?作查?办案?件机?制，?制定?了区?反腐?败查?处大?案要?案工?作协??

调领导小?组工?作规?则、?联席?会议?制度?和案?件移?送规?定，?建立?了办?案人??才库等，?明确?工作?职责?和职??能，强化?组织?协调?，形?成了?反腐?败查?处大??案要案的?整体?合力?。? ?

二、存?在的?问题? ?目前，?全区?各级?各部?门对?党风?廉政?建设?和反?腐败??斗争?的重视程?度越?来越?高，?广大?党员?干部?执行?党风?廉政?建设?的自?觉性??越来越强?，一?个风?清气?正的?干事??创业环境?正在?逐步?形成?。但?是，?此项??工作的任?务依?然还?很艰?巨，?还存?在的?一些?问题?和薄?弱环?节，??尤其是对? ?“两个?责任?”仍?存在?认识?不到?位、??对反腐败?斗争?的严?峻形?势不?清醒?、?对中央?反腐??败力度的?加大?不适?应等?诸多?偏差?。因?此，?各级?党委?必须?履?行职责?，支?持纪?委“?三转?”(?转职?能、?转方?式、?转作?风?)，在?党风?廉政??建设和反?腐败?斗争?这个?重大?任务?中担?负起?更大?的责?任，?可以??说落实党??风廉政建?设主?体责?任是?深入?推进?党风?廉政?建设?和反?腐败?斗争?的“?牛鼻??子”。? ?

三?、提出的?意见?建议? ?要落实?好这?“两?个责?任”??，就必须?在思?想认??识上解决?好为?何“??分责”以?及从?制度?机制?上解?决好?如何?“定?责”?、“??履责”、??“追责”?等问?题。? ?

(一?)强?化? “分?责”??意识。“?两个?责任?”的?提出?，对?于加?强和?改?进?新形势下?党风?廉政?建设?责任?制的?落实?工作?具有?重大?意义?。? ?

一是提?出“?两个?责任?”是?一种??继承基础?上的?创新?。“?两个?责任?”?与党内?有关??法规、文?件赋?予党?委和?纪委?的责?任是?一脉?相承?的，?同时?也?有发展?、创?新。?要求?各级?党委?既要?当好?落实?党风?廉政?建设?责任?制的?“领?导者?”，?又要??当好“执?行者?”和?“推?动者?”;?要求?各级?纪委?既要??承担“协?助党?的委?员会?加强?党风?建设?和组?织协??调反腐败?工作?”的?责任?，又?要履?行好?作为?党内?专门?监督?机关?所应?负的?“监?督责?任”?。强?调“??

两个责任?”，?使二?者的?责任?更加?明确?，责?任界?线更??加清晰，?责任?内涵??也得到了?深化?和拓?展。? ?

二是??明分“两?个责?任”?是一?项具?有重?大意?义的?举措?。要??求“党委??负主体责?任、?纪委?负监?督责?任”?，亦?即明??确党委与?纪委?抓党?风廉?政建??设的职责?本分?，使?二者??的责任更?加分?明，?且与?其地?位和?职权?更相?匹配?。这??有利于解?决当?前落?实党?风廉?政建?设责?任制?的实?践中??存在的责?任不??清、失责?难究?及其?所导?致的?责任?落实??流于形式?等问?题，?使党?风廉?政建??设责任制?的落?实工??作得到切?实加?强和?改进?;有?利于?解决?当前?一些?地方??党委及其?主要?负责?人抓?反腐?倡廉?建设?的责?任意?识不??强、只当?“领?导者?”而?不当?“执?行者?”和?“推?动者??”的问题?，使?党风?廉政?建设?的领?导力??度和责任?制的??执行力度?得到?实质?性提?升;?有利?于解?决当?前一?些地??方纪?委在纪检?工作?中经?常出?现的?越位?、缺?位、?错位??等现象，?使纪?委从?大量??本该由党?委、?政府?及其?职能??部门承担?的事?务中?解脱?出来?，集?中精?力抓??好执纪监??督主业。?总之?，明?分“?两个?责任?”，?对于?健全?党风??廉政建设??和反腐败?斗争?领导?体制?和工?作机?制，?促进??党风廉政?建设?责任?制的?更好??落实，保?证反?腐倡?廉建??设更加扎?实、?更有?成效?地开?展，?具有?十分?重要??的意?义。篇三?:中?共中?央关?于全?面深?化改?革若?干重?大问??题的决定?》也??明确指出?了这?一点?。党?风廉?政建?设主??体责任和?监督?责任?是党?中央?在新??形势下作?出的?重大??决策部署?，对?加强?党风?廉政?建设?和反?腐败?斗争?、完??善中国特?色社?会主?义制?度、?推进?国家?治理?体系?和治??理能力现?代化?都有??非常重要?的意?义。?在第?二批?党的??群众路线?教育?实践?活动?中，?红古?区始??终把党风?廉政??建设和反?腐败?工作?摆在?重要?位置?，准?确把?握落?实主??体责?任的内涵?要旨?，切?实增?强落?实主?体责?任的?政治??自觉，坚?持把?党风?廉政??建设摆在?与经?济社?会发?展同??等位置同?安排?、同?部署?、同?落实?，健?全制??

度，强化?追究?，构?建了?系统?完备?、科?学规?范、? ?运行有?效的?落实?主体?责?任的制?度体?系，?不断??加强党风?廉政?建设?，全?面提?高党?员干?部依?法行?政?的工作?能力?和拒?腐防?变的?思想?意识?，为?加快?推进?全区?改革?发展?注入?了?强大动?力，?有力?地推?进了?全区?经济?社会?和谐?健康?发展?。?

一、?主要?做法? ?

(一?)党??委认真履?行主?体责?任? ?

一?是强化组?织保?障，?精心?安排?部署?。按?照党?风廉?政建?设责?任制?的?规定，?调整?充实?了由?区委?书记?任组?长的?党风?廉政?建设?责任?制工?作领?导?小组，?把反?腐倡?廉工?作与?经济?社会?发展?同部?署、?同落?实、??同检查、?同?考核。?区委?主要?领导?做到?重点?工作??亲自部署?、重?大问?题亲?自过?问、?重?点环节?亲自??协调、重?要案?件亲?自督?办，?与乡?镇街?道党?政主?要领?导和?区?直部门?单位?“一?把手?”进?行了?“主?体责?任”?约谈?，切?实强?化了?党政?主?要领导?抓反?腐倡?廉建?设的?自觉?性和?主动?性。? ?

二是强?化督?促检?查，?促进?任务?落实?。坚?持把?检查?考核?作为?促进??责任制落?实的?重要?抓手?，采?取日?常检?查与??年终?考核相结?合的?方式?，做?到?对苗头?性问?题提?醒在??前，对倾?向性?问题?防范?在前?，对?普遍?性问?题约?束?在前，?年中?对重?点单?位和?部门?贯彻?落实?党风?廉政?建设?责任?制的?情况?开?展有针?对性?的督?查;?年终?由县?级领?导带?队，?组成?考核?组，?对全?区各?乡?镇街道?、部?门单?位贯?彻落?实责?任制?的情?况进?行全??面检查考?核，?并强?化?考核结?果运?用。?20?17??年以来，?对贯?彻落?实党?风廉?政建?设责?任制?不力?的?15?家单位?和?15?名领导?干部?取消?了评??先选优资?格。? ?

三是?强化?制度?建设?，健?全用?人机?制。?健全?科学?的选?人用?人机?制，??加强对干?部选??拔任用工?作的?监督?，在?干部?任用?上广?泛听?取各?级干?部对??

拟任用干?部的?任用?意见?，坚?决整?和和?严厉?查处??选人用人?上的?不正?之风??和腐败问?题，?实行?干部??“带病提?拔”?责任?倒查?制。? ?

四是?强化?党内??监督，推?进制?度落?实。?认真?执行?党内?监督?的各??项制?度，落实?好民?主生?活会?、重?要情?况通?报和??报告、谈?话和?诫勉?、述?职述??廉、报告?个人?有关??事项等重?要工?作制?度，?及时?研究?解决?了党?内监??督工?作的重要?问题?，加?强了?对各?级党?委领?导班??子及其成?员的?监督?，加?强了??对下一级?党组?织及??其领导班?子，?特别?是主?要负?责人?的监?督。? ?

?五是强化?权力?制约?，加?强风?险防?控。?全面?建立??了权力清?单和?职权??目录，编?制了?权力?运行?流程??图，查找?了廉?政风?险点?，初?步建?立起?了廉??政风?险防控机?制。?特别?对倾?向性?、苗?头性?问题?进行??分类预警?、谈?心疏??导、按需?施教?、跟?踪落?实，??起到了很?好的?警示?教育?作用?。? ?

(二)??纪委切实?履行?监督?责任? ?

一是?强化?政治?纪律??，提高工?作执?行力?。全?区各?级纪?检监?察机?关坚??决维护党?章和?其他?党内?法规?，坚?持把?严肃?党的??政治纪律?作为?首要?任务?，对?中央?省市??区各项决??策部署落?实情?况加?大督?查力?度，?重点?加强?了对??资源枯竭?型城?市转?型工?作的?监督?检查?，发?挥了??资金的最?大效?益。?围绕??推进重大?项目?建设?、招??商引资、?引进?资金?、纪?律作?风、?惠民?政策?落实??等重点工?作，?采取?专项?督查?与联?合督?查相?结合??的方式，?先后?对行?动迟??缓、措施?不力?、影?响进??度的10?多家?单位?下发?了监?察建?议书?，责?令限??期整改，?保证?了区?委区?政府?重大?决策?部署?落到?实处?。? ?

二是强?化作?风效?能，?优化?发展?环境?。坚?持把?作风?效能?督查?作为?纠?正“四??风”的重?要抓?手，?盯紧?关键?节点?和重?要环?节，??对春节、?五?

一、?中秋?等节?假日?贯彻?落实?中央?八项?规定?情况??进行专项?检查?和明??察暗访，?对?8起典?型案?例和??34家单?位予?以通?报，?对违?反工?作纪?律的?72?名?干部给?予了?严厉?问责?，机?关纪?律和?工作?效能?得到?明显?好转?和提?升。? ?

三是?强化?案件?查办?，提??升警醒震?慑能?力。?调整?充实?了区?委反?腐败??查处大案?要案?工作?协调?领导?小组?成员?，对?全区?反腐?败查??处大案要?案工??作进行安?排部?署。?充分?发挥?信访?举报?提供?案件?线索?主渠?道作?用，?创新?“1?+5?”司??法协作查?办案?件机?制，?制定?了区?反腐?败查?处大?案要?案工?作协??调领导小?组工?作规?则、?联席?会议?制度??和案件移?送规?定，?建立?了办?案人??才库等，?明确?工作?职责?和职?能，?强化?组织?协调??，形成了?反腐?败查??处大?案要案的?整体?合力?。? ?

二、存?在的?问题? ?目前，?全区?各级??各部门对?党风?廉政?建设?和反?腐败??斗争的重?视程?度越?来越?高，?广大?党员?干部??执行党风?廉政?建设?的自?觉性??越来越强?，一?个风?清气?正的?干事?创业?环境?正在?逐步?形成?。但?是，?此项??工作的任?务依?然还?很艰?巨，?还存?在的?一些?问题?和薄?弱环?节，?尤其?是对? ?“两个?责任?”仍?存在?认识?不到?位、?对反?腐败?斗争?的严?峻形?势不?清醒?、?对中央?反腐?败力?度的?加大?不适?应等?诸多?偏差?。因??此，各级?党委?必须?履?行职责?，支?持纪?委“?三转??”(转职?能、?转方?式、?转作?风?)，在?党风?廉政??建设和反?腐败?斗争?这个?重大?任务?中担?负起?更大?的责?任，?可以?说落?实党??风廉政建?设主?体责?任是?深入??推进党风?廉政?建设?和反?腐败?斗争?的“?牛鼻??子”。? ?

三、提?出的?意见?建议? ?要落实?好这?“两?个责?任”?，就?必须?在思?想认??识上解决?好为?何“??分责”以?及从?制度?机制?上解?决好?如何?“定?责”?、“??履责”、?“追?责”?等问?题。? ?

(一?)强?化? “分?责”?意识??。“两个?责任?”的??提出，对?于加?强和?改?进新形?势下?党风?廉政?建设?责任?制的?落实?工作?具有?重大?意义?。? ?

一是提?出“?两个?责任?”是?一种?继承?基础?上的?创新?。“?两个?责任?”?与党内?有关?法规?、文?件赋?予党?委和?纪委?的责??任是一脉?相承?的，?同时?也?有发展?、创?新。?要求?各级?党委?既要?当好?落实?党风?廉政?建设?责任?制的?“领?导者?”，?又要?当好?“执?行者?”和?“推?动者?”;?要求?各级?纪委?既要??承担“协?助党?的委?员会?加强?党风?建设?和组?织协?调反?腐败?工作?”的?责任?，又?要履?行好?作为?党内?专门?监督?机关?所应?负的?“监?督责?任”?。强?调“??两个责任?”，?使二?者的?责任?更加?明确?，责?任界?线更?加清?晰，?责任?内涵??也得到了?深化?和拓?展。? ?

二是?明分?“两?个责?任”?是一?项具?有重?大意?义的?举措?。要?求“?党委??负主体责?任、?纪委?负监?督责?任”?，亦?即明?确党?委与?纪委?抓党?风廉?政建??设的职责?本分?，使?二者?的责?任更?加分?明，?且与?其地?位和?职权?更相?匹配?。这?有利?于解?决当?前落?实党?风廉?政建?设责?任制?的实?践中?存在?的责?任不??清、失责?难究?及其?所导?致的?责任?落实?流于?形式?等问?题，?使党?风廉?政建??设责任制?的落?实工?作得?到切?实加?强和?改进?;有?利于?解决?当前?一些?地方??党委及其?主要?负责?人抓?反腐?倡廉?建设?的责?任意?识不?强、?只当?“领?导者?”而?不当?“执?行者?”和?“推?动者?”的?问题?，使?党风?廉政?建设?的领?导力??度和责任?制的?执行?力度?得到?实质?性提?升;?有利?于解?决当?前一?些地?方纪??委在纪检?工作?中经?常出?现的?越位?、缺?位、?错位?等现?象，?使纪?委从?大量??本该由党?委、?政府?及其?职能?部门?承担?的事?务中?解脱?出来?，集?中精?力抓??好执纪监?督主?业。?总之?，明?分“?两个?责任?”，??对于健全?党风?廉政?建设??和反腐败?斗争?领导?体制?和工?作机?制，?促进?党风?廉政?建设?责任?制的?更好??落实，保?证反?腐倡?廉建?设更?加扎?实、?更有?成效?地开?展，?具有?十分?重要??

的意义。?篇三?》提?出“?建设?服务?型政?府，?强化?社会??管理和公?共服?务职??能”。建?设服?务型?政府?，就?要坚??持一切从?人民?群众?的根?本利?益和?现实??需求出发?，全??心全意为?人民?群众?服务?;?就要以?解决?民生?问题?为根?本着?眼?点和目?的。?各级?政府?拥有?人民?赋予?的权??力，掌握?着大?量公?共资?源，?处?于经济?社会?管理?者的?特殊?地位?，在?构建?社会?主义?和谐?社会?进程?中承?担?着重要?职责?。建?设服?务型?政府?的重?要内?容就?是落??实责任，?为落?实科?学?发展观?、促?进经?济社?会又?好又?快发?展和?人的?全面?发展?、构?建社?会主?义?和谐社??会提供重?要责?任保?障。? ?

四是?严格?执行?纪律?、追??究责任、?提高?政府?执行?力和?公信?力的?需要?。行?政问??责制实施?是政?治文?明的?一大?进步?，是?我国?行政?管理??体制的重??大变革。?20?17?年?4月，?卫生?部部?长张?文康?、北?京市?市长?孟学?农因?抗击?SA?RS?不力?被免?去行?政职?责。? ?

?

范文二：基于电阻网络的节点重要性判别

?朱凤 辉 樊 瑛

(北 京 师 范 大 学 系 统 科 学 学 院 ,,北 京 )1 0 0 8 7 5

摘 要 节点 中 心性 是 复 杂网 络 研究 的 关 键 问题 之一 我们 从 电 阻 网 络 出 发 ,基 于 基 尔 霍 夫 电 流 定 律 ,定 义 了 一 种 .

新

(),的 中心 性指 标 该 指标 由 通 过节 点 的电 流 和 基 于 度 的 电 流 方 差 构 成 这 个 指 标 在 网 络 流 的 基 础 上 考 虑 了 网 络 的K G .L

,全 局信 息和 节 点所 处 位 置的 局 部信 息 我 们 将 指 标 应 用 于 实 际 网 络 中 发 现 其 可 以 识 别 出 对 于 社 团 结 构 来 说 重 要 的 .

节

,点 结合 辅 助指 标 还可 以 区 分社 团 重叠 节 点 和桥 节 点 w .

关键 词 节点 中心 性 ;电阻 网 络 ;基尔 霍 夫定 律 ;社 团重 叠 节点 ;桥节 点 网 络 分 析 在 刻 画 以 及 衡 量 个 体 的 相 互 联 系 及 影 ,的 作 用 也 是 不 一 样 的 已 经 有 一 些 研 究 对 此 进 行 定 义 响 和 分 类 等 基 于 社 团 内 的 度 和 节 点 参 与 程 度Guimera . 方 面 有 独 到 的 优 势 网 络 中 节 点 代 表 着 整 个 系 统 中 的 .[] 9 对 节 点 在 社 团 中 的 地 位 进 行 划 分 和 归 类在 生 物 网 ,.个 体 边 代 表 个 体 之 间 的 相 互 联 系 节 点 重 要 性 研 究 关 . ,注 网 络 中 如 何 有 效 地 评 价 和 度 量 节 点 的 重 要 性 而 这 络 中 ,一 些 研 究 把 重 要 结 点 分 成 互 动 性 强 的 本 地 重 要 些 是 与 网 络 的 结 构 和 功 能 联 系 在 一 起 的 节 点 重 要 性 .节 点 和 连 接 全 局 的 重 要 节 点 移 除 这 两 类 节 点 对 网 络, 研 究 在 很 多 领 域 具 有 广 泛 应 用 如 在 传 染 病 传 播 等 扩, [1 0] 结 构 的 影 响 差 异 很 大 王 洋 等提 出 的 指 标 能 在 不 .w 散 系 统 中 ,寻 找 重 要 节 点 并 进 行 控 制 可 以 对 疾 病 的 扩 知 道 社 团 划 分 情 况 下 对 社 团 中 心 节 点 和 桥 梁 节 点 进 行 []1 散 进 行 有 效 的 控 制 区 分 ..

电 阻 网 络 构 建 及 节 点 重 要 性 分 析 网 络 节 点 重 要 性 已 有 研 究 1 2 , 电 阻 网 络 的 建 立 对 于 实 际 网 络 我 们 可 以 将 节 评 价 复 杂 网 络 中 节 点 重 要 性 的 度 量 方 法 已 有 多 21 .[2-4] ,:, 种 主 要 基 于 种 思 路 一 是 基 于 网 络 的 拓 扑 结 构2 ,,点 之 间 的 连 边 看 成 电 阻 网 络 的 电 阻 权 重 等 效 于 电 导 ,、、 提 出 了 各 种 中 心 性 指 标 如 度 中 心 性 介 数 中 心 性 凝[],当 网 络 为 无 权 时 取 电 阻 值 都 为 文 献 论 证 了 实 1 1 1 聚 中 心 性 以 及 特 征 值 中 心 性 度 的 中 心 性 定 义 为 该 节 .;际 网 络 和 电 阻 网 络 的 等 效 性 点 与 邻 节 点 连 边 数 量 介 数 中 心 性 定 义 为 网 络 中 所 有 .[];1 2 最 短 路 径 经 过 此 节 点 的 路 径 数 目 根 据 网 络 中 节 点 到 考 虑 一 个 电 阻 网 络 如 图 1 ,达 整 个 网 络 其 他 所 有 节 点 的 最 短 距 离 提 出 了 凝 聚 中 ;心 性 特 征 值 中 心 性 考 虑 节 点 已 建 立 连 接 节 点 的 重 要 性 对 该 节 点 的 影 响 而 提 出 的 另 一 思 路 基 于 网 络 动 态 .,结 构 变 化 方 法 以 及 对 于 网 络 功 能 的 影 响 利 用 节 点 移 除 将 节 点 的 重 要 性 等 价 为 节 点 被 删 除 后 对 网 络 结 构 或

,功 能 的 影 响 程 度 如 考 虑 节 点 删 除 前 后 图 的 连 通 状 况

[]5-6 的 变 化 情 况 或 将 某 节 点 收 缩 后 网 络 的 聚 合 度 变 化 .

,当 考 虑 影 响 网 络 的 社 团 结 构 的 重 要 节 点 时 连 边 代 表 一 个 确 定 的 电 阻 节 点 是 连 接 电 阻 两 端 的 点 ,R . 7 []?等于 年 提 出 基 于 模 块 化 函 数 的社 团 中 Newman 2 0 0 6 图 电阻 网 络 1 ?,心 性指 标 来 衡 量 节 点 对 社 团 的 重 要 程 度 节 点 对 模

块 化 函 数 贡 献 越 大 表 明 该 节 点 对 社 团 的 重 要 性 Q ,假 设 在 节 点 和 之 间 有 电 压 差 必 然 会 有 大 小 s t 8 []也 越 强 等提 出 影 响 度 函 数 来 衡 量 社 团 的 节 Kovac s.,为 的 电 流 从 途 径 网 络 流 向 为 了 确 定 流 经 途 中 每 I s t ,点 重 要 性 在 有 社 团 结 构 网 络 中 不 同 节 点 在 社 团 中 所 .起 我 们 引 入 基 尔 霍 夫 电 流 定 律 基,. 一 个 节 点 的 电 流 大 小

尔 霍 夫 电 流 定 律 是 确 定 电 路 中 任 意 节 点 处 各 支 路 电 流 国 家 自 然 科 学 基 金 资 助 项 目 ();教 育 部 博 士 点 基 金 资 助 项 目 ()? 6 1 1 7 4 1 5 0 2 0 1 1 0 0 0 3 1 1 0 0 2 7

第 期朱凤 辉 等 :基于 电阻 网 络的 节 点 重要 性 判别 6 6 3 7

,, 之 间 关 系 的 定 律 表 明 在 任 一 瞬 时 流 进 某 一 节 点 的 电 1 ( ),()K G L σ 8= i+L i N 1- 流 之 和 恒 等 于 由 该 节 点 流 出 的 电 流 之 和 ,结 合 欧 姆 定

其中为连接 与邻节点之间连边上电流值的标准差σi .i 律 和 基 尔 霍 夫 定 律 可 得 : 从 重 叠 社 团 的 概 念 出 发 提 出 重 叠 社 团 节 点 概 念 ,,N ()(),()C V V δδI ij i -j = is -it 1 定 义 为 在 依 据 不 同 的 社 团 划 分 算 法 进 行 划 分 时 ,存 在 ? =j 1 一 些 并 不 能 严 格 的 分 属 于 某 个 社 团 的 节 点 ,而 是 可 能 这 里 是 电 阻 网 络 的 邻 接 矩 阵 节 点 对 之 间 连 边 的 C ij ??,同 时 属 于 多 个 社 团 的重 叠 节 点 如 图 桥 节 点 定 2a-.权 义 为 在 社 团 中 起 着 联 系 社 团 内 大 部 分 其 他 节 点 并 通 中 值电路中看做电导在基本的无向无权网络退,,C i 过j

素 化为邻接矩阵元是每个节点的电压值代,,A V I i 图 ii 少数重要连边与其他社团进行通信的节点如,j 2b-. 表 以 为 源 节 点 的 流 入 的 大 小 为 的 电 流 所 以 在 整,s i

个 电 阻 网 络 中 ,由 基 尔 霍 夫 定 律 可 知 ,任 意 瞬 间 ,除 了

源 节 点 和 终 节 点 ,流 经 电 阻 网 络 中 的 其 他 节 点 的 净 入

电 流 为 故 节 点 上 的 电 流 可 表 示 为 :,0

, ,+I i =s ì ,,i =t I = í-I i 图 社 团重 叠 节 点与 桥 节点 示 的 区分 2 ,?0 ,处 于 社 团 内 部 的 节 点 之 间 的 电 势 差 不 大 而 处 于 对 某 个 节 点 来 说 加 权 网 络 的 拉,,i C i = C ij ?、 ,,社 团 间 连 边 或 者 重 叠 位 置 电 势 差 有 一 个 跳 跃 如 A j ,等 节 点 另 外 图 中 社 团 重 叠 节 点 在 两 个 社 团 内 B .2-a 普 拉 斯 矩 阵 为 ,代 入 式()得 :L =δC -C 1 ij ij i ij ,,的 连 边 大 致 相 同 所 以 在 边 上 的 电 流 分 布 平 均 而 图

的 节 点 在 社 团 内 部 的 连 边 与 出 社 团 的 连 边 表 现 2b A -()(),()CC V I δδδi ij ij j = j s jt 2 -- ?,出 不 对 称 性 必 然 导 致 该 节 点 邻 边 上 电 流 分 布 的 不 对 j,称 性 可 以 用 标 准 差 进 行 衡 量 .矩 阵 形 式 为

,()LV =I 3

其 中 为 拉 普 拉 斯 矩 阵 对 拉 普 拉 斯 做 技 术 上L =D -A

的 处 理 第 一 步 去 掉 拉 普 拉 斯 矩 阵 的 最 后 一 行 和 最 后, 方 法 的 实 证 和 应 用 3 一 列 ,得 到 可 逆 矩 阵 然 后 求 可 逆 矩 阵 的 逆 矩 阵 ,给L′. ,我 们 将 指 标 应 用 在 实 际 网 络 中 如 俱 乐 部 Karate 求 得 的 逆 矩 阵 添 加 一 行 一 列 的 零 元 素 构 成 新 的 矩 阵, ,,网 络 海 豚 网 络 等 用 来 检 验 指 标 的 有 效 性 及 探 测 实 际 由 变 换 的 拉 普 拉 斯 矩 阵 可 求 得 每 个 节 点 的 电 压,G G 网 络 对 于 社 团 结 构 来 说 重 要 的 节 点 .[1 3 ],首 先 我 们 对 空 手 道 俱 乐 部 网进 行 研 究 俱 乐 N .,部 网 由 个 节 点 组 成 因 为 教 练 和 主 管 的 矛 盾 而 分 裂 3 4 ()()V GI GI δδi = i = is - t =j j j ? ,成 两 个 不 同 的 社 团 节 点 和 分 别 对 应 主 管 和 教 1 3 4 j 1= ,,练 大 部 分 其 他 节 点 都 与 或 者 有 联 系 对 分 属 不 1 3 4 ()()I GG.is it 4 -

,除 了 源 节 点 与 终 点 以 外 网 络 中 任 意 节 点 对 之 间 的 电

流 可 由 下 式 得 出 :

st ()C V V ij = ij i j 指 标 值 体 -=I ,同 社 团 用 不 同 的 颜 色 标 记 节 点 大 小 通 过K

()()C I GGGG.ij is - it - j s + jt 5 现 ,从 指 标 看 ,节 点 、、等 节 点 排 名 前 ,对 维 K 1 3 4 3 2 3 所 有 通 过 任 意 的 某 个 节 点 的 总 电 流 为 它 与 邻 节 点 电 ,持 网 络 结 构 起 着 非 常 重 要 的 作 用 接 下 来 比 较 重 要 的 流 节 点 是 、号 等 3 9 . 总 和 的 一 半 即, 1、,st 我 们 将 所 得 的 指 标 值 与 介 数 指 标 进 行 比 较 K I st ()I .6 I |ij | i = [1 2 ]?指 标 是 王 洋 等基 于 邻 接 矩 阵 特 征 值 变 化 定 义 的 节 2 I j(,点 重 要 性 指 标 结 果 见 图 为 了 使 得 各 个 指 标 之 间 具 3 ,在 考 虑 所 有 节 点 对 情 况 下 网 络 总 电 流 流 经 任 意 节 点 ,)有 可 比 性 我 们 对 指 标 进 行 了 标 准 化 结 果 表 明 我 们 .和 节 点 对 之 间 的 分 支 电 流 可 用 下 面 的 式 子 分 别 表 示 : 提 出 的 指 标 在 总 体 趋 势 上 和 其 他 指 标 能 保 持 一 K N ,致 性 能 够 识 别 出 对 于 社 团 结 构 来 说 重 要 的 节 点 . 1 st ,对 于 指 标 值 比 较 高 的 节 点 结 合 辅 助 指 标 我 K w I i ,L = || i ?N 1 - ,[] 们 能 得 到 社 团 重 叠 信 息 值 是 文 献中 基 于 拉 普 拉 斯 s

2.2 判 别 指 标 设 计 与 分 析 结 合 网 络 拓 扑 结 构 信 息

,()与 电 阻 网 络 的 电 流 分 布 我 们 定 义 中 心 性 指 标 K G L

如 下 :

北京 师 范大 学 学报 (自 然科 学 版 )第 卷 6 3 84 9

,由 前 面 定 义 与 分 析 可 知 这 些 社 团 连 接 位 置 的 节

点可以分为社团重叠节点与桥梁节点可以用节点邻,

边 的 电 流 分 布 情 况 来 衡 量 这 两 类 节 点 在 值 比 较 K . ,大 的 节 点 中 号 节 点 的 值 最 小 属 于 明 显 的 社 团 重 3 w 1 41 5 [-],,叠 节 点 这 与 文 献的 结 果 上 呈 现 出 一 致 性 另 外 .,号 与 号 节 点 也 有 较 大 值 与 较 小 的 值 表 现 9 1 4 K w 出 了 一 定 的 社 团 重 叠 性 作 为 主 管 的 号 节 点 与 教 练 .1 ,的 号 节 点 具 有 大 的 值 并 且 值 大 我 们 认 为 这 3 4 K w 是 典 型 的 桥 节 点 ., 图 由 俱乐部网见其中节点大小值决Karate 5 K ,定 我 们 用 方 形 标 记 了 社 团 重 叠 节 点 .

图 节点 的 指标 与其 他 指标 的 比 较3 K

,图 是 和 指 标 的 散 点 图 处 于 第 二 象 限 的 节 点 4 K w 3 ,有 较 高 的 值 与 较 小 的 值 表 明 这 些 节 点 可 能 处 于 K w 社 团 的 连 接 位 置 .

图 包 含 个节 点 的 俱 乐部 网 5 34 Kaae rt ,我 们 又 将 以 上 指 标 和 方 法 应 用 于 海 豚 网 络 上 该 ,网 络 总 共 有 个 节 点 条 边 已 有 的 观 察 结 果 发 6 2 1 5 9 .,现 用 节 点 连 边 法 定 义 的 海 豚 网 络 至 少 存 在 个 或 以 2

[] 1 6 (),节 上 的 社 团我 们 的 研 究 发 现 见 图 .6 Beercatch

点 其 值 最 高 对 网 络 来 说 属 于 重 要 节 点 属 于 第 二,K .

象 限 的 ,,,有 较 大 的 值 和 较SN 1 0 0 SN 9 OscraDN 6 3 K

,小 的 值 应 该 处 于 连 接 社 团 的 关 键 位 置 结 合 个w .4

,,节 点 电 流 的 方 差 排 序 电 流 方 差 最 小 可 以 认SN 1 0 0

;,为 是 社 团 重 叠 节 点 电 流 方 差 最 大 可 以 认Beercatch

为 是 我 们 定 义 的 桥 节 点 . 图 值 与 指标 的散 点 图 4 K w

图 海豚 网络 节 点排 序 与 的 值6 K-w

第 期朱凤 辉 等 基于 电阻 网 络的 节 点 重要 性 判别 : 6 6 3 9

,,:Rev E2 0 0 6 7 4 0 3 6 1 04 结 论 和 展 望 4 [], ,8 ovacs I APalotaiSzalaMKRyS Communit. y :landscaesan Interative aroac h to determinepgpp ,本 文 基 于 电 阻 网 络 和 基 尔 霍 夫 定 律 对 复 杂 网 络 [],overlapping network modeuralerc hhyi J PLoS ONE. ,的 节 点 重 要 性 进 行 了 研 究 定 义 了 一 种 新 的 衡 量 节 点 :5 e1 2 5 2 8 ,重 要 性 指 标 并 在 此 基 础 上 结 合 其 他 指 标 对 社 团 重 叠 [], 9 Guimera R Amaral L. Functioanl cartography f o 节 点 与 桥 节 点 进 行 定 义 和 区 分 本 文 提 出 的 指 标 和 方 .[]:,,complex metaboleitcw onkrsJNature2 0 0 5 4 3 3 8 9 5. 法 对 于 无 权 无 向 网 及 加 权 无 向 网 络 都 适 用 然 而 有 时 .[]1 0 ,, WangY Di ZFan Y.Identfiying and cahracterizing ,候 实 际 网 络 关 系 错 综 复 杂 可 能 存 在 有 向 连 边 以 及 自 nodesimoratnttocommunitstructuerusinthepyg ,,环 等 那 么 实 际 系 统 就 不 再 适 合 抽 象 成 电 阻 网 络 就 要 []():,,sectrum of the rJa hP LoSONE2 0 1 1 6 1 1 .pgp 设 计 新 的 指 标 和 方 法 来 进 行 节 点 重 要 性 的 研 究 e2 7 4 1 8. NewmanM E J .A measure of betweenneenstsra licty based []1 1 [],,on random walks J .Socail Netwokrs2 0 0 5 2 7 (): 1 3 9参 考 文 献 5 []NewmanM E J Netwokrs an Introduct ioMnNew.. []1 ,,,Sreenivasan SCohen R Loez Eet al Structualr.p:,, YorkOxford University Press2 0 1 0 1 6 81 8 7- []1 2 [] bottlenecks for communicina tinoetnw okrs J .Physical ZacharyW W.An information flow model foflri ccton ,,():ReviewE 2 00 7 7 5 3 0 3 6 1 0 5 []1 3 [] Freeman Centralitin social networks concetual .2 y p and fissi on in sma ll rous[]Journa l ofgpJ . [],,(): clarificationJ.Socail Netwokr1 9 7 8 1 3 2 1 5 ,,:Anthrolooical Resercah1 9 7 7 3 3 4 5 2pg, []EstradaRodrieuz-Velazuez J. Subarh centralitin 3 gqgpy ,,,Ha n J DBertin N Ha o T et al Evidence fo r[]. 1 3 [],,():comlexe tnwokrsJPhsical ReviewE 2 0 0 5 7 1 5 .py dnamicalloranized lmariotdutheeinin east rotyy gyyp 0 5 6 1 0 3 [],,:interactione tnwokrJNature2 0 0 4 4 3 0 8 8.[] []BorgattSi P. Centrality and network Jf .lo Swo cail4 [],,,1 4 NicosiaV Mangion iGCarchiolo Vet alExtending. (): ,,Netwokrs2 00 5 2 7 1 5 5

the definition f omodluaritto dierctedasrhwithygp,,[] Nardelli EProietti GWidmayer PFindin g the msot .5 []overlaincommunitiJe .s J ournal of atSistticalppg []vital node of a shorteatsh t J p.Theoretical Compuetr :,():MechanicsTheory and Experiment2 0 0 9 3 P0 3 0 2 4 ,():Sceince2 00 3 2 9 6 1 1 6 7. ,,[]Lancichientti AFortunato SRadicch iFBenchmark.1 5 [] ,6 Ju n WYue-Findinthe most vital nobden ode in T.j g y []graphs for testing community detalgeoctiriothnm s J . []contractioinn communicationet wnokrsC.International ,,:PhysR ev E2 00 8 7 8 04 6 1 1 0, , Conference oCn o mmuniactionsCircuits and s Steyms ,[]Duch JArena s A Community detecitino n co mplex.1 6 ,: 2 00 5 2 1 4 1 1 []usinextremelotimizaJ tio nP hsical.netwokrsg y py[] 7 Newman M Estructure in J. Findincommunit g y ,,():ReviewE 2 00 5 7 2 2 0 2 7 1 0 4[] networks usinthe eienvectors of Jm .at Prihcess g gy

MEASURING THE IMPORTANCE OF VERTICES

BASED ON RESISTOR NETWORK

Z H U FenhuiFAN Yingg (,,,,)Scholo of Sstems ScieBnceeiNormaUl niversit1 0 0 8 7 5 BeiinChinainyj g yj g

Abstract The centrality of vertices has beeinn nae tkwoeryk aissnalyusies. We defined a nenwtra lictye

,index based on resisteotrw onrk andK irchhoffs lawwhich was comosed of current flow aarinadnc veThe?.p index contains lobal information and local infobrmuasitinon network flow theor.It can be useidde ntoti fgy g yy

”““”innetwork and dfiferentiateoverlainnodes frombride nodes combininwithkey node sempiricalppggg

windex.

;;;;Kewords centralitresistor networkKirchhof?fs lawoverlainnodesbride nodesy yppg g

范文三：一种参数可调的网络节点重要性度量方法

第30卷　第4期2009年　　7月

科　研　管　理

Science Research Manage ment Vol . 30, No . 4

July, 　2009

文章编号:1000-2995(2009) 04-006-0074

一种参数可调的网络节点重要性度量方法

王建伟, 荣莉莉, 郭天柱

(大连理工大学系统工程研究所, 辽宁大连　116024)

摘要:对网络节点进行重要性评估, 发掘重要性节点已经成为网络研究中的一个基本问题。然而, 由于现有的大部分中心性度量方法仅仅考虑单一指标, 所以这些方法很难捕获节点之间的细微差别。因此, 本文提出了一种带有可调参数的网络上节点重要性度量的新方法。其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系, 而且与节点的邻居节点的度大小, 节点的介数也存在一定的关联。在艾滋病患者性关系网络上的研究表明:与其他的几个典型的中心性判别方法相比, 该方法能够比较细致地描述网络中各节点之间的差异性, 并具有很强适用性。关键词:复杂网络; 度; 介数; 凝聚性; 可调参数中图分类号:N949　　　　　文献标识码:A

1　引言

, 构的分析, 个网络进行信息传播? 病毒和疾病免疫控制过程中, 哪些节点的感染会对整个网络造成巨大威胁等等? 这些都是现实中亟待解决的问题。

近年来随着大规模网络性

[5]

[1, 2, 3]

, 节点的间接影响; 介数

eenness ) 刻画了节点对网络其他节点对之间信息的控制能力, 却无法调和局部节点的贡献; 凝聚性

[8]

[9-11]

侧重于分析节点在网络中的几何位置,

[12]

对同层次内的节点区分不明显; 子图反映了节

点在网络局部结构的贡献大小, 但不能保证不同子图的赋权条件下的稳定性。这些方法尽管侧重都不同, 但都能凸显节点之间的差异, 给出一个节点重要性序列。然而, 由于这些方法仅仅考虑单一指标, 依赖于网络的某一特性, 而忽略了其他指标的重要性, 所以这些方法很难捕获节点之间的细微差别, 导致实际网络应用中通常采用多种方法来衡量同一网络节点的重要性。譬如:在人际关系网络中, 考虑节点的重要性, 一般应考虑三个方面:

(1) 个体的大量连接可以凝聚较强的影响力(度) ;

(2) 而那些与影响力大的个体建立连接的

实证研究的开

[4]

展, 特别是复杂网络的小世界效应的差异性

[6, 7, 8]

和无标度特

的发现, 使得对网络节点的重要性按照节点

进行有效评估成了这类问题研究

的突破口, 出现了结合不同实际背景的节点重要性评估方法。这些方法的特点都是只关注网络的某一方面的特性, 如节点在网络中的位置; 节点对信息传播的控制能力; 节点在局部结构的贡献等等。其中度最为简单, 只强调节点与邻接节点建

收稿日期:2008-05-05; 修回日期:2009-01-24.

基金项目:国家自然科学基金资助项目(70571011, 70771016) 。

作者简介:王建伟(1978-) , 男(汉) , 辽宁阜新人, 博士研究生, 主要研究方向为网络中心性, 相继故障。

荣莉莉(1964-) , 女(汉) , 辽宁大连人, 教授, 博士, 主要研究方向为突发事件应急管理, 软计算。

第4期王建伟, 荣莉莉等:一种参数可调的网络节点重要性度量方法?　75?

人, 通过间接的方式也提升了自身的影响力(节

点的邻居节点度) ;

(3) 同时那些在个体间频繁交易的中间人同样具有重要的价值(介数) 。

如图1所示的人际关系网络中, 显然, 个体v 的重要性, 不仅与它的邻居个体v 1, v 2, v 3直接相关(虚线圆圈表示) , 而且由于v 的存在, 使得个体v 的重要性与它的邻居v 1, v 2, v 3所连个体的多少以及基于v 的频繁交易的个体数量(左侧实线圆圈内所有个体与右侧实现圆圈内所有个体联系必将通过节点v, 如:v 4, v 5与v 6, v 7) 也建立了间接的关联。因此在度量个体v 在整个网络的重要性时, 不能够仅仅依靠单一指标来度量节点的重要性, 而应综合考虑它的度、邻居节点的度和介数

。

语言和符号精确简洁地加以描述。

2. 1　网络的图表示

网络可以用图G =(V, E ) 来表示, 其中G 是一个无向的连通图, 有n 个节点, m 条边, V ={v 1,

v 2, v 3, …, v n }代表节点集合, E ={e 1, e 2, e 3, …, e m }

ΑV ×V 代表边的集合。G 的邻接矩阵A 有n 行n 列,

α11α12…α1n …………αn 1αn 2…α其中, αij ∈{0, 1}表示节点i 与节点j 的连接状态, αij =0表示节点i 与节点j 的建立连接, αij =1表示节点i 与节点j 的没有连接。

我们令:

α12…A =

α21α22…α2n

,

222n …n 1n 2…α,

图1　, 节点邻居节点的度, 介数之间的关联性

F i g . 1　Correl a ti on between node i m port ance and its degree, its ne i ghbor i n g nodes degrees, and betweenness

n 维列向量, b =

　　n T

{b 1, b 2, Λb n }, b i 表示为节点i 的度。同时, 节点的介数, 节点邻居节点的度都可以通过矩阵计算。2. 2　方法描述

图2详细地描述了网络节点重要性与节点的

其中

e 为

1, 1, 1, …, 1

度, 节点邻居节点连接状况及节点的介数三者的密切关系, 缺一不可。

基于上述的思想, 本文从网络整体特性的角度出发, 区分各种方法的关联性, 对节点局部连接关系和节点的网络全局影响引入参数可调方程, 突出直接连接重要性的同时也考虑了节点对网络的整体影响, 能更有效地评估网络节点重要性, 因此可以更好地应到大量的现实网络中。在艾滋病患者性关系网络上的研究表明:与其他的几个典型的中心性判别方法相比, 该方法能够比较细致地描述网络中各节点之间的差异性, 并具有很强适用性。

2　符号与方法的描述

网络在数学上以图来表示, 并可以用图论的

图2　(b) , (c) , (d) 与(a) 对比

F i g . 2　Com par ison am ong (a) , (b) , (c) , and (d)

T

?　76?科　研　管　理2009年

在图2的(b ) 中, 很明显, 节点i 度的变化影响了节点i 在网络上的重要性, 虽然其他的两个指标并没有变化; 同样, 在(c ) 中, 只有节点i 的介数发生了改变, (d ) 中, 唯一改变的也仅仅是节点i 的邻居节点的度, 但网络中的节点i 的重要性都

+β+γ=1。由于网络中不同节点的介数存在很

大的偏差性, 所以, 在评估节点重要性的过程中, 如果介数并不是我们首要考虑的因素, 我们可以选取很小的γ值。我们提出的网络节点重要性的度量方法最大的特性在于:可以根据网络的实际背景, 随时地调节方法中参数的值。

为了方便不同网络之间的对比, 消除网络规模对数值的影响, 我们需要对指标参数进行归一化, 使得指标统一在[0, 1]区间内。

定义2:网络节点重要性的归一化:

) =C (v ′

i ∈N

明显降低了。通过图2的分析, 我们发现, 无论在

不同的网络上, 还是在同一个网络的不同部分, 三个指标都扮演着重要的角色。虽然, 可能因实际的应用目的, 评估节点重要性的侧重点存在差异, 使得每个指标所起到的作用有所不同, 但三者之间的强耦合, 需要我们从一个全新的角度来度量节点的重要性。

因此, 我们提出了一种带有可调参数的网络节点重要性的度量方法。方法综合考虑了三个指标参数:度, 介数及节点的邻居节点的度。我们用符号C (v ) 来表示网络中节点v 的重要性。

定义1:节点v 的重要性定义为:

(1) C (v ) =αd v +βd B v Γv +γ

这里, α, β, γ是可调参数, 其中, d v 点v 的度; B v 表示为节点v 的介数; 点v 的邻居节点, 譬如:v 的邻居节点v , 3v 4D Γv 定

∑C (i )

其中:

v ∈N

) =1∑C (v ′

, 探讨本文所提出的

度量方法有效性和适用性。我们选取了网络中心性研究中广泛应用实例—艾滋病患者的性关系网[13]

络作为验证对象, 如图1所示

。

义为:

d Γv =

Γv i ∈

d

i

对于一个网络而言, 节点v 的度、节点v 邻居节点的度及节点v 的介数, 存在如下关系:

(2) d v ≤d B v Γv ≤只有图3所示的网络中, 公式(2) 中的等号

才有可能成立。在图3的(a ) 和(b ) 中, 公式(2) 中的两个等号都能够成立; 而在(c ) 中, 除了节点i 的度与邻居节点的度之和相同外, 其余的情形, 等号都不成立

。

图4　艾滋病患者性关系网络[13]

F i g . 4　The network of sexua l con t acts i n A I D S

3. 1　网络分析

在艾滋病患者性关系网络中, 节点表示为带有艾滋病的患者, 如果两个艾滋病患者之间存在

性关系, 则建立连边。艾滋病患者性关系网络由40个节点和41条边组成。

在艾滋病患者性关系网络中, 考虑节点的重要性, 我们一般应关注三个方面:

(1) 节点本身对邻居的影响, 即节点本身度越大, 节点的影响范围就越广, 因此节点就越重要;

图3　公式(2) 中等号出现的情况

Fi g . 3　The case of equal si gn occurrence i n the expressi on (2)

因此, 为了权衡各指标对节点重要性的影响,

一般我们设α>β>γ, 同时为了方便分析, 这里α

第4期王建伟, 荣莉莉等:一种参数可调的网络节点重要性度量方法?　77?

(2) 节点的邻居对节点本身的间接影响, 即

节点的邻居节点度越大, 节点越重要, 如图4中,

节点14和节点2虽度相同, 但由于节点14的邻居节点16的影响, 使得节点14的重要性明显高于节点2;

(3) 节点在网络其他节点对之间的桥梁作用。通过分析, 我们发现, 在艾滋病患者性关系网络中, 任何单一的指标都不能够很好地体现节点之间的差异性。而在网络的实际背景下, 显然个体对邻居的直接影响是度量节点重要性首先关注的指标, 同时我们也不该忽略节点邻居节点的度及节点的介数。

基于对艾滋病患者性关系网络的分析, 在数

学表达式(1) 中:

α>β>γ

α+β+γ=1

的前提下, 我们提供了两组参数, 来度量节点的重要性。由于艾滋病患者性关系网络中, 介数并不是我们首要考虑的因素, 所以, 为了降低介数本身的特性带来的数据的冗余性, 我们选取很小的γ值。3. 2　方法对比我们对几种典型的节点中心性判断方法, 包括节点度, 删除法, 介数。每个方法的计算结果和根据节点指标数值排出的名次列在表1中。

表1　艾滋病患者性关系网络节点重要性度量方法对比

Table . 1　Com par ison am ong the node i m port ance m ethods of the sexua l con t acts I D S

度

节点

165262281120283132343829141923293336134

删除法

值

855433333322222222111

介数

值

0. 3710. 2150. 1250. 1090. 0840. 0750. 0750. 0690. 0560. 0520. 0470. 0430. 0430. 0410. 040. 0310. 030. 030. 030. 030. 03

α=0, β=0. , =1

值

0. 5180. 4530. 3140. 280. 1910. 1890. 1780. 1590. 1460. 1080. 0990. 0990. 0990. 0990. 0990. 0990. 0990. 050. 050. 050. 05

α0. 6=0. 35, γ=0. 05

节点

162622113153228820381419342239293612151721

节点

162611228323828201436229934231215171921

节点

16262211315832282038192914232934361346

2622113153282820381914342239293612151721

0. 132050. 105810. 102160. 089040. 060620. 054790. 036080. 035840. 03450. 031580. 02770. 019310. 018710. 018340. 017610. 017250. 016890. 016890. 016890. 008380. 008380. 008380. 00838

值

0. 12310. 098250. 095380. 083680. 057190. 052670. 035630. 03470. 03460. 033060. 028130. 020740. 020020. 019820. 018580. 017860. 017150. 017150. 017150. 010990. 010990. 010990. 01099

?　78?科　研　管　理2009年

续表

度

节点

67101213151718212425273035373940

删除法

值

11111111111111111

介数

值

0. 0280. 0280. 0250. 0240. 0240. 0240. 0240. 0240. 0240. 0240. 0230. 0230. 0230. 0230. 020. 0190. 019

α=0. 6, β=0. 3, γ=0. 1

值

0. 050. 050. 050. 050. 050. 050. 050. 050. 050. 050. 050. 050. 050. 050. α=0. 6, β=0. 35, γ=0. 05

节点

3334627257183539401243037

节点

25271834613373940172433301035

节点

710121315171821242527303335373940

节点

33346272571835394012437

值

0. 008380. 007290. 007290. 007290. 007290. 006920. 006560. 006560. 006560. 006560. 006560. 00620. 0. 00620. 0062

值

0. 010780. 008830. 008830. 008830. 008830. 008110. 007390. 007390. 007390. 007390. 007390. 006670. 006670. 006670. 006670. 006670. 00667

　　实际上, 的关联性, , 介数也越大, 16。然而, 在图4中, 节点11、20和38尽管都拥有相同的连接度3, 但它们的重要度显然不同。这是因为三个节点虽度相同, 但因邻居节点之间度的巨大差异, 使得三个节点在网络中体现着不同的影响力。因此, 仅仅依据节点度指标并不能很好地度量节点的重要性。而节点删除法的思想, 用节点删除后对网络连通性破坏程度定义其重要性, 节点删除对网络连通性破坏越大, 则系统对该节点的依赖程度越高, 即该节点越重要。但对于节点5和节点22, 由于节点22的邻居节点16的影响, 显然, 22节点的重要性要高于节点5, 然而节点删除法确做出了相反的判断。原因在于, 节点删除法度量的是网络的连通性。所以在艾滋病患者性关系网络中, 删除法也存在一定的局限性。介数中心性度量方法, 同样不能够很好地度量节点之间的细微差别, 如节点2和节点14, 介数中心性的量化是一样的, 然而通过对上述对艾滋病患者性关系网络的

分析, 显然节点14的重要性明显高于节点2。

对比不同的中心性判别方法, 实验结果表明我们提出的参数可调网络节点重要性度量方法能更细致地凸现节点之间的差异性, 并比较客观地反应节点对网络整体的影响效应。通过可调参数, 本文所提出的方法具有更广泛的实用性, 对不同网络背景下的实际应用更具有指导价值。

4　结语

本文提出了一种参数可调的网络节点重要性的度量方法, 该方法综合考虑了所要评估节点的度, 邻居节点度的情况及其节点的介数。通过节点重要性的几种典型方法结果的对比, 我们认为本文所提出的方法具有以下优点:

1、本方法更能够细致地刻画不同节点之间的细微差别;

2、可以根据不同的网络环境改变方法中的参数值, 因此, 方法具有更强的实用性;

3、可以应对同一网络的不同节点采用不同的

第4期王建伟, 荣莉莉等:一种参数可调的网络节点重要性度量方法?　79?

参数, 凸现节点不同参数组合下的重要性;

4、方法综合地考虑了几个典型的指标, 避免了基于一个指标度量节点的片面性。

尽管我们认为本文所提出的方法是正确的, 并且是有效的。但还有很多的工作需要进一步探讨, 譬如:方法中参数的不同取值对节点度量结果的影响, 怎样权衡个参数之间的关系等等。应对不同的网络环境, 选取能够很好地与之对应的参数组合, 这将在实际的网络应用中具有更大的价值。

net w orks [J ].Science, 1999, 286(5439) :509-512. [6]　L. C . Free man . A set of measures of centrality based upon

bet w eenness [M].Soci ometry, 1977, 40(1) :35-41. [7]　L. C . Free man, Centrality in s ocial net w orks:Concep tual

clarificati on [J ].Social Net w orks, 1979, (1) :215-239. [8]　L. C . Free man, R. Douglas, R. Robert . Centrality in s ocial

net w orks:ii .

experi m ental results

[J ].

Social net w orks,

1979, 2(2) :119-141.

[9]　U. B randes . A fast algorithm for bet w eenness centrality [J ].

Journal ofMathematical Soci ol ogy, 2001, 25(2) :163-177.

[10]　M. E . J . Ne w man . A measure of bet w eenness centrality based

on rando m walk [J ].Social Net w orks, 2005, 27(1) :39-54.

[11]　K . –I . G oh, E . Oh, B. Kahng, D. Ki m . Bet w eenness cen 2

trality correlati on in s ocial net w orks [J ].2003, 67(1) :017101.

[12]　E . Ernest o, A. Juan, V. Rodr í. Subgraph centrality in

comp lex net w orks [J ].71:[13　A. S . ovdahl . s p read of infecti ous

the A I D [Social science Methods, -Review

E,

2005,

Phys .

Rev .

E,

参考文献:

[1]　R. A lbert, H. Jeong, A. L. Barab ási . D iameter of the world

-wide web [J ].Nature, 1999, 401:130-131.

[2]　M. E . J. Ne wman . The structure and functi on of comp lex

net w orks [J ].SI A M Revie w, 2003, 45:167-256. [3]　B. W ell m an . Computer Net w orks A s Social Net w orks [J ].

Science, 2001, 293:2031-2034.

[4]　D. J. W atts, S . H. Str ogatz . Collective dyna m ics of “s mall

-world ”net w orks [J ].Nature, 1998, 393(6684) :440-442.

[5]　A. L. Barab si, R. A lbert . Emergence of scaling in A m sur i n i m port ance i n networks w ith the adjust param eters

W ang J ian wei, Rong L ili, Guo Tianzhu

(I n stitute of System s Eng i n eer i n g, Da li a n Un i versity of Technology, Da li a n 116024, Ch i n a)

Abstract:How t o measure the i m portance of nodes or find out the i m portant nodes in the net w ork has been a fundamental issue . However, since most of the existing centrality measures only takes one criteri on int o account, they couldn ’t cap ture the s pecific differences a mong nodes . Hence, a ne w measure of node i m portance in comp lex net w orks with tunable para meters is p r oposed . The p rinci p le of this method lies in that the i m portance of net w ork nodes is not only related t o the degree of the nodes the m selves, but als o related t o the degrees of their neighborhood nodes and node bet w eenness . The results based on the sexy relati on net w ork of the A I D S show that p r oposed measure could better describe the differences a mong nodes and is more discri m inative than de 2gree, bet w eenness, and cl oseness centrality for the nodes of a net w ork comparing with other several centrality measures . Key words:comp lex net w ork; degree; bet w eenness centrality; cl oseness centrality; tunable para meter

范文四：接连失效的复杂网络节点重要性评估

基于接连失效的复杂网络节点重要性评估

王延庆

南京邮电大学自动化学院江苏２１０００３

摘要：复杂网络可靠性分析中关键要考虑的是。核心节点”的安全，而核心节点的确定有很多方法，本文在已有方法基础上提出了基于负载接连失效的节点重要性评估方法，结合网络节点的负载，给节点定义了“过载函数”，使得节点重要性评估不仅更加简便，而且能更合理地确定节点的重要性。最后通过一个具体实例证明该方法的可行性。

关键词：复杂网络；节点负载ｌ接连失效，节点重要度

０引言

复杂网络是近年来随着网络理论和计算机技术的飞速发展而出现的一个新的研究方向。它的出现不仅顺应了现代科技的发展趋势，而且反映了在以信息科学为支柱的新世纪中，各学科理论及应用交叉、渗透和融合的发展趋势。近年来，学界关于复杂网络的性质和控制研究正方兴未艾，特别是，国际上有两项开创性工作掀起了一股不小的研究复杂网络的热潮。一是１９９８年Ｗａｔｔｓ和Ｓｔｒｏｇａｔｚ在Ｎａｔｕｒｅ杂志上发表文章，引入了小世界（Ｓｍａｌｌ—Ｗｏｒｌｄ）网络模型，以描述从完全规则网络到完全随机网络的转变。小世界网络既具有与规则网络类似的聚类特性，又具有与随机网络类似的较小的平均路径长度。二是１９９９年Ｂａｒａｂａｓｉ和Ａｌｂｅｒｔ在Ｓｃｉｅｎｃｅ上发表文章，指出许多实际的复杂网络的连接度分布具有幂律形式。由于幂律分布没有明显的特征长度，该类网络又被称为无标度（Ｓｃａｌｅ．Ｆｒｅｅ）网络。在现实应用中，几乎所有的复杂系统都可以抽象为复杂网络模型，所以研究复杂网络的可靠性对复杂系统有重要的意义。

复杂网络有很多重要的性质，其中鲁棒又脆弱是复杂网络最重要的一点。它足指把网络中的一些节点去掉，看这个网络是否还是一个完整的网络。以互联网为例，互联网由以前只具有几个节点的网络演变而来的，美国国防部当时在设计这个网络的时候，一个很重要的因素就是希望这个网络在受到苏联攻击的时候，它仍然能够保持通信的畅通，互联网现在发展成为这样巨大的网络，是否还具有鲁捧性？美国圣母大学Ｂａｒａｂａｓｉ教授及其同事在这方面的研究工作迈出了第一步。他们研究了指数型均匀分布网络和无标度非均匀分布网络（包括互连网和万维网）发现这两种网络在网络鲁捧性方面

呈现出截然相反的特点。尽管无标度网络相对均匀分布网络而言，对随机错误具有很强的免疫力（鲁棒性），但是在遭受选择性攻击时性能急剧下降（脆弱性）。研究表明，去掉１％的“核心节点”（Ｈｕｂ—ｎｏｄｅ），网络的性能将下降一半；若去掉４％的“核心节点”，网络将不能保证任意节点的连通性。也就是说，在这样的网络中，如果有人恶意的选择性的攻击网络中重要的节点，比如互连网中重要的服务器或网关等，整个网络就很快就会陷入瘫痪状态。复杂网络的这种特点也成了它的致命弱点。由此可见，对这些。核心节点”确定的重要性就不言而喻了。所以在研究复杂网络可靠性时一定要将这些重要的节点明确地确定出来，这样一方面可以重点保护这些“核心节点”来提高整个网络的可靠性，另外一方面也可以攻击这些。薄弱环节”达到摧毁整个网络的目的（例如军事行动或者病毒防治等方面）。

ｌ基于“接连失效”的节点重要性评估模型

很多时候我们都把节点的度数作为节点重要性的衡量标准，认为与节点相连的边越多则该节点越重要，显然这种评估方法具有片面性，有些关键节点并不一定具有较大的度数，例如，互连网中的防火墙连接的只是内外网络的两个网关，其度数只是２，但其在网络中的作用却是相当巨大。像这样单纯考虑度数来确定节点的重要性在实际中就显得很不充分了。为了解决这个问题，也有人曾经提出过节点收缩，删除节点等方法来评估网络中的节点重要度，但是现有的节点重要性评估方法几乎都假设节点失效是相互独立的，并且没有考虑网络上的负载。实际上大多数网络上是有负载的，这些负载可以是物质，信息或能量，可以是具体的，也可以是抽象的。网络上的这些负载都是动态变化的，而且网络中节点承受负

圜作者简介：王延庆（１９８０．）．男，南京邮电大学２００５级硕士研究生，研究方向：复杂网络。

２００８。３盛醅安星菝术与馥用５９

万方数据　

载的能力是有限的。一个节点的失效导致网络负载的重新分配，而负载的重分配又使得某些节点上的负载超过其负载容量而失效，这些节点的失效又可能导致其他节点的。接连失效（ｃａｓｃａｄｉｎｇｆａｉｌｕｒｅ）”，依此循环便会产生很多网络故障和事故。很多的网络安全性问题可以归结为这类“接连失效”的负载网络可靠性问题，例如北美电力网大崩溃事故、因特网阻塞、通信网的大面积阻塞、交通物流网、其他社会经济网络的问题等等。所以，如何正确合理的确定复杂网络中节点的重要度具有很重要的理论和实际意义。

１．１网络负载的分布

网络上的负载分布是由多个因素决定的，其中网络拓扑结构足主要因素之一。为了与一般意义的“物理负载”相区别，我们把完全由拓扑结构决定的负载称之为“结构负载”。在难以确定网络上实际物理负载的情况下，用这种无量纲的。结构负载”来研究负载网络的可靠性及节点重要性评估是合理有效的。我们把节点的结构负载定义为：

∑掣

ｚ（Ｏ：兰＝：±

（１）

一（Ｈ—Ｄ

其中，ｄｒ＃表示从节点Ｊ到ｋ的所有最短路径的数目，口，（Ｄ表示从节点＿『到ｋ的所有最短路径中经过节点ｆ的数目。在考虑信息的传输时，也可称之为负载（１０ａｄ）。经过节点ｉ的最短路径越多，就表明节点ｉ所承受的信息流量越大，因此其负载也越大。

在以往的网络接连失效模型中，节点通常只有两种状态，即。正常”和“失效”，而且当节点上的负载超过其容量而处于。失效”状态后，节点立即从网络中删除。我们给负载网络中的每个节点定义一个。过载函数”，相当于给每个节点赋一个动态的权值，该权值表示负载通过该节点的“困难程度”。下面我们给出一个满足上述条件的“过载函数”表达式：

ｇ（ｏ?｛１＋三带Ｈ—１）‘（０）．（ＩＩ（ｆ）＜Ｇ（２）

｜ｌ

蚴ｓ工（毋

【曩

‘（０２ｑ

其中，Ｌｉ（ｔ）为节点负载，ｅ为负载容量ｌ网络中节点的负载容量是受成本约束的，确定这些节点的负载容量时都是“按需定容”，所以一般认为节点的负载容量与其初始负载￡妒）成正

比，即

ｅ＝‘（０）?（１＋口）

（３）

其中口为“容限系数”，可根据网络的实际情况给出。等号右边的三种情况分别对应节点的三种状态：正常状态、过载状态，失效状态。在以往的接连失效模型中，“初始攻击”都被处理为删除一个或多个节点，在本文中我们只需将要攻击节点的。过载函数”值变为ｎ，不需要作节点及其边的删除操作，从面计算更为简单。本文定义接连失效过程的结束标志是不再有新的节点转为“失效状态”。当考虑接连失效的后

６０麟安呈技术与应用∞∞。３

万　

方数据果时，以往的接连失效模型通常用失效节点占所有节点的比例来度量。初始攻击”引起接连失效的后果，而本文中我们用接连失效前后网络的平均加权最短距离之比度量接连失效的后果，这样不仅反映了“初始攻击”引起接连失效的节点数目，还反映了节点失效对整个网络连通性的影响。

１．２接连失效后节点重要性评估

在考虑接连失效的情况下，假设一个节点失效，即令该节点。过载函数”值为ｎ，如果该节点是一个重要节点，该节点的失效会触发网络的接连失效，从而导致网络的平均加权最短距离变大。所以可以认为，接连失效后网络的平均加权最短距离越大，该节点越重要。

所以可以定义在网络Ｇ＝（ｙ，毋中，令节点ｉ失效，既Ｆ．（０）＝，ｌ，则称

五ｔ：孚＝１一‘，Ｌ

“）

Ｉｌ

ｌｊ为节点ｖｊ失效触发的接连失效过程结束后网络的平均加权最

短距离，“ｚ；为接连失效的后果度量。

显然：０＜Ｉｉ＜１。

２基于“接连失效”的节点重要性评估２．１评估方法

在节点加权网中，定义两个节点之间的最短路径为所有通路中节点权值之和最小的一条或几条路径，定义两节点之间的加权最短距离为最短路径上节点权值之和，定义网络的加权平均最短距离为所有节点对之间加权最短距离的算术平均值。基于接连失效的节点重要性评估方法的算法以“过载函数”为基础的。在考虑接连失效的情况下，假设一个节点失效，即令该节点“过载函数”值为矗，如果该节点是一个重要的。关键节点”，该节点的失效会触发网络的接连失效，从而导致网络性能下降，即平均加权距离变大。所以可以认为，接连失效后网络的平均加权距离越大，该节点越重要。

下面给出评估所有节点重要度的算法步骤。输入：Ｇ，口输出：，

（１）计算所有节点初始负载‘（ｏ），负载容量ｑ，／＋计算

结构负载￡；∽?，

（２）ｆｏｒｋ．１

ｔｏｎ

产主循环，评估所有节点的

重要度＋／

｛ｆｏｒｉ＿１ｔｏｎｄｏＦｉ（ｏ）＝１；产初始化过载函数值宰，

Ｒ（１）＝ｎ；

严令节点Ｖｋ失效＋，

ｒ＝ｌ：

ｗｈｉｌｅ（有新节点转为失效状态）

ｆ计算ｔ时刻所有节点负载ｔ（力；

，

ｆ＝ｆ＋ｌ：ｆｏｒｉ－ｌ

ｔｏｎ

｛ｉｆ（Ｆ：（ｔ－１）＝ｎ）ｔｈｅｎＦｉ（ｔ）＝ｎ；其过载函数值不再变化ｔ，

ｅｌｓｅ按照公式（２）计算Ｆ．（ｔ）；１）

严节点处于失效状态后，接着导致其他节点的级联失效。这意味着节点４是一个“潜在的关键节点”。

３结论

复杂负载网络中的接连失效现象是不容忽视的，其本质是一种相关失效，而网络安全中的相关失效行为一直是一个非常棘手的问题。这源于我们对网络中相关失效机理知之甚少，特别是定量分析方法非常缺乏。在考虑接连失效条件下对节点重要度进行评估能让我们发现一些被忽视的关键节点，这对我们深入研究复杂网络可靠性有着重大意义。

本文首先提出了一个复杂负载网络接连失效模型。该模型与其他模型的不同之处在于：

（１）针对每个节点定义了一个。过载函数”，根据过载函数值，每个节点具有。正常”、。过载”、。失效”三种状态，当节点上的负载减少后，处于过载状态的节点还可以恢复到正常状态，这样更符合实际。

（２）用节点权值演化代替拓扑结构演化，节点失效不需

按照公式（４）计算ｋ，

ｌ

２．２实例分析

下面以一个例子具体说明基于接连失效的网络节点重要性评估的优点：某网络拓扑图（如图１所示）。

图１某网络拓扑图

节点的初始负载及容量如表ｌ所示。

表１

¨

ｈ

ｈ

要作节点及边的删除操作，只需将其过载函数值变为ｎ，最短

节点的初始负载及容量

路径将会自动避免经过它，节点失效导致的网络性能下降会通过网络平均加权效率反映出来，从而使得模型操作更为简

ｈ

ｙｔ

ｖ．

苇点ｌｌｌ

‘州ｌ０２２２０２２２ｌｏ粥１０．４７２ｑ１０．３３３０３３３Ｉｏ９７５Ｉ０７呕

ｈ

ｌ

ｙ，岵

０粥

０９７５

０３０６０３舾０２兹０３３３

０２兹０３３３

单。在这个模型基础上，提出了考虑接连失效的复杂负载网络节点重要度评估方法及其算法步骤，认为节点失效触发的接连失效过程结束后网络的平均加权效率越低，则该节点越重要。最后的实例分析表明考虑接连失效对复杂网络节点重要度的评估结果有重要影响，它能让我们发现一些。潜在的

０册０甥

不同方法评估结果如表２：

表２

节点重要性评估结果

苇点

厶

ｎ垤砖仇码

ｙ‘

＿世擐西数选

五０．弱２

０．３６２０．霓７０．７２４０．霓７０审１

节点收缩缝

０．０７００．０７００．１４３０．０９１０．１４３０．０９１０．０８１０．０７００．０７０

关键节点”。

４９２４９２７．６１１１．８７．６ｌ６．１７６．１７４９２４９２

参考文献

【１］Ｗａｔｔｓ

ＤＪ，ＳｔｒｏｇａｔｚＳＨ．Ｃｏｌｌｅｃｔｉｖｅｄｙｎａｍｉｃｓｏｆｓｍａｌｌｗｏｒｌｄ

ｎｅｔｗｏｒｋｓ【Ｊ】．Ｎａｔｕｒｅ．１９９８．

【２］ＢａｒａｂａｓｉＡＬ，ＡｌｂｅｒｔＲ．Ｅｍｅｒｇｅｎｃｅｏｆｓｃａｌｉｎｇｉｎｒａｎｄｏｍｎｅｔｗｏｒｋｓ［Ｊ】．Ｓｃｉｅｎｃｅ．１９９９．

【３］ＡｌｂｅｒｔＲ，ＪｅｏｎｇＨ，Ｂａｒａｂ６ｓｉＡＬ．Ｅｒｒｏｒａｎｄａｔｔａｃｋｔｏｌｅｒａｎｃｅｏｆ

ｐｌｅｘｎｅｔｗｏｒｋ

竹砖№

０．审ｌ

０．３６２

Ｓ【Ｊ】．Ｎａｔｕｒｅ．２０００．

ｔｈｅｍｏｓｔｖｉｔａｌｎｏｄｅｂｙｎｏｄｅ

０．堑２

［４］ＷｕＪｕｎ，ＴａｎＹｕｅ２ｊｉｎ．Ｆｉｎｄｉｎｇ

ｃｏｎ２ｔｒａｃｔｉｏｎｉｎ

ｍｕｎｉｃａｔｉｏｎｎｅｔｗｏｒｋｓ【Ｃ】．Ｉｎ：Ｐｒｏｃｅｅｄｉｎｇｏｆ

由表２可以看出，考虑级联失效对复杂网络节点重要度评估的结果有显著影响。在不考虑级联失效条件下，节点３、５是重要的。关键节点”，节点４的重要度并不突出，但在考虑级联失效条件下，由于节点４失效触发其他节点的级联失效，使得整个网络的性能大幅下降，从而这些节点重要度大幅提高。而且我们从图２可以看出该节点连接度和初始负载均很低，但节点４失效后，首先导致节点６超过负载容量失效，

ＩＥＥＥＩＣＣＣＡＳ２００５．ＨｏｎｇＫｏｎｇ．２００５．１２８３２１２８６．

【５】陈勇，胡爱群，胡骏等．通信网中最重要节点的确定方法【Ｊ】．高技术通讯．２００４．

【６］ＭｏｔｔｅｒＡＥ，ＬａｉＹＣ．Ｃａｓｃａｄｅ．ｂａｓｅｄａｔｔａｃｋｓ

ｏｎ

ｐｌｅｘ

ｎｅｔｗｏｒｋｓ

【Ｊ】．Ｐｈｙｓ．Ｒｅｖ．Ｅ．２００２．

∞∞．３赔安宝技柬与匝用６１

‘

，

万方数据　

基于接连失效的复杂网络节点重要性评估

作者：作者单位：刊名：英文刊名：年，卷(期)：

王延庆

南京邮电大学自动化学院,江苏,210003网络安全技术与应用

NETWORK SECURITY TECHNOLOGY & APPLICATION2008(3)

参考文献(6条)

1. Motter A E;Lai Y C Cascade-based attacks on complex networks 2002

2. 陈勇;胡爱群;胡骏 通信网中最重要节点的确定方法[期刊论文]-高技术通讯 2004(1)

3. WuJun;Tan Yue2jin Finding the most vital node by node con2traction in communication networks[外文会议] 2005

4. Albert R;Jeong H;Barab á si A L Error and attack tolerance of complex network s 20005. Barabasi A L;Albert R Emergence of scaling in random networks[外文期刊] 1999(5439)6. Watts D J;Strogatz S H Collective dynamics of small world networks 1998

本文链接：http://d.g.wanfangdata.com.cn/Periodical_wlaqjsyyy200803024.aspx

范文五：物联网城市域名节点的重要性

物联网城市域名节点的重要性

一：工业4.0大背景

工业4.0时代，号称第三次信息革命的开始。信息革命最重要的一点，便是从互联网到物联网的变更。所谓物联网，便是万物互联，物物联网。这个概念，真正意义上被提出，大概是在1999年。之前，虽然比尔盖茨也有说明，可各种定义并不全面。

二：物联网发展难题

虽然有大时代背景的推动，可物联网发展起来太困难。为什么这么说呢？因为互联网概念已经深入人心，同样是网络，互联网比物联网更加成熟，也更为人所知。所以，物联网发展的第一个难题就是互联网。

当然，物联网发展的难题可不止这一点。物联网概念目前还仅限于业内人士知晓，其他人最多不过是听说过，根本不知道物联网是什么，更不要说物联网的特性了。

三：物联网推行

物联网概念还没有普及，互联网又如日中天，如何推行物联网，让人很头疼。不过，物联网并非没有出头之路。物联网，应该比互联网更重应用，同实际接轨。

物联网本身就是物物联网，万物互联的，他的特性就决定了他的发展法相。以万物为根基，物联网才能活起来。以万物为基础，物联网才能合理的推行

四：物联网以城市为单元

物联网覆盖全球每一个角落，但是，物联网需要一个个支点来支撑。城市作为物联网覆盖全球的最小单元，是具有一定的合理性的。以物联网域名构建城市节点，才能完善城市物

联网建设，构建出最完美的物联网支点。

物联网城市域名节点的建立，对于物联网的形成至关重要。这并不是城市决定的，而是物联网本身的特质决定的。

五：节点对物联网的推进发展

物联网的推行太困难，只能从实际应用出发，所以，物联网需要一个节点。物联网以城市为节点，以域名构建和完善节点，只有如此，才能有效的推进物联网事业的发展。

转载请注明出处范文大全网 » 公司问责制度的重要性