基于行为传播的初始节点选择.pdf

《基于行为传播的初始节点选择.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；＇、＇．、Ｉ＜苗，．：．与－Ｋ＜．馨咬ｉＩ．伊－：貨’－＃／＇带．二ｈ．＇’．巧＂＇－黎ｔ豁Ｖ：ｇ１密＾公开；；ｖ，．＝＞－．－，．．＊；／；ｋｆＪ；．＞．騎＼．声ｄ＃為‘‘；ｖ＇ｒＶ＇阜：７夢．＇．？ｖＭ埋．＇誇，，ｉ須旬＾皆丫＾ｆ秦Ｉ．；讀＾节狮；打ｒ據＾ｖ和％‘考ＪＡ禱爹像Ｌ＾ｔ可乂，．．：；＾，．．！．，张１，．ｖｖ＾．：、ｒ讀：餐論繁抑：斗：．聲？？＼Ｖ貧Ｉ１ｖ扛、’＇、．吉ｆ＞－－．ｉ巧、‘Ｅ、、＇沪，惡／．、．－公‘為２‘／＊據．寒一－立．ｖ終争．気｜‘妄．／Ｖ‘扛．．！致．表

2、，呵；．ｕ，ｕＭ．；尹．．，ｖ？．＾５：种側戚加挥苗．＃％ｕ＇＇；；Ｖ．；蘇；、ｖ．某．：．稼！．／－．．＇ｋ．；ｒ＇ｖ：ｆ＇Ｖ．条学＇号．１ｒｖ．＇：＂．賓．令．．，，．；爲ｉ一．姓名；＇ｒＶ．占＾．＇．＾．＾家‘，－，．导师，Ｉ是ｖ痛－＂＼＇＇芳．．Ｊ专业＾＇？，：．Ｊ晦聲．类型一，，Ｊｖ；南全，ｒ制ｖ．＞；．，．．．专业气．＾．的纖／．／＇摄／．＂论文＾Ｉ．前疋．．Ｖ．．，絮．．：，．一ｒ．ｒ．＇Ｈ．‘．．Ｋ；．京＇：，５ｙ片－如．‘ｙ’－軒作易’藏ｖ．畫．＇．马‘：，１

3、句＇＇；‘兴．；辛；八ｒ．‘技；、１；Ｖｖ義；＇疋，：蔓巧ｎ，掉？獻３資．；黎式７InitialNodesSelectionAlgorithmforBehaviorDiffusionwithinSocialNetworkThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByLindaChenSupervisor:Prof.MinghaiXuMarch2015摘要在现实社会网络中推广

4、公益新行为有利于社会的自我治理，而在行为传播中找到最具影响力的节点是一个具有理论意义和现实价值的重要课题。行为传播同一般的信息传播和疾病传播有本质的差别。行为传播不是简单的接触型传播，而是多次强化型的传播，需要多次社会性地强化和学习，因此行为的形成更为复杂和缓慢。本文根据行为传播的特点，设计了行为传播机制，提出了初始节点选择算法，并在构建的符合中国现实的有权社会网络自然生长模型中进行实验分析，验证了算法的有效性。首先从行为传播的典型应用场景出发，提出了四个技术需求：研究不同行为种类的传播特征、分析不同行为在特定网络结构中的传播机制、构建模拟中国现实社会的有权网络模型、明确初

5、始节点选择对传播效果的影响。其次，根据行为传播的特征，设计了应用场景下行为传播的传播机制，而后构建了一个贴近真实社会的有权网络结构——自然生长模型。再次，根据不同的需求，分别提出了两个初始节点选择算法，单一初始节点选择算法W-Shell算法综合了节点强度以及节点所处的网络位置；而一组初始节点集的选择算法MWSS算法，则是在W-Shell算法的基础上，避免冗余度的同时保证初始节点的有效性。最后，本文应用NetLogo软件，在已构建的自然生长模型中进行实验分析，从传播效率和传播范围方面与节点强度最大算法、K-Shell算法、随机选择算法做对比，验证算法的有效性。实验结果表明：在

6、单一初始传播源情形中，节点强度等级高并且处在网络核心的节点的传播效率和传播范围最好；而多个初始源情形中，避免多个初始节点的传播冗余，防止资源浪费，能够提高传播效率和传播范围。关键词:行为传播，节点强度，初始节点，冗余度，传播效率IAbstractTopromotepublicwelfarenewbehaviorinsocialnetworkisconducivetosocialself-governance,andresearchonthemostinfluentialnodesinbehaviordiffusionisofboththeoreticalsignifican

7、ceandrealisticvalue.Behaviordiffusionhasanessentialdistinctionwithinformationanddiseasediffusion.Behaviordiffusionisnotsimplecontactdiffusion,butofrepeatedlystrengthen,thereforetheformofbehavioriscomplexandslow.Thispaperdesignsanalgorithmofinitialnodesselectio