Proceedings of the European Conference on Complex Systems 2012 PDF
Preview Proceedings of the European Conference on Complex Systems 2012
Springer Proceedings in Complexity Thomas Gilbert Markus Kirkilionis Editors Gregoire Nicolis Proceedings of the European Conference on Complex Systems 2012 Springer Proceedings in Complexity Forfurthervolumes: www.springer.com/series/11637 Thomas Gilbert (cid:2) Markus Kirkilionis (cid:2) Gregoire Nicolis Editors Proceedings of the European Conference on Complex Systems 2012 Editors ThomasGilbert GregoireNicolis FacultédesSciences FacultédesSciences UniversitéLibredeBruxelles UniversitéLibredeBruxelles Brussels,Belgium Brussels,Belgium MarkusKirkilionis MathematicsInstitute UniversityofWarwick Coventry,UK ISSN2213-8684 ISSN2213-8692(electronic) SpringerProceedingsinComplexity ISBN978-3-319-00394-8 ISBN978-3-319-00395-5(eBook) DOI10.1007/978-3-319-00395-5 SpringerDordrechtHeidelbergNewYorkLondon LibraryofCongressControlNumber:2013944574 ©SpringerInternationalPublishingSwitzerland2013 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’slocation,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer. PermissionsforusemaybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violations areliabletoprosecutionundertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpub- lication,neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforany errorsoromissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespect tothematerialcontainedherein. Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Foreword ThepresentvolumecontainscontributionspresentedattheninthEuropeanConfer- ence on Complex Systems, held at Université Libre de Bruxelles, Brussels, from 2 to7September2012,underthesponsorshipoftheComplexSystemsSociety. Thevolumeisdividedintosevenparts.Thefirstsixpartscomprisecontributions tothemainconference,whetheroralorposter,compiledaccordingtothesixconfer- encemaintracks.Thelastpartincludescontributionstosomeofsatellitemeetings hostedattheconference. Wearepleasedtoacknowledgetheinvaluablehelpofthecolleagueswhoassisted intheorganizationofthisevent,startingwiththeOrganizingCommitteemembers, VincentBlondel,TimoteoCarletti,EnricoCarlon,AnneDeWit,PierreGaspard,Al- bertGoldbeter,RenaudLambiotte,andCarloVanderzande,andtheSteeringCom- mittee,responsibleforthedevelopmentandsupportoftheECCSconferenceseries, whosemembersareFatihcanAtay,VittoriaColizza,ThomasGilbert,JanuszHolyst, Jürgen Jost, Markus Kirkilionis (Chair), Kristian Lindgren, Andras Lorincz, Jorge Louçã,RobertoSerra,MinaTeicher,StefanThurner,andJeffJohnson(Presidentof the Complex Systems Society). The six Track Committees were skillfully chaired byClaudeBaesens,AndrásLörincz,EveMitleton-Kelly,JacquesDemongeot,Pe- ter Allen, and Sorin Solomon, who benefited from the support of Anne De Wit, PierreGaspard,HuguesBersini,SergeMassar,AnnickCastiaux,StéphaneVannit- sem, Geneviève Dupont, Tom Lenaerts, Renaud Lambiotte, Nicolas Vandewalle, Vincent Blondel, Timoteo Carletti, Natasa Golo, as well as of many anonymous referees.Theeighteensatellitemeetingshostedattheconferenceweremasterfully organized by independent committees to whom we are indebted. In addition, we wishtothankthestudentsandstaffmembersattheUniversitéLibredeBruxelles, withoutwhomtheconferencecouldnothavebeenorganized. We wish to express our gratitude to Theo Geisel who delivered the inaugural talk,aswellastotheeightinvitedkeynotespeakersCharlesH.Bennett,Jean-Louis Deneubourg,ManfredEigen,SantoFortunato,PeterGrassberger,Jean-MarieLehn, RaymondKapral,andSylviaWalby. Finally, it is our pleasure to thank the sponsors who enthusiastically supported this conference: the Université Libre de Bruxelles, the Fonds de la Recherche v vi Foreword Scientifique—FNRS,theBelgianSciencePolicyOffice-Belspo,ASSYST—Action for the Science of complex SYstems and Socially intelligent icT, funded under the CORDIS Seventh Framework Programme, Naxys—Namur Center for Com- plexSystems,SpringerComplexity,OxfordUniversityPress,CambridgeUniversity Press,GroupeDeBoeck,WorldScientific,WolframResearch,andStarAlliance. ThomasGilbert,ConferenceChair GregoireNicolis,ProgramChair MarkusKirkilionis,ChairoftheSteeringCommittee Contents PartI FoundationsofComplexSystems 1 AggregationandEmergenceinAgent-BasedModels:AMarkov ChainApproach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 SvenBanisch,RicardoLima,andTanyaAraújo 2 Chemically-Driven Miscible Viscous Fingering: How Can aReactionDestabilizeTypicallyStableFluidDisplacements? . . . . 9 L.A.Riolfo,Y.Nagatsu,P.M.J.Trevelyan,andA.DeWit 3 DynamicalLocalizationinKickedRotatorasaParadigmofOther Systems:SpectralStatisticsandtheLocalizationMeasure . . . . . . 15 ThanosManosandMarkoRobnik 4 A+B→C ReactionFrontsinHele-ShawCellsUnderModulated GravitationalAcceleration . . . . . . . . . . . . . . . . . . . . . . . . 23 LaurenceRongy,KerstinEckert,andAnneDeWit 5 EffectofLimitedStirringontheBelousovZhabotinskyReaction . . 29 FlorianWodleiandMihneaR.Hristea 6 SizeDistributionofBarchanDunesbyaCellularDuneModel . . . . 35 AtsunariKatsuki 7 Experimental Study of Buoyancy-Driven Instabilities Around Acid-BaseReactionFronts . . . . . . . . . . . . . . . . . . . . . . . . 39 L.Lemaigre,L.A.Riolfo,andA.DeWit 8 DynamicalTrapEffectinVirtualStickBalancing . . . . . . . . . . . 43 ArkadyZgonnikov,IhorLubashevsky,andMaximMozgovoy 9 Bounded Capacity of Human Cognition as a New Mechanism ofInstabilityinDynamicalSystems . . . . . . . . . . . . . . . . . . . 51 IhorLubashevsky vii viii Contents 10 ComplexSystemswithTrivialDynamics . . . . . . . . . . . . . . . . 57 RicardoLópez-Ruiz 11 AdvectionofOpticalLocalizedStructures . . . . . . . . . . . . . . . 67 F.Haudin,R.G.Rojas,U.Bortolozzo,M.G.Clerc,andS.Residori 12 Comparative Analysis of Buoyancy- and Marangoni-Driven ConvectiveFlowsAroundAutocatalyticFronts . . . . . . . . . . . . 73 M.A.Budroni,L.Rongy,andA.DeWit 13 AFieldTheoryforSelf-organisedCriticality. . . . . . . . . . . . . . 79 GunnarPruessner 14 ChaosandNon-linearToolsinWebsiteVisits . . . . . . . . . . . . . 87 MariaCarmelaCatone 15 NetworksandCycles:APersistentHomologyApproachtoComplex Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93 GiovanniPetri, MartinaScolamiero, IreneDonato, and FrancescoVaccarino 16 Von Neumann Reproduction: Preliminary Implementation ExperienceinCoreworlds . . . . . . . . . . . . . . . . . . . . . . . . 101 BarryMcMullin,DeclanBaugh,andTomonoriHasegawa 17 ModellingComplexMulti-particleTransport:FromSmoothFlow toClusterFormation . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 KovanderWeeleandGiorgosKanellopoulos 18 Out-of-Equilibrium Dynamics in Systems with Long-Range Interactions:CharacterizingQuasi-stationaryStates . . . . . . . . . 117 PierredeBuyl 19 DistanceRatio:AnExploratoryApplicationtoCompareComplex Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 NunoCaseiroandPauloTrigo 20 TravelingandStationaryPatternsinBistableReaction-Diffusion SystemsonNetwork . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 NikosE.Kouvaris,HiroshiKori,andAlexanderS.Mikhailov 21 SearchingShortestPathsonWeaklyDynamicGraphs . . . . . . . . 137 Jean-YvesColin,MoustafaNakechbandi,andA.S.OuldCheikh 22 EmergenceofLongRangeOrderintheXYModelonDilutedSmall WorldNetworks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 SarahDeNigrisandXavierLeoncini 23 Role Detection: Network Partitioning and Optimal Model oftheLumpedMarkovChain . . . . . . . . . . . . . . . . . . . . . . 155 MaguyTrefoisandJean-CharlesDelvenne Contents ix 24 Kinetic Limit of Dynamical Description of Wave-Particle Self-consistentInteractioninanOpenDomain . . . . . . . . . . . . 159 BrunoVieiraRibeiroandYvesElskens 25 TheEmergenceofPathologicalConstructorswhenImplementing theVonNeumannArchitectureforSelf-reproductioninTierra . . . 165 DeclanBaughandBarryMcMullin PartII Complexity,InformationandComputation 26 APreferentialAttachmentModelforEfficientResourcesSelection inDistributedComputingEnvironments . . . . . . . . . . . . . . . . 173 MaríaBotónFernández, FranciscoPrietoCastrillo, and MiguelA.Vega-Rodríguez 27 TheChallengeofSoftwareComplexity . . . . . . . . . . . . . . . . . 179 KevinMooreandMichelWermelinger 28 TheInternetGeographicalPoPLevelMaps . . . . . . . . . . . . . . 189 YuvalShavittandNoaZilberman 29 Practical Approach to Construction of Internal Variables ofComplexSelf-organizedSystemsandItsTheoreticalFoundation . 195 DaliborŠtys, PetrJizba, TomášNáhlík, KarinaRomanova, AnnaZhyrova,andPetrCísaˇr 30 AnEfficientSimulatorforBooleanNetworkModels . . . . . . . . . 201 StefanoBenedettiniandAndreaRoli 31 InferringInformationAcrossScalesinAcquiredComplexSignals . 209 SumanKumarMaji,OriolPont,HusseinYahia,andJoelSudre 32 Ontheα-Shiner–Davison–LandsbergComplexityMeasure . . . . . 227 ThomasL.TouliasandChristosP.Kitsos 33 StateSpacePropertiesofBooleanNetworksTrainedforSequence Tasks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235 AndreaRoli,MatteoAmaducci,LorenzoGarattoni,CarloPinciroli, andMauroBirattari 34 Towards a Deeper Understanding of the Complex Behaviour ObservedintheDistributionofWordsinWrittenTexts . . . . . . . 241 ConcepciónCarretero-Campos, MarceloA.Montemurro, PedroBernaola-Galván,AnaV.Coronado,andPedroCarpena 35 SharedInformation—NewInsightsandProblemsinDecomposing InformationinComplexSystems . . . . . . . . . . . . . . . . . . . . 251 NilsBertschinger,JohannesRauh,EckehardOlbrich,andJürgenJost 36 ProbabilisticRealSwarmLogicalGate . . . . . . . . . . . . . . . . . 271 YutaNishiyama,Yukio-PegioGunji,andAndrewAdamatzky x Contents 37 TheRoleofComplexSystemsinPublic-PrivateServiceNetworks . . 279 AmenehDeljoo,MarijnJanssen,andY.-H.Tan 38 Revisiting von Neumann’s Architecture of Machine Self-reproductionUsingAvida . . . . . . . . . . . . . . . . . . . . . . 287 TomonoriHasegawaandBarryMcMullin 39 DecimationofFastStatesandWeakNodes:TopologicalVariation viaPersistentHomology . . . . . . . . . . . . . . . . . . . . . . . . . 295 IreneDonato,GiovanniPetri,MartinaScolamiero,LambertoRondoni, andFrancescoVaccarino PartIII Prediction,PolicyandPlanning,Environment 40 CharacteristicsofSeismicNetworksinSpatialScales . . . . . . . . . 305 D.D.Kang,D.I.Lee,andK.Kim 41 YouAreWhoKnowsYou:PredictingLinksBetweenNon-members ofFacebook . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309 Emöke-ÁgnesHorvát,MichaelHanselmann,FredA.Hamprecht,and KatharinaA.Zweig 42 VulnerabilityAnalysisofInterdependentInfrastructureSystems . . 317 GaihuaFu,MehdiKhoury,RichardDawson,andSethBullock 43 HumanSecurity—AViewThroughtheLensofComplexity . . . . . 325 AnthonyJ.Masys 44 MitigatingRisksofEventAvalanchesCausedbyClimateChange . . 337 LjubomirJankovic 45 Reliable Probabilities Through Statistical Post-processing ofEnsembleForecasts . . . . . . . . . . . . . . . . . . . . . . . . . . 347 BertVanSchaeybroeckandStéphaneVannitsem 46 CoenoSense: A Framework for Real-Time Detection and Visualization of Collective Behaviors in Human Crowds byTrackingMobileDevices . . . . . . . . . . . . . . . . . . . . . . . 353 MartinWirz, TobiasFranke, EveMitleton-Kelly, DanielRoggen, PaulLukowicz,andGerhardTröster 47 AnAgent-BasedModelfortheAnalysisoftheEnergySources DiffusionDynamics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 AlessandroFilisetti,StefanoBontempi,andMarcoSetti 48 ComplexityandStandards—ProgrammingInnovation . . . . . . . . 371 AnnaAndreyevnaZaytseva 49 The Right to a Due Deliberation, Mental Models of Judicial ReasoningandComplexSystems . . . . . . . . . . . . . . . . . . . . 383 EnriqueCáceresNieto
The list of books you might like
