Planetary scale views on a large instant-messaging network

《Planetary scale views on a large instant-messaging network》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Planetary-ScaleViewsonaLargeInstant-MessagingNetwork∗JureLeskovecEricHorvitzCarnegieMellonUniversityMicrosoftResearchjure@cs.cmu.eduhorvitz@microsoft.comABSTRACTWeexploreadatasetof30billionconversationsgeneratedby240milliondistinctusersoveronemonth.Wefou

2、ndthatWepresentastudyofanonymizeddatacapturingamonthapproximately90milliondistinctMessengeraccountswereofhigh-levelcommunicationactivitieswithinthewholeofaccessedeachdayandthattheseusersproducedabout1bil-theMicrosoftMessengerinstant-messagingsystem.Weex-

3、lionconversations,withapproximately7billionexchangedaminecharacteristicsandpatternsthatemergefromthecol-messagesperday.180millionofthe240millionactiveac-lectivedynamicsoflargenumbersofpeople,ratherthanthecountshadatleastoneconversationontheobservationpe-

4、actionsandcharacteristicsofindividuals.Thedatasetcon-riod.Wefoundthat99%oftheconversationsoccurredbe-tainssummarypropertiesof30billionconversationsamongtween2people,andtherestwithgreaternumbersofpartic-240millionpeople.Fromthedata,weconstructacommu-ipant

5、s.Toourknowledge,ourinvestigationrepresentsthenicationgraphwith180millionnodesand1.3billionundi-largestandmostcomprehensivestudytodateofpresencerectededges,creatingthelargestsocialnetworkconstructedandcommunicationsinanIMsystem.Arecentreport[6]andanalyze

6、dtodate.Wereportonmultipleaspectsofestimatedthatapproximately12billioninstantmessagesarethedatasetandsynthesizedgraph.Wefindthatthegraphsenteachday.GiventheestimateandthegrowthofIM,weiswell-connectedandrobusttonoderemoval.Weinves-estimatethatwecapturedapp

7、roximatelyhalfoftheworld’stigateonaplanetary-scaletheoft-citedreportthatpeopleIMcommunicationduringtheobservationperiod.areseparatedby“sixdegreesofseparation”andfindthatWecreatedanundirectedcommunicationnetworkfromtheaveragepathlengthamongMessengerusersis

8、6.6.Wethedatawhereeachuserisrepresentedbyanodeandanalsofindthatpeopletendtocommunicatemorewitheachedgeisplacedbetweenusersiftheyexchangedatleastoneotherwhentheyhavesimilarage,language,andlocation,messageduringthemonthofobse