社会网络传播模型及其算法研讨.pdf

Abstract Thedisseminationofsocialnetworkisoneofthe tasksinthe problem important ofsocialnetworks．Ithasbeen usedinbiologicalevolution，viral study widely infectionsand themethodofthenetworks，weonseveral marketing．Using study disseminationmodelsofsocialnetworksand thebehaviorof predict participants the of several during transmission．Then，wegive approximatealgorithms． process becomeamutationineach Thefirst definesthe thatnodes chapter probability the forthevertex the moment．Wename probability probability．Weprove ofvertex which tothefixation when convergenceprobabilityconverges probability time to we the methodofthefixation on goesinfinity．Thengive solving probability ofthevariationin the directedandthe number every weighted graph expectation socialnetworkfromitsown the the structure．Throughanalyzing moment．Study conditionsof branchinthePoissonrandom the occuringgiant networks，westudy onthe ofvariationandthesizeofvariation effectof branch spread giant the dissemination．Wethe of networkandresearch study propertiestemporal influenceof