Using and Manipulating Probabilistic Connectivity in Social Networks

《Using and Manipulating Probabilistic Connectivity in Social Networks》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、UsingandManipulatingProbabilisticConnectivityinSocialNetworksTomDuBoisUniversityofMarylandUsingandManipulatingProbabilisticConnectivityinSocialNetworks–p.1/48WhatisaSocialNetwork?•Morethanjustfacebook!•Anysetofpeopleandtheirrelationships.•Yes,thisincludesfacebook/linkedin/etc.•Of

2、flinenetworkstoo:•Family/friendrelationships.•Dailyphysicalproximity/interactions.•Economicinteractions/ties.UsingandManipulatingProbabilisticConnectivityinSocialNetworks–p.2/48ClosenessinaSocialNetwork•Withoutadirectedge,howtoquantifycloseness?•Contextdependent:•Shortestpath?•Max

3、imumbottleneckpath?•Maximumflow?UsingandManipulatingProbabilisticConnectivityinSocialNetworks–p.3/48ClosenessasPathProbability•Strongerconnectivitycomesfrom:•Shorterpaths.•Strongeredges.•Moreindependenceinthepaths.•Verynaturalinsomecases:•Anepidemicspreadsrandomlyacrossedges.Using

4、andManipulatingProbabilisticConnectivityinSocialNetworks–p.4/48ResearchProblems•Optimizingconnectivity:•Minimizingthescopeofanepidemic.•Maximizingtheinformationcontent:•Howtomappingtrusttoedgeprobabilities.•Improvingapplicationspecificgoals.UsingandManipulatingProbabilisticConnect

5、ivityinSocialNetworks–p.5/48OverviewofResults•EpidemicContainment:•Targetedvaccinationbysub-treesize.•Protectivesequestering:optimalpartitioningandtrade-offs.•TrustInference:•Transitivetrustaspathprobabilities.•Trustanddistrustwithspringembedding.•Networkclustering.UsingandManipu

6、latingProbabilisticConnectivityinSocialNetworks–p.6/48EpidemicModels•Susceptible,Infectious,Recovered.•Earlymodelsusedifferentialequations.dS=−c0·S·IdI=c1·S·I−c2IdR=c2I•Newermodelsusecontactnetworks:•Person-LocationgraphgeneratesPerson-Persongraph.ABCEDGDEFGFUsingandManipulatingP

7、robabilisticConnectivityinSocialNetworks–p.7/48TargetedVaccination•Givenalimitedsupplyofvaccine(oranti-virals),canweapplyittominimizeanepidemic?•Findasmallsetwhoseremovalbenefitsmany.•Bruteforceisinefficient.•Hardtobuildsuchsetsincrementally.•Vaccinatethosemostlikelytobecomeill.•Va

8、ccinatebaseduponspectralmethodsUsingandM