Complex Networks & Their Applications V: Proceedings of the 5th International Workshop on Complex Networks and their Applications (COMPLEX NETWORKS 2016)

820 Pages·2017·30.07 MB·English

by  Hocine Cherifi

Studies in Computational Intelligence 693
Hocine Cherifi
Sabrina Gaito
Walter Quattrociocchi
Alessandra Sala E ditors
Complex
Networks & Their
Applications V
Proceedings of the 5th International
Workshop on Complex Networks and
their Applications (COMPLEX NETWORKS
2016)
Studies in Computational Intelligence
Volume 693
Series editor
Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland
e-mail: [email protected]
About this Series
The series “Studies in Computational Intelligence” (SCI) publishes new develop-
mentsandadvancesinthevariousareasofcomputationalintelligence—quicklyand
with a high quality. The intent is to cover the theory, applications, and design
methods of computational intelligence, as embedded in the fields of engineering,
computer science, physics and life sciences, as well as the methodologies behind
them. The series contains monographs, lecture notes and edited volumes in
computational intelligence spanning the areas of neural networks, connectionist
systems, genetic algorithms, evolutionary computation, artificial intelligence,
cellular automata, self-organizing systems, soft computing, fuzzy systems, and
hybrid intelligent systems. Of particular value to both the contributors and the
readership are the short publication timeframe and the worldwide distribution,
which enable both wide and rapid dissemination of research output.
More information about this series at http://www.springer.com/series/7092
fi
Hocine Cheri Sabrina Gaito
(cid:129)
Walter Quattrociocchi Alessandra Sala
(cid:129)
Editors
Complex Networks & Their
Applications V
Proceedings of the 5th International
Workshop on Complex Networks and their
Applications (COMPLEX NETWORKS
2016)
123
Editors
Hocine Cherifi Walter Quattrociocchi
University of Burgundy IMTLucca
Dijon Lucca
France Italy
SabrinaGaito Alessandra Sala
Computer Science Department Blanchardstown Business andTechnology
University of Milan Park
Milan Bell Labs-Nokia
Italy Blanchardstown
Ireland
ISSN 1860-949X ISSN 1860-9503 (electronic)
Studies in Computational Intelligence
ISBN978-3-319-50900-6 ISBN978-3-319-50901-3 (eBook)
DOI 10.1007/978-3-319-50901-3
LibraryofCongressControlNumber:2016959260
©SpringerInternationalPublishingAG2017
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpart
of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations,
recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission
orinformationstorageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilar
methodologynowknownorhereafterdeveloped.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this
publicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfrom
therelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.
The publisher, the authors and the editors are safe to assume that the advice and information in this
book are believed to be true and accurate at the date of publication. Neither the publisher nor the
authorsortheeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinor
foranyerrorsoromissionsthatmayhavebeenmade.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerInternationalPublishingAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
TheInternationalWorkshoponComplexNetworks&theirApplicationswasfirst
heldin2012.Itwasinitiallyconceivedasaforumtobringtogetherresearchersfrom
awidevarietyoffieldsrangingfromComputationalSocialScience,toEconomic
Complexity,uptoBioinformaticstoreviewcurrentscientificworkandformulatenew
directionsinnetworkscience.Thetraditionhascontinuedwithanannualsingle-track
meetingthathasbecomeoneoftheleadinginternationaleventsinthefield.Fuelled
by the skills and expertise of participants from these diverse research fields, this
workshopallowsforcross-fertilizationbetweenfundamentalandappliedresearch.It
offersauniqueopportunityforreflectiononthecurrentstateofthefield,unanswered
butcriticalquestions,andpotentialfuturedirections.
Thisvolumeofproceedingsprovidesanopportunityforreaderstoengagewith
a selection of papers presented during the Fifth edition, hosted by the University
ofMilan(Italy),fromNovember30toDecember02,2016.Although,theydonot
provideafullycomprehensivecoverageofthefield,the65papersselectedbythe
ScientificCommitteereflecttheinterdisciplinarynatureofthescientificareascovered
bytheworkshop.Theyhavebeenorganizedin11sectionsreflectingmultipleaspects
ofcomplexnetworkresearch:
(cid:15) Networkmodels
(cid:15) Networkmeasures
(cid:15) Communitystructure
(cid:15) Networkdynamics
(cid:15) Diffusion,epidemicsandspreadingprocesses
(cid:15) Resilienceandcontrol
(cid:15) Networkvisualization
(cid:15) Socialandpoliticalnetworks
(cid:15) Networksinfinanceandeconomics
(cid:15) Biologicalandecologicalnetworks
(cid:15) Networkanalysis
AveryencouragingresponsehasbeenreceivedbyCOMPLEXNETWORKS2016
intermsofsubmissions.The204contributionsthatwereceivedfrom47countries
v
vi Preface
around the world reflect the great vitality and diversity of the complex network
community.Allthesubmissionshavebeenpeerreviewedfromatleast3independent
reviewersfromourstronginternationalprogramcommitteeinordertoensurehigh
qualityofcontributedmaterialaswellasadherencetotheconferencetopics.After
thereviewprocess,65paperswereselectedtobeincludedintheproceedings.
Eacheditionoftheworkshoprepresentsachallengethatcannotbesuccessfully
achieved without the deep involvement of numerous people and institutions. We
addresssincerethankstoallofthemfortheirsupport,andtotheUniversityofMilan
formakingussowelcome.
Weareverygratefultoourkeynotespeakersfortheirplenarylecturescovering
differentareasoftheconference.ThetalkofGuidoCaldarelli(IMTLucca-Italy)
focusedontheoriginsofinstabilityinfinancialnetworks.Thepresentationgivenby
RaissaD’Souza(U.C.Davis-USA)dealtwiththesteeringandcontrollingsystems
of interdependent networks. Renaud Lambiotte (University of Namur -Belgium)
gaveatalkon“Burstinessandspreadingonnetworks:modelsandpredictions”and
YamirMoreno(UniversityofZaragoza-Spain)presentedthetalk“Onthestructure
anddynamicsofmultilayernetworks”.ThetalkgivenbyEikoYoneki(University
of Cambridge -UK) was about “Efficient large-scale graphprocessing” and Ben
Y. Zhao (U. C. Santa-Barbara - USA) covered the link prediction issue from an
empiricalperspective.Theirsupportoftheworkshopiswithoutadoubtoneofthe
reasonsofthesuccessofCOMPLEXNETWORKS2016.
Twospeakersgaveveryilluminatingtutorialsthatdrewmanyconferencepartici-
pants.Thesetalks,heldonNovember29,2016wereaccessibletoageneralaudience
of graduate students. Ernesto Estrada (University of Strathclyde Glasgow - UK)
gavealectureon“Consensusdynamicsonnetworks.Theoryandapplications”and
BrunoGonc¸alves(NewYorkUniversity-USA)deliveredapracticalintroductionto
machinelearning(withPython).
We record our thanks to our fellow members of the Organizing Committee:
ChantalCherifi(UniversityofLyon2-France)andAntonioScala(CNR-Italy),the
posterchairs,forarrangingthepostersessionprogramandtheeditingofthebook
ofabstracts;BrunoGonc¸alves(NewYorkUniversity-USA),thepublicitychair,
forhisworkinsecuringasubstantialinputofpapersfrombothAsiaandAmerica
andinencouragingparticipationfromthoseareas;andallthesessionchairsfortheir
outstandingparticipation.Wewouldalsoliketorecordourappreciationforthework
oftheLocalArrangementCommittee.Inparticular,CarloPiccardi(Politecnicodi
Milano-Italy)andFabioDellaRossa(PolitecnicodiMilano-Italy)inmakingall
theexcellentlogisticalarrangementsfortheconference.Wealsoacknowledgethe
importantcontributionsofthemembersoftheComputerScienceDepartmentofthe
UniversityofMilan.Inparticular,theteamoftheNPTLab(UniversityofMilan)
ledbyGianPaoloRossi.Wethankhimforhisunwaveringsupport.Manythanks
toitsjuniormembers,MatteoZignaniandChristanQuadrifortheincrediblework
theyhavedoneintheorganizationandtheeditingoftheproceeding.Weextendour
thankstoMatteoReandGiorgioValentini,theireffortsmadeagreatcontributionto
thesuccessoftheworkshop.
Preface vii
Wearealsoindebtedtoourpartners,AlessandroFellegaraandAlessandroEgro
along with their team (Tribe Communication) for their passion and patience in
designingthevisualidentityoftheworkshop.Ourgratitudemustalsobeextendedto
oursponsors,Blogmeter,CeliandShaman,forsupportingtheworkshop.
We would also like to express our deepest appreciation to all those who have
helped us for the success of this meeting. Sincere thanks to the contributors, the
success of the technical program would not be possible without their creativity.
Finally,wewouldliketoexpressourmostsincerethankstotheProgramCommittee
memberswhohavesogenerouslyvolunteeredtheirprecioustimetosupportthepeer
reviewprocess.
Wehopethatthisvolumemakesausefulcontributiontoissuessurroundingthe
fascinatingworldofcomplexnetworksandthatyouenjoythepapersasmuchaswe
enjoyedorganizingtheconferenceandputtingthiscollectionofpaperstogether.
Milan, HocineCherifi
November2016 SabrinaGaito
WalterQuattrociocchi
AlessandraSala
Organization & Committees
GeneralChair HocineCherifi,UniversityofBurgundy,France
Program SabrinaGaito,UniversityofMilan,Italy
Co-Chairs WalterQuattrociocchi,IMTInstituteforAdvancedStudies,Italy
AlessandraSala,BellLabsDublin,Ireland
PosterChairs ChantalCherifi,UniversityofLyon2,France
AntonioScala,InstituteforComplexSystems/ItalianNational
ResearchCouncil,Italy
PublicityChair BrunoGonçalves,NewYorkUniversity,USA
LocalChairs CarloPiccardi,PolitecnicodiMilano,Italy
SabrinaGaito,UniversityofMilan,Italy
LocalCommittee FabioDellaRossa,PolitecnicodiMilano,Italy
ChristianQuadri,UniversityofMilan,Italy
MatteoRe,UniversityofMilan,Italy
GiorgioValentini,UniversityofMilan,Italy
MatteoZignani,UniversityofMilan,Italy
WebChair MatteoZignani,UniversityofMilan,Italy
Submission ChristianQuadri,UniversityofMilan,Italy
Chairs MatteoZignani,UniversityofMilan,Italy
ix
x Organization&Committees
Program SebastianAhnert,UniversityofCambridge,UK
Committee LucaMariaAiello,YahooLabs,Spain
TatsuyaAkutsu,KyotoUniversity,Japan
RekaAlbert,PennsylvaniaStateUniversity,USA
AntoineAllard,UniversitatdeBarcelona,Spain
ClaudioAltafini,LinköpingUniversity,Sweden
Alvarez-ZuzekLucila,IFIMAR-UNMdP,Argentina
FredAmblard,IRIT-UniversityToulouse1Capitole,France
ClaudioAngione,TeessideUniversity,UK
AntonioniAlberto,CarlosIIIUniversityofMadrid,Spain
NunoAraujo,UniversidadedeLisbona,Portugal
ValerioArnaboldi,IIT-CNR,Italy
MartinAtzmueller,UniversityofKassel,Germany
RodolfoBaggio,BocconiUniversity,Italy
JamesBagrow,UniversityofVermont,USA
NikitaBasov,StPetersburgStateUniversity,Russia
GarethBaxter,UniversityofAveiro,Portugal
RosaM.Benito,UniversidadPolitecnicadeMadrid,Spain
GinestraBianconi,QueenMaryUniversity,UK
JavierBorge-Holthoefer,IN3-UOC,Barcelona,Spain
StefanBornholdt,UniversityofBremen,Germany
DanBraha,NECSI,USA
MarcusBrede,UniversityofBristol,UK
PiotrBrodka,WroclawUniversityofTechnology,Poland
JavierM.Buldu,UniversidadReyJuanCarlos,Spain
RaffaellaBurioni,UniversitàdiParma,Italy
VincenzaCarchiolo,UniversitàdiCatania,Italy
AlessioCardillo,EPFL,Switzerland
CiroCattuto,ISIFoundation,Italy
NiteshV.Chawla,UniversityofNotreDame,USA
GuanrongChen,CityUniversityofHongKong,HongKong
Kwang-ChengChen,NationalTaiwanUniversity,Taiwan
ChantalCherifi,Lyon2University,France
RichardClegg,ImperialCollege,London,UK
JackCole,ARL,USA
LucianoCosta,UniversidadedeSaPaulo,Brasil
ReginoCriado,UniversidadReyJuanCarlos,Spain
MihaiCucuringu,UCLA,USA
Jean-Charles,Delvenne,UniversityofLouvain,Belgium
FabrizioDeVicoFallani,INRIA,France
JanaDiesner,UniversityofIllinoisUrbana-Champaign,USA
FlorianDorfler,ETHZurich,Switzerland
JordiDuch,UniversitatRoviraiVirgili,Spain
MohammedElHassouni,RabatUniversity,Morocco
ErnestoEstrada,UniversityofStrathclyde,UK