在线社会网络中基于属性的重叠社区发现算法研究与应用

《在线社会网络中基于属性的重叠社区发现算法研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文在线社会网络中基于属性的重叠社区发现算法研究与应用作者姓名：王宇欢指导教师：易秀双副教授东北大学计算中心申请学位级别：硕士学科类别：工学学科专业名称：计算机应用技术论文提交日期：2014年6月论文答辩日期：2014年6月学位授予日期：z口仲年，7曰答辩委员会主席：于百评阅人：否垂双际雷东北大学2014年6月万方数据AThesisinComputerApplicatiOn7I’echnOlOgyStudyontheOVerlappingCommuni够Detection舢gorithminOnlin

2、eSocialNe锕orkandAppHCationByW抽gⅥ山uanSupervisor：AssociateProfessorYiXiushua工lgNortheasternUniVersi够June2014万方数据豸囊錾羹萎雯奏羹毳篓奏茎萋季事画童茎茎奏匡硅霎薹蠢萋鋈琴毹氅冀羹妻一囊；薹姜囊冀薹囊蠢薹霪雾薹霪羹薹i雾薹塑薹薹羹薹囊萋茬戛羹霎；一篓秦篓雾妻薹薹霎蓑鬟她薹薹羹羹；蠢萋羹蓁羹。茎菱霪冀!蓁嘉霎霎薹妻j霪萋萋副：雾篓薹鋈i薹囊雾蓉囊纛逍雾薹攀；蓁薹翼薹薹篓鬻薹辇鼙；萋薹冀：羹羹雾薹蓉霎茎萋囊。薹

3、冀雾蓁冀薹雾薹囊i

4、攀婆蓁薹黍攀茎羹萋羹稚墼霪囊薹鎏薹纂羹羹薹篓薹羹羹鬈?羹蠢雾雾薹薹羹夔薹誊曼羹学搞型鬟囊鐾；羹4．3VFD萋薹攀茎翼Fig，4．3VolumeadjustingspeedofVFDtype羹蓁霎蓁≯Z耋雾霄发鋈蓁羹冀冀蓠j¨墅霎雾iVFD；蕈variablefrequencydrive蓁蓁霎i薹薹茎薹蓁鋈奏蓁SMS，Eumuco蓁妻雾霎墓蓁霎萋震墓皤g翼霎；薹翼蓁영"x万方数据万方数据东北大学硕士学位论文摘要本文设计了一个通过删除已有边，使用社区发现算法重建边的方式来判断重叠社区发现算法的准确性。实验表明与传统的复杂网络以或图论

5、思想中创造的重叠社区发现算法相比，虽然在模块度这个指标上略有差距，但在发现社区的精准度上有所增强。关键词：重叠社区发现；在线社会网络；属性社会网络；动态属性；标签传播算法——III——万方数据万方数据东北大学硕士学位论文Abstractlabels，usingtheHopAttenuationandNodePreferencealgorithm(HANP)tomakeeverylabelhastheabilitytocharacterizethespreadofthelabel，ke印eachnodedisseminationp

6、rocesshastheabilitytospreadalltagsreceived．Thetargetoflabelpropagationisauniqueconceptcomesfromonlinesocialnetworknamed”personallabel”，afterasimilardynamicpropertiesclusteringprocessofreducingthetotalnumberoftagsspread，greatlystrengthenedthesemanticoflabelpropagation

7、algorithm．Twoalgorithmsproposedinthisthesisarebothfromasociologicalpoint，triadicclosures，ratherthanwiththemorphologicalcharacteristicsofonlinesocialnetworks。Thisthesispresentsamethoddeterminetheaccuracybyremovingtheexistinglinksofthecommunitytolettheresultsofoverlapp

8、ingcommunitiestofindawaytorebuildthelink．Experimentsshowthatcomparedtothetraditionaloverlappingcommunitydetectalgoritrnbasedoncomplexnetworkorgraphtheory,althoughthereisaslightdifferenceonthemodularitymeasure，butfoundtheaccuracyofthecommunitydetectedhasbeenenhanced．K

9、eywords：Overlappingcommunitydetection；Online·-socialnetwork；Social--AttributeNetwork；DynamicAttribute；LabelPropergationAlgorithm—V一