资源描述:
《Social Network Data Analytics.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、SocialNetworkDataAnalyticsCharuC.AggarwalEditorSocialNetworkDataAnalytics1CEditorCharuC.AggarwalIBMThomasJ.WatsonResearchCenter19SkylineDriveHawthorne,NY10532,USAcharu@us.ibm.comISBN978-1-4419-8461-6e-ISBN978-1-4419-8462-3DOI10.1007/978-1-4419-8462-3SpringerNewYorkDordrechtHeidelbergLondonLibraryof
2、CongressControlNumber:2011922836©SpringerScience+BusinessMedia,LLC2011Allrightsreserved.Thisworkmaynotbetranslatedorcopiedinwholeorinpartwithoutthewrittenpermissionofthepublisher(SpringerScience+BusinessMedia,LLC,233SpringStreet,NewYork,NY10013,USA),exceptforbriefexcerptsinconnectionwithreviewsorsc
3、holarlyanalysis.Useinconnec-tionwithanyformofinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknownorhereafterdevelopedisforbidden.Theuseinthispublicationoftradenames,trademarks,servicemarks,andsimilarterms,eveniftheyarenotidentifiedassuch,is
4、nottobetakenasanexpressionofopinionastowhetherornottheyaresubjecttoproprietaryrights.Printedonacid-freepaperSpringerispartofSpringerScience+BusinessMedia(www.springer.com)ContentsPrefacexiii1AnIntroductiontoSocialNetworkDataAnalytics1CharuC.Aggarwal1.Introduction12.OnlineSocialNetworks:ResearchIssu
5、es53.ResearchTopicsinSocialNetworks84.ConclusionsandFutureDirections13References142StatisticalPropertiesof17SocialNetworksMaryMcGlohon,LemanAkogluandChristosFaloutsos1.Preliminaries191.1De¿nitions191.2Datadescription242.StaticProperties262.1StaticUnweightedGraphs262.2StaticWeightedGraphs273.Dynamic
6、Properties323.1DynamicUnweightedGraphs323.2DynamicWeightedGraphs364.Conclusion39References403RandomWalksinSocialNetworksandtheirApplications:ASurvey43PurnamritaSarkarandAndrewW.Moore1.Introduction432.RandomWalksonGraphs:Background452.1RandomWalkbasedProximityMeasures462.2OtherGraph-basedProximityMe
7、asures522.3Graph-theoreticMeasuresforSemi-supervisedLearning532.4Clusteringwithrandomwalkbasedmeasures563.RelatedWork:Algorithms573.1AlgorithmsforHittingandCommuteTimes583.2AlgorithmsforComputingPersonalize