web 信息处理与应用webmining5 snacommunity1new

《web 信息处理与应用webmining5 snacommunity1new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、WebInformationProcessingandApplications:WebMining1RoadmapWebMiningContentStructureUsageMiningMiningMiningClassification,SocialnetworkRecommendationClusteringanalysis…2Whatdothefollowingthingshaveincommon?WorldeconomyHumancellRailroadsBrainInternetFriendsandFamilyMedia

2、&InformationSociety3TheNetwork!Behindeachsuchsystemthereisanintricatewiringdiagram,anetwork,thatdefinestheinteractionsbetweenthecomponents4Networks:SocialFacebooksocialgraph4-degreesofseparation5Networks:CommunicationGraphoftheInternet(AutonomousSystems)Power-lawdegrees6Net

3、works:MediaConnectionsbetweenpoliticalblogsPolarizationofthenetwork7Networks:InformationCitationnetworksandMapsofscience8Networks:Knowledge9Networks:EconomyBio-techcompanies10Networks:BrainHumanbrainhasbetween10-100billionneurons11Networks:BiologyProtein-ProteinInteractionNe

4、tworks:Metabolicnetworks:Nodes:ProteinsNodes:MetabolitesandenzymesEdges:‘physical’interactionsEdges:Chemicalreactions12WhyNetworks?UniversallanguagefordescribingcomplexdataNetworksfromscience,nature,andtechnologyaremoresimilarthanonewouldexpectSharedvocabularybetweenfield

5、sComputerScience,SocialScience,Physics,Economics,Statistics,BiologyDataavailabilityWeb/mobile,bio,health,andmedicalImpact!Socialnetworking,socialmedia…13Networks:WhyNow?14Networks:SizeMattersNetworkdata:Ordersofmagnitude436-nodenetworkofemailexchangeatacorporateresear

6、chlab[Adamic-Adar,SocNets‘03]43,553-nodenetworkofemailexchangeatauniversity[Kossinets-Watts,Science‘06]4.4-million-nodenetworkofdeclaredfriendshipsonabloggingcommunity[Liben-Nowelletal.,PNAS‘05]240-million-nodenetworkofcommunicationonMicrosoftMessenger[Leskovec-Horvitz,WW

7、W’08]800-million-nodeFacebooknetwork[Backstrometal.‘11]15Networks:OnlineCommunicationnetworks:Intrusion（入侵）/fraud（欺诈）detection,Socialnetworks:Linkprediction,friendrecommendationSocialcircledetection,communitydetectionSocialrecommendationsIdentifyinginfluentialnodes,V

8、iralmarketingInformationnetworks:Navigationalaids16Networks:Impact……15万名奥