基于矩阵的复杂网络社团结构划分问题研究.pdf

《基于矩阵的复杂网络社团结构划分问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、©aÒ:—?:UDC:?Ò:ÆØ©ÄuÝE,äì(y©¯KïĶ·•“6¶:M]£BǤàó’ŒÆžÆ?O:a¬Æ‰!;’¶¡:A^êÆØ©Jžm:2011c11Ø©‰Fžm:2011c12Æǃü:àó’ŒÆ‰F”¬ÌR:µ<:2011c12DissertationSubmittedtoHebeiUniversityofTechnologyforTheMasterDegreeofScienceinAppliedMathematicsPARTITIONINGMETHODSFORCOMMUNITYSTRUCT

2、UREINCOMPLEXNETWORKSBASEDONMATRIXbyLuJingSupervisor:AssociateProf.XuYongDec.2011àó’ŒÆa¬ÆØ©ÄuÝE,äì(y©¯KïÄÁ‡©Ì‡?ØÄuÝE,äì(y©¯K.Äk0Ø©ÀKµ¿é®kóŠ?1{‡V).Ùg‰ÑE,ä¥

3、^Ý?1ìy©˜•{,?ØÄuƒqÝÝE,äì(y©¯K.,,ÄuƒqÝÝ,ïÄä¥ì(y©¯K.•o(©̇ïĤJ.'…i:E,ä,ä,ì(,ƒqÝÝiÄu

4、ÝE,äì(y©¯KïÄPARTITIONINGMETHODSFORCOMMUNITYSTRUCTUREINCOMPLEXNETWORKSBASEDONMATRIXABSTRACTInthispaper,thecomplexnetworkbasedonmatrixaboutpartition-ingmethodsofthecommunitystructureismainlydiscussed.Firstly,thebackgroundandtheexistingaboutpartitioningcommunitystructur

5、eisintroduced.Then,theclassicationmethodsofusingmatrixtodetect-ingcommunitystructureisbrie ysummarized.Furthermore,basedonnodesimilarityweproposeamethodfordetectingcommunitystructureinweightednetworks.Finallythemainresearchresultsinthispaperissummarized.KEYWORDS:complex

6、networks,weightednetworks,communitystruc-ture,similaritymatrixiiàó’ŒÆa¬ÆØ©8¹Á‡..............................................................................iABSTRACT......................................................................ii8¹...............................

7、..............................................iii1˜ÙXØ...................................................................1x11E,äïĵ†¿Â.........................................1x12E,äì(ïÄyG.........................................2x13©ïÄSN†©Ù(.................

8、........................31Ùý•£.............................................................4x21E,äÄ5Ÿ...............................................4x22E,äì(½Â.............................................6x23E,äì(y©^A«Ý..............................61nÙE,

9、äì(y©Ž{......................................9x31KernighanLinŽ{...................................