We study the dynamical and critical behavior of a model for irreversible opinion spreading on Barab\'asi-Albert (BA) scale-free networks by performing extensive Monte Carlo simulations. The opinion spreading within an inhomogeneous society is investigated
IrreversibleOpinionSpreadingonScale-FreeNetworks
Juli´anCandia1,2
ConsortiumoftheAmericasforInterdisciplinaryScienceandDepartmentof
PhysicsandAstronomy,UniversityofNewMexico,Albuquerque,NM87131,USA
2
CenterforComplexNetworkResearchandDepartmentofPhysics,
UniversityofNotreDame,NotreDame,IN46556,USA
WestudythedynamicalandcriticalbehaviorofamodelforirreversibleopinionspreadingonBarab´asi-Albert(BA)scale-freenetworksbyperformingextensiveMonteCarlosimulations.TheopinionspreadingwithinaninhomogeneoussocietyisinvestigatedbymeansofthemagneticEdenmodel,anonequilibriumkineticmodelforthegrowthofbinarymixturesincontactwithathermalbath.Thedepositiondynamics,whichisstudiedasafunctionofthedegreeoftheoccupiedsites,showsevidencefortheleadingroleplayedbyhubsinthegrowthprocess.Systemsof nitesizegroweitherorderedordisordered,dependingonthetemperature.Bymeansofstandard nite-sizescalingprocedures,thee ectiveorder-disorderphasetransitionsarefoundtopersistinthethermodynamiclimit.Thiscriticalbehavior,however,isabsentinrelatedequilibriumspinsystemssuchastheIsingmodelonBAscale-freenetworks,whichinthethermodynamiclimitonlydisplaysaferromagneticphase.Thedependenceoftheseresultsonthedegreeexponentisalsodiscussedforthecaseofuncorrelatedscale-freenetworks.
PACSnumbers:87.23.Ge,89.75.Fb,05.70.Ln,64.60.Cn
1
arXiv:cond-mat/0610097v2 [cond-mat.dis-nn] 7 Feb 2007
I.INTRODUCTION
Overthelastfewyears,thestudyofstatisticalandcomplexsystemshasprovedextremelyvaluableinpro-vidinginsightintomanyemerginginterdisciplinary eldsofscience2,3].Inparticular,manye ortshavefocusedrecentlyonthemathematicalmodelingofarichvarietyofsocialphenomena,suchassocialin u-enceandself-organization,cooperation,opinionforma-tionandspreading,ofsocialstructures,etc(seee.g.10,11,Inthiscontext,muchattentionhasbeendevotedtotheinvestigationofsocialmodelsde nedoncomplexnetworks,sincetheirtopol-ogyre ectssomekeyaspectsofsocialstructures,suchasthesmall-worlde ectandthehighconnectivityoflocalneighborhoods[13,14,15,16].
Theinterestincomplexnetworkshugelyintensi edinrecentyearsduetothestrikingsimilarityobservedinthestructureofmanyrealnetworksasdi erentastheInternetandtheWorldWideWeb,ecologicalandfoodwebs,powergridsandelectroniccircuits,genomeandmetabolicreactions,collaborationamongscientistsandamongHollywoodactors,andmanyothers.
Empiricalobservationsrevealedthatthedegreedis-tributionsofthesenetworks,P(k),whichmeasuretheprobabilitythatanyrandomlychosennodehasklinks,arefat-tailedandtypicallyclosetoapower-law,i.e.P(k)~k γ.UnlikethePoissondegreedistributionofclassicalrandomgraphs,power-lawdistributionslackanycharacteristicscales,henceleadingtotheirdesignationasscale-freenetworks[14].
Followingtheseintriguingobservations,Barab´asiandAlbertuncoveredthefundamentalprinciplesthatcouldberesponsiblefortheubiquitousdevelopmentofscale-freestructuresinnaturalandarti cialsystems[17].TheBarab´asi-Albert(BA)modelisbasedontheassumptions
that(i)realnetworksevolvegraduallybytheadditionof
newnodes,andthat(ii)themechanismoflinearpref-erentialattachmentgovernstheprobabilitydistributionofconnectionsbetweenthenewlyaddednodesandthosealreadypresentinthesystem.Indeed,thissimpledy-namicalmodelfortheformationofnetworkswasshowntogeneratestructureswithscale-freedegreedistributionswithexponentγBA=3,whiledetailedexplanationsfortheprocessesofgrowthandpreferentialattachmentwereprovidedlaterforseveralspeci ccasesBesidestheextensiveanddetailedcharacterizationofstructuralandtopologicalpropertiesofmanydi erentkindsofcomplexnetworks,furtherinvestigationshavefocusedonthedynamicalandcriticalbehaviorofmod-elsde nedonthem.Aspartofthesee orts,di erentspinmodelshavebeenstudiedonscale-freenetworks[6,aswellasonotherclassesofcomplexnetworks[12,25,26,27,29,30].Ontheonehand,theseinvestigationshavebeenmotivatedbytheinherenttheoreticalinterestofexploringfurtherproper-tiesofmanystandardmodelsofstatisticalmechanics.Ontheotherhand,spinmodelsde nedoncomplexnet-workstructurescancontributetotheunderstandingofarichdiversityofprocessesincontextsasdi erentasma-terialsscience,sociology,andbiology.Forinstance,asregardstheapplicationofIsing-typespinmodelstothestudyofsocialphenomena,thespinstatesmaydenotedi erentopinionsorpreferences,wherethecouplingcon-stantdescribestheconvincingpowerbetweeninteractingindividuals,whichisincompetitionwiththe“freewill”givenbythethermalnoiseMoreover,amagnetic eldcanbeusedtoaddabiasthatcouldbeinterpretedas“prejudice”or“stubbornness”[28].
Cooperativephenomenaarisinginmodelsde nedoncomplexnetworksareprofoundlya ectedbytheinter-playbetweenthemodeldynamicsandtheunderlying
Damage Spreading and Opi... 5页 免费 Effciency... Irreversible Opinion Spr... 暂无评价 9页 免费... dynamics of Deffuant on scale-free networks...
Revisiting scale-free ne... 9页 免费 Scale-Free Networks are ... 4页 免费 Complex scale-free netwo... 暂无评价 12页 免费 Epidemic spreading in ...
Epidemic spreading on un... 暂无评价 5页 免费 Epidemic spreading in sc....Epidemicspreadingonscale—freenetworkswithdiversityofnodeanti..attackabilities...
Epidemic spreading on undirected and directed scale-free networks with correlations Scale-free (SF) network structures observed in many complex systems affect...
The spreading is studied on degree-correlated scale-free networks with ?nite topological dimension. Their degree distribution follows a power law, P (k) ...
the vanishing threshold means that in scale-free networks even weakly virulent viruses can spread unopposed, a finding that affects all spreading processes,...
scale-free network_哲学_高等教育_教育专区。学习scalescale-free network 前不久实验室的师兄经常提到一个叫做 scale-free network 的概念,感觉挺有意思, 问了...
暂无评价 16页 免费 Epidemic spreading on un... 暂无评价 5页 免费...correlations play an important role in the structure of scale-free networks....
Epidemic spreading on ... 暂无评价 5页 免费 Scale-free characteris... ...(SF) networks have om damage (absence 20] and prone to epishold) [21,...
热门文档