The 5th International Workshop on Complex Networks and their Applications

November 30 - December 02 2016

Milan, Italy


Contribution Types

Two types of contributions are accepted:

  • Full Paper: Full Papers are recommended to be between 8-10 pages. They should not exceed 12 pages in total including bibliography.
  • Extended Abstract: Extended Abstracts are recommended to be between 1-2 pages. They should not exceed 3 pages.

We will not accept any paper that, at the time of submission, is under review or has already been published or accepted for publication in a journal or conference. This restriction does not apply to extended abstracts since they are not targeted for publication in the proceedings. If in doubt, please contact the PC Chairs.

Format

Each submission must follow the Springer publication format available on the website of Studies in Computational Intelligence Series in the Authors and Editors instructions entry.

  • LaTeX templates are available here
  • Word templates are available here

For more information refer to the Springer Website.

Submission

All contributions should be submitted electronically online via EasyChair.

  1. Visit https://easychair.org/conferences/?conf=complex_networks_2016
  2. If you haven't got a login, you’ll be asked to create one
  3. Once you’re logged, select the option “New Submission” and enter the authors' information
  4. Enter the abstract of your contribution. In case you are submitting an Extended Abstract, the EasyChair field "abstract" should not be used for writing the entire Extended Abstract
  5. Enter at least 3 keywords
  6. Select between 1 to 3 topics from the list provided
  7. Select your contribution category and upload your abstract or paper. Click on “Submit” to upload your contribution to the reviewing system. Only pdf files using the proper format will be accepted. Submissions not meeting these guidelines risk rejection without consideration of their merits.

After this process, you should receive an email indicating the submission was successful. If you don’t receive this email you should contact the program chairs. Please check your spam folder as the automated message may be stored there.

Review

All submitted contributions will be carefully evaluated based on originality, significance, technical soundness, and clarity of expression by at least two reviewers. The organizers will examine the reviews and make the final papers selection.

Proceedings

Full papers accepted for publication will be published by Springer-Verlag on the Studies in Computational Intelligence Series. Authors will be required to transfer copyright to Springer. The books of this series are submitted for indexing to SCOPUS, DBLP, MathSciNet, Zentralblatt Math, MetaPress, Ulrichs and Springerlink.

Book of Abstracts

Accepted Extended Abstracts will be published in the Book of Abstract (with ISBN) along with the abstracts of the keynote presentations.

General Chair


Hocine Cherifi
University of Burgundy, France

Program Co-Chairs


Sabrina Gaito
University of Milan, Italy
Walter Quattrociocchi
IMT Institute for Advanced Studies, Italy
Alessandra Sala
Bell Labs Dublin, Ireland

Poster Chairs


Chantal Cherifi
University of Lyon2, France
Antonio Scala
Sapienza University, Italy

Publicity Chair


Bruno Gonçalves
New York University, USA

Local Arrangement Committee


Sabrina Gaito
University of Milan, Italy
Carlo Piccardi
Politecnico di Milano, Italy
Giorgio Valentini
University of Milan, Italy
Matteo Re
University of Milan, Italy
Fabio Della Rossa
Politecnico di Milano, Italy
Matteo Zignani
University of Milan, Italy
Christian Quadri
University of Milan, Italy

Program Committee



Webmaster

Matteo Zignani, University of Milan, Italy

Registration rates

The registration costs and benefits depend on the registration category and on the date of registration. Please read the instructions to make sure you register for the correct category. If in doubt, please contact Hocine Cherifi (hocine.cherifi@u-bourgogne.fr).

Workshop

  • At least one author of each accepted contribution must be registered by the author registration deadline (October 25, 2016) in order for that contribution to appear in the proceedings or book of abstract and to be scheduled for presentation.
  • Attendees must register under one of the following registration categories.
  • All registration categories include access to technical sessions, lunches, coffee breaks and opening reception.
CategoryEarly (by Oct 20, 2016)Late (After Oct 20, 2016)Dinner BanquetProceedings
Paper Registration590€690€1 IncludedIncluded
Abstract Registration350€450€1 IncludedNot Included
Extra Paper300€350€-Not Included
Extra Abstract200€250€-Not Included
Regular Attendee350€400€1 IncludedNot Included
Student Attendee180€200€Not IncludedNot Included
  • Student fee is for non-author attendees. It is not available for authors of papers and abstracts.
  • Extra paper or abstract registration rate is applicable only once for each full registration. Authors with 3 papers must pay 2 papers registration and one extra paper.

Miscellaneous

Extra Dinner Banquet Ticket70€
Extra Copy of Proceedings70€
Extra Page Fee (max 2 Pages over the 12 pages limit)100€ per extra page

Workshop Registration Fees are non-Refundable

Tutorials

Tutorials will be offered on November 29, 2016. They will run from 1:30 PM to 6:00 PM. Please note that you do not need to register for the workshop to register for the tutorials.

Registration for 1 Tutorial 150€
Registration for 2 Tutorials 200€

Registration is on a first-come, first-served basis and is limited to 20 participants per tutorial. All the interested participants are kindly invited to register before October 25, 2016. It will be possible to register to tutorials after that date, provided that capacity constraints are not already violated.

For any problem, please send a e-mail to Hocine Cherifi (hocine.cherifi@u-bourgogne.fr)

Host City: Milan, Italy

Milan, the capital of Lombardy, is Italy's economic and financial heart. Fashion, design, finance and media are the advanced sectors that drive its economy. Milan has eleven university centers with 44 faculties and 174,000 new students each year. This history in education and advanced research goes hand in hand with invention and innovation from the Romans to Leonardo da Vinci and Marconi and continues in recent years. The great Italian masters of the past have left their sign on the history of art, followed in the 20th century by internationally influential Futurists and Arte Povera group. Milan offers a total of 150 art galleries, 28 museums and 38 theatres.  Opera lovers will be able to enjoy performances at La Scala. For more information about the city and what’s going on in Milan refer to the tourism official website.

Host Institution: The University of Milan

A leading institute in Italy and Europe for scientific productivity, the University of Milan is the largest university in the region, with approximately. The University of Milan also possesses a remarkable artistic and cultural heritage that includes important historic buildings, inherited and acquired collections, archives, botanical gardens and the old Brera Observatory commissioned by Maria Teresa of Austria. The University’s departments are housed in important historic edifices in the centre of Milan and in modern buildings in the area known as Città Studi (the City of Studies). The University also has a Choir and its own Orchestra, which actively contributes to the cultural life of the city and receives international acknowledgements on an increasingly frequent basis.

Venue: Sala Napoleonica di Palazzo Greppi

Via S. Antonio, 12

The 18th-century Palazzo Greppi has been designed by Giuseppe Piermarini who built the Scala Theatre in Milan.

Palazzo Greppi commissioned by Count Antonio Greppi, banker and entrepreneur recently nobility, was among the first models of the Milanese neoclassicism.

The staircase and the main floor rooms still retain the neoclassical decoration work of Giocondo Albertolli, Martin Knoller and Andrea Appiani.

How to reach the Workshop Venue

  • Underground line MM1 Red line get off at stop “Duomo”, walk 600 meters
  • Underground line MM3 Yellow line get off at stop “Missori”, walk 450 meters
  • Surface lines 60, 73 bus, get off at stop “L.go Augusto”, walk 500 meters
  • Surface line 12, 27, 24, 16 trolley (tram), get off at stop Missori M3

Hotels in Milan

We have arranged negotiated prices with the hotels listed below. You have to book by yourself as soon as possible and no later than the indicated deadline (when available).

Hotel Brunelleschi ****(Visit the website)

Address: Via Baracchini, 12, 20123 Milano - 300 m from the conference venue
Rates and availability for the days of the conference (rates do not include the city tax - € 5,00 per person/night):
  • Standard single room: €181,00 per night
  • Superior single room: €195,00 per night
  • Standard double room as single: €195,00 per night
  • Standard double room: €205,00 per night
  • Superior double room: €220,00 per night

Hotel Lloyd ****(Visit the website)

Address: Corso di Porta Romana, 48, 20122 Milano - 400 m from the conference venue
Rates and availability for the days of the conference (rates do not include the city tax - € 5,00 per person/night but include breakfast, vat and wi-fi):
  • Single room: €100,00 per night (bed and breakfast formula)
  • Double room: €120,00 per night (bed and breakfast formula)
Send an email to info@lloydhotelmilano.it and specify the code CNA2016

Best Western Hotel Ascot ****(Visit the website)

Address: Via Lentasio, 3, 20122 Milano - 450 m from the confernce venue
Rates and availability for the days of the conference (rates do not include the city tax - € 5,00 per person/night):
  • 20 Single rooms: €110,00 per night (bed and breakfast formula).
  • 10 Double rooms: €130,00 per night (as a single, bed and breakfast formula), €140,00 per night (bed and breakfast formula)
  • Rates are available until 01/11/2016
Send an email to reservation@hotelascotmilano.it and specify you will attend "Complex Networks 2016" (code: "unimi complex networks")

Hotel Residence Romana ****(Visit the website)

Address: Corso di Porta Romana, 64 - 500 m from the conference venue
Rates: 15% on the best rate
Visit www.romananresidence.it and insert the code COMPLEX16. The discount is available for arrivals from 27/11/16 to 01/12/06 and it is valid only through the website.

Uptown Palace ****(Visit the website)

Address: Via Santa Sofia, 10, 20122 Milano - 600 m from the conference venue
For rates and reservation, see the reservation form.
Booking code: "unimi complex networks"

Hotel Canada ***(Visit the website)

Address: Via Santa Sofia, 16, 20122, Milan - 650 m from the confernce venue
For rates and reservation, see here
Booking code: "unimi complex networks"

Mec Hotel ***(Visit the website)

Address: Via Tito Livio, 4, 20137 Milano - 19 minutes from the conference venue (Tram 16)
Rates and availability for the days of the conference (rates do not include the city Tax - € 4,00 per person/night):
  • Single room: €79,00 per night (bed and breakfast formula)
  • Double room as single: €91,00 per night (bed and breakfast formula)
  • Double room: €120,00 per night (bed and breakfast formula)
Send an email to info@mechotel.it and specify you will attend "Complex Networks 2016".

Other suggested hotels

  • Hotel 22 Marzo **- Piazza Santa Maria del Suffragio, 3, 20129 Milano - 13 min from the conference venue (Line 27 or Line 12)
  • Antica Locanda Leonardo *** - Corso Magenta, 78, 20123 Milano - 16 min from the conference venue (Line 27)
  • B&B Hotel Milano Sant'Ambrogio ***- via degli Olivetani, 4 20123 Milano - 25 min from the conference venue

Camera-ready version of your contribution is due no later than October, 16 2016.

Please take the reviewers' comments carefully into account when preparing it.

Do NOT use EasyChair to submit the camera-ready version of your submission but the submission system at cn.nptlab.di.unimi.it

Camera-ready Preparation

Word Manuscript

  • Format the manuscript according to the Word template available here.
  • Generate the PDF file named "Abstract[*NUMBER*].pdf"

LaTex Manuscript

  • Format the manuscript according to the LaTex template available here.
    • If you used the LaTex template from the submission page of the website, you must change the document class from "svmult" to "llncs".
    • You can add packages to this template but do not remove any that are already included.
    • The template folder also contains the splncs03.bst BibTeX style sheet. Do not modify the following line in the template \bibliographystyle{splncs03}, it will ensure that your references are generated in the correct format.
  • If your manuscript is separated into several .tex files, combine them into a single, cohesive .tex file.
    • Bibliography can be submitted separately as .bib (see bibliotest.bib in the zip) or included in your main .tex file (do not use \input, \include or \externaldocument).
    • Figures should be placed in the directory containing the .tex manuscript (not in subdirectories). Therefore, the /includegraphics command should contain only the filename, es.:
      \includegraphics[]{figure_name}
    • We accept only EPS and TIFF (at least 600 dpi) files
    • Since figures are uploaded separately from your .tex file, remove EPS figures generated in the LaTeX file.
  • Once the manuscript is ready, generate the PDF file named Abstract[*NUMBER*].pdf

Submission instruction

You must upload the PDF file of your contribution together with the files used to generate it into the submission system at cn.nptlab.di.unimi.it:

  • If you access for the first time, click on "Register".
    • Provide the email associated to your EasyChair submission
    • Enter a password with at least 8 characters.
    • Log in, by clicking on "Login".
    • Click on the submission title.
  • Upload the PDF of your contribution (click on Add File).
  • Upload the files used to generate the PDF:
    • For Latex submission upload the single .tex manuscript, and optionally the figures (separately) and the .bib (bibliography).
    • For Word submission, upload the .doc or .docx file.

The page limit for the paper is 12 pages with the possibility of adding at most 2 extra pages for an extra fee.

Camera-ready Preparation

Copyright form

All authors submitting papers must grant Springer specific permission to publish the work "consent to publish" (CTP).

  • Print the CTP form, available here.
  • Write the title of your paper as well as the names of the authors at the top of the form and sign it.
  • Prepare a scanned version of the CTP form in a PDF file named "CTP[*NUMBER*].pdf"

Word Manuscript

  • Format the manuscript according to the Word template available here.
  • Generate the PDF file named "Paper[*NUMBER*].pdf"

LaTex Manuscript

  • Use the LaTex template, available here.
    • You can add packages to this template but do not remove any that are already included.
    • The template folder also contains the spmpsci.bst BibTeX style sheet. Do not modify the following line in the template \bibliographystyle{spmpsci}, it will ensure that your references are generated in the correct format.
  • If your manuscript is separated into several .tex files, combine them into a single, cohesive .tex file before the submission.
    • Bibliography can be submitted separately as .bib (see bibliotest.bib in the zip) or included in your main .tex file (do not use \input, \include or \externaldocument).
    • Figures should be placed in the directory containing the .tex manuscript (not in subdirectories). Therefore, the /includegraphics command should contain only the filename, es.:
      \includegraphics[]{figure_name}
    • We accept only EPS and TIFF (at least 600 dpi) files.
    • Since figures are uploaded separately from your .tex file, remove EPS figures generated in the LaTeX file.
  • Generate the PDF file named Paper[*NUMBER*].pdf

Submission instruction

  • You must upload into the submission system at cn.nptlab.di.unimi.it:
    • The PDF file of your contribution
    • The files used to generate the PDF
    • The completed and signed copyright form
  • If you access for the first time, click on "Register".
    • Provide the email associated to your EasyChair submission
    • Enter a password with at least 8 characters.
    • Log in, by clicking on "Login".
    • Click on the submission title.
  • Upload the signed PDF of the copyright form
  • Upload the PDF of your contribution (click on Add File).
  • Upload the files used to generate the PDF:
    • For Latex submission upload the single .tex manuscript, and optionally the figures (separately) and the .bib (bibliography).
    • For Word submission, upload the .doc or .docx file.

If you have any question about the submission process of your contribution contact : cn16.cameraready@gmail.com

Program

Download the complete program and the timetable

Download the Book of Abstracts

Here you can find the proceedings

Guido Caldarelli studied Statistical Physics, and he works in the field of Complex Networks. He got his degree in 1992 in Rome (La Sapienza), his PhD in 1996 in Trieste (SISSA). After Postdocs in Manchester and Cambridge he became firstly "Research Assistant" in INFM and secondly "Primo Ricercatore" at ISC-CNR where he is still working with many friends and colleagues. Presently he is Full Professor of Physics at IMT Lucca, and a LIMS Fellow. From November 15th 2015 he is the Vice-President of the Complex Systems Society.
Following the financial crisis of 2007-2008, a deep analogy between the origins of instability in financial systems and in complex ecosystems has been pointed out: in both cases, topological features of network structures influence how easy it is for distress to spread within the system. However, in financial network models, the intricate details of how financial institutions interact typically play a decisive role. Hence, a general understanding of precisely how network topology creates instability remains lacking. Here we show how processes that are widely believed to stabilise the financial system, i.e.market integration and diversification, can actually drive it towards instability, as they contribute to create cyclical structures which tend to amplify financial distress, thereby undermining systemic stability and making large crises more likely. This result holds irrespective of the precise details of how institutions interact, and demonstrates that policy-relevant analysis of the factors affecting financial stability can be carried out while abstracting away from such details.
Raissa D'Souza is Professor of Computer Science and of Mechanical Engineering at the University of California, Davis, as well as an External Professor at the Santa Fe Institute. She received a PhD in Statistical Physics from MIT in 1999, then was a postdoctoral fellow, first in Fundamental Mathematics and Theoretical Physics at Bell Laboratories, and then in the Theory Group at Microsoft Research. Her interdisciplinary work on network theory spans the fields of statistical physics, theoretical computer science and applied math, and has appeared in journals such as Science, PNAS, and Physical Review Letters. She is a Fellow of the American Physical Society, serves on the editorial board of numerous international mathematics and physics journals, has organized key scientific meetings like NetSci 2014, was a member of the World Economic Forum's Global Agenda Council on Complex Systems, and is currently the President of the Network Science Society.
Networks are at the core of modern society, spanning physical, biological and social systems. Each distinct network is typically a complex system, shaped by the collective action of individual agents and displaying emergent behaviors. Moreover, collections of these complex networks often interact and depend upon one another, which can lead to unanticipated consequences such as cascading failures and novel phase transitions. Simple mathematical models of networks can provide important insights into such phenomena. Here we will cover several such models, beginning with control of phase transitions in an individual network then moving on to modeling phenomena in coupled networks, including cascading failures and optimal interdependence.
After a PhD in Physics at ULB, and Post-docs at ULg, UCLouvain and Imperial College, he is currently associate professor in the Department of Mathematics of the University of Namur. His recent research includes the development of algorithms to uncover information in large-scale networks, the study of empirical data in social and biological systems, and the mathematical modelling of human mobility and diffusion on networks. He has authored more than 60 publications in peer-reviewed journals and conference proceedings, with around 5000 citations (Google Citations). He also acts as an academic editor for PLoS One and the European Physical Journal B.
When modelling dynamical systems on networks, it is often assumed that the process is Markovian, that is future states depend only upon the present state and not on the sequence of events that preceded it. Examples include diffusion of ideas or diseases on social networks, or synchronisation of interacting dynamical units. In each case, the dynamics is governed by coupled differential equation, where the coupling is defined by the adjacency matrix of the underlying network. The main purpose of this talk is to challenge this Markovian picture. We will argue that non-Markovian models can provide a more realistic picture in the case of temporal networks where edges change in time, or in situations when pathways can be measured empirically. We will focus on the importance of non-Poisson temporal statistics, and show analytically the impact of burstiness on diffusive dynamics, before turning to applications and incorporating memory kernels in predictive models of retweet dynamics.
Prof. Yamir Moreno is the head of the Complex Systems and Networks Lab (COSNET) since 2003 and is also affiliated to the Department of Theoretical Physics of the Faculty of Sciences, University of Zaragoza. He is the Deputy Director of the Institute for Bio-computation and Physics of Complex Systems (BIFI) and member of its Government Board and Steering Committee. He has been working on nonlinear dynamical systems coupled to complex structures, transport processes and diffusion with applications in communication and technological networks, dynamics of virus and rumors propagation, game theory, systems biology, the study of more complex and realistic scenarios for the modeling of infectious diseases, synchronization phenomena, the emergence of collective behaviors in biological and social environments, the development of new optimization data algorithms and the structure and dynamics of socio-technicaland biological systems. He has published more than 145 scientific papers in international refereed journals and he serves as reviewer for around 30 scientific journals and research agencies. His research works have collected more than 9300 citations (h=39). At present, he is a member of the Editorial Board of Scientific Reports, Applied Network Science and Journal of Complex Networks, and Academic Editor of PLoS ONE. Prof. Moreno is the elected President of the Complex Systems Society (CSS) and also belongs to its Executive Committee and Council. He is also the Vice-President of the Network Science Society and a member of the Future and Emerging Technology Advisory Group of the European Union’s Research Program: H2020. Besides, he belongs the Advisory Board of the WHO Collaborative Center “Complexity Sciences for Health Systems” (CS4HS), whose headquarters is at the University of British Columbia Centre for Disease Control, in Vancouver, Canada. He is a Fellow of the Institute for Scientific Interchange Foundation (ISI), Turin, Italy since 2013.
The availability of highly detailed data of real-world systems have allowed to study systems that are made up of multiple layers. In this talk, we will revise recent advances on the topic of multilayer networked systems. First, we will discuss how to represent these networks and what kind of metrics are needed to capture the new topological complexity arising from the interdependency of the layers. Secondly, we will also study contagion processes on these topologies and present results regarding the interplay between the critical properties of the system and its structural scales. To summarize, we will discuss possible future directions in this new, but very active field of research.
Eiko Yoneki is a Research Fellow in the Systems Research Group of the University of Cambridge Computer Laboratory. She leads a group called ‘data centric systems and networking’, where current research focuses on the exploration of new abstractions for supporting the design and implementation of robust and heterogeneous large-scale data processing. More information can be found at http://www.cl.cam.ac.uk/~ey204/.
The emergence of big data requires fundamental new methodology for data analysis, processing, and information extraction. The main challenge here is to perform efficient and robust data processing, while adapting to the underlying resource availability in a dynamic, large-scale computing environment. I would introduce our recent work on the graph processing that have billion-scale of vertices and edges in a commodity single computer, which requires secondary storage as external memory. Executing algorithms results in access to such secondary storage and performance of I/O takes an important role, regardless of the algorithmic complexity or runtime efficiency of the actual algorithm in use.
Ben Zhao is a Professor at the Computer Science department, U. C. Santa Barbara. He completed his M.S. and Ph.D. degrees in Computer Science at U.C. Berkeley (2000, 2004), and his B.S. from Yale (1997). He is a recipient of the National Science Foundation's CAREER award, MIT Technology Review's TR-35 Award (Young Innovators Under 35), ComputerWorld Magazine's Top 40 Technology Innovators award, Google Faculty awards, the IEEE ITC Early Career Award, and an ACM Distinguished Scientist. His work has been covered by media outlets such as New York Times, Boston Globe, MIT Tech Review, and Slashdot. He has published over 120 publications in areas of security and privacy, networked and distributed systems, wireless networks, data-intensive computing and HCI, with more than 20,000 citations (H-index 51). Finally, he has chaired a number of conferences (WOSN, WWW OSN track, IPTPS, IEEE P2P), and the upcoming World Wide Web Conference (WWW 2016). He is a co-founder and on the steering committee of the ACM Conference on Online Social Networks (COSN).
Algorithms based on complex networks affect our online experience on a daily basis. One of the most ubiquitous examples of this is the link prediction problem, which is a core part of friend recommendations on social networks like LinkedIn, Facebook, and Pinterest, and also part of broader recommendation systems like personal livestreaming on Periscope or Q&A sites like Quora. Given the success of these systems, and the decade of work on link prediction, it is reasonable to assume that this is a solved problem. Yet no quantitative study has been performed to understand just how successful (or unsuccessful) these algorithms are. Meanwhile, there are plenty of anecdotes online of poor recommendations that represent poor prediction results (e.g. Kashmir Hill, Fusion 2016). In this talk, I will present some of our recent work on taking an empirical view to the well studied problem of link prediction in dynamic networks. We implement and apply 18 link prediction algorithms (some metric-based, some machine learning based) to several traces of detailed network dynamics (Renren, Facebook, YouTube), and evaluate their prediction accuracy. We find that on absolute terms, link prediction accuracy is embarrassingly poor across the board, highlighting the fact that this is still very much an open problem. Machine learning approaches tend to outperform relatively, but are often prohibitively high computation costs. We then propose a novel approach to build "prediction filters” using past patterns in network dynamics. Evaluated on our large datasets, our results significantly boost prediction accuracy across all algorithms.
Professor Estrada has an internationally leading reputation for shaping and developing the study of complex networks. His expertise ranges in the areas of network structure, algebraic network theory, dynamical systems on networks and the study of random models of networks. He has a distinguished track record of high-quality publications, which has attracted more than 8, 500 citations. His h-index (number of papers with at least h citations) is 53. His publications are in the areas of network theory and its applications to social, ecological, engineering, physical, chemical and biological real-world problems. Professor Estrada has published two text books on network sciences both published by Oxford University Press in 2011 and 2015, respectively. He has demonstrated a continuous international leadership in his field where he has been invited and plenary speaker at the major conferences in network sciences and applied mathematics. His research interests include the use of matrix functions; random geometric networks; generalised Laplacian operators for networks; generalised diffusion models for networks; study of indirect peer pressure over consensus dynamics on networks; applications of network sciences to oil and gas exploration; spatial efficiency of networks; Euclidean geometrical embedding of networks, among many others.
Consensus is well documented across the social sciences, with examples ranging from behavioral flocking in popular cultural styles, emotional contagion, collective decision making, pedestrians’ walking behavior, and others. We can model consensus in a social group by encoding the state of each individual at a given time in a vector. The group reaches consensus at when the difference in the “opinions” for every pair of individuals is asymptotically zero, and the collective dynamics of the system is modeled by a diffusion equation dominated by the graph Laplacian. Decisions in groups trying to reach consensus are frequently influenced by a small proportion of the group who guides or dictates the behavior of the entire network. In this situation a group of leaders indicates and/or initiates the route to the consensus, and the rest of the group readily follows their attitudes. The study of leadership in social groups has always intrigued researchers in the social and behavioral sciences. Specifically, the way in which leaders emerge in social groups is not well understood. Leaders may emerge either randomly in response to particular historical circumstances or from the individual having the most prominent position (centrality) in the social network at any time. In this tutorial I will introduce the theoretical model of consensus in a network, for the general case of undirected as well as directed ones. First, I will introduce the mathematical concepts of the model, and show when in every case there is a consensus in the network. I will also introduce some properties of the Laplacian matrix for networks that will help to understand the main results of the model. Then, I will introduce a controllability problem and its solution in networks consisting of leaders and followers. Following this initial part I will how to use Matlab to model a consensus process in a given network (codes will be provided to participants). At this point I will motive the necessity of considering the indirect influence of peers apart from the direct peers pressure. In mathematical terms I will make a generalization of the Laplacian matrix on graphs to consider the k-path Laplacians and their transform. Using this transformed k-path Laplacians I will show how to study a few interesting topics on networks, such as the controllability of networks, the selection of leaders, the diffusion of innovations under direct+indirect peers pressure. Finally, I will prove and illustrate how the consensus and diffusion of innovations can be superdiffusive or ballistic in complex networks under the effect of direct and indirect peers pressure. Some examples, such as diffusion of methods among high schools or the adoption of a biotechnological product among farmers will be used in the tutorial.

Download the slides of the tutorial

Bruno Gonçalves is a Data Science fellow at NYU's Center for Data Science while on leave from a tenured faculty position at Aix-Marseille Université. He has a strong expertise in using large scale datasets for the analysis of human behavior. After completing his joint PhD in Physics, MSc in C.S. at Emory University in Atlanta, GA in 2008 he joined the Center for Complex Networks and Systems Research at Indiana University as a Research Associate. From September 2011 until August 2012 he was an Associate Research Scientist at the Laboratory for the Modeling of Biological and Technical Systems at Northeastern University. Since 2008 he has been pursuing the use of Data Science and Machine Learning to study human behavior. By processing and analyzing large datasets from Twitter, Wikipedia, web access logs, and Yahoo! Meme he studied how we can observe both large scale and individual human behavior in an obtrusive and widespread manner. The main applications have been to the study of Computational Linguistics, Information Diffusion, Behavioral Change and Epidemic Spreading. He is the author of 60+ publications with over 3800+ Google Scholar citations and an h-index of 26. In 2015 he was awarded the Complex Systems Society's 2015 Junior Scientific Award for "outstanding contributions in Complex Systems Science" and he is the editor of the book Social Phenomena: From Data Analysis to Models (Springer, 2015).
The data deluge we currently witnessing presents both opportunities and challenges. Never before have so many aspects of our world been so thoroughly quantified as now and never before has data been so plentiful. On the other hand, the complexity of the analyses required to extract useful information from these piles of data is also rapidly increasing rendering more traditional and simpler approaches simply unfeasible or unable to provide new insights.
In this tutorial we provide a practical introduction to some of the most important algorithms of machine learning that are relevant to the field of Complex Networks in general, with a particular emphasis on the analysis and modeling of empirical data. The goal is to provide the fundamental concepts necessary to make sense of the more sophisticated data analysis approaches that are currently appearing in the literature and to provide a field guide to the advantages an disadvantages of each algorithm.
In particular, we will cover unsupervised learning algorithms such as K-means, Expectation-Maximization, and supervised ones like Support Vector Machines, Neural Networks and Deep Learning. Participants are expected to have a basic understanding of calculus and linear algebra as well as working proficiency with the Python programming language.

Download the slides of the tutorial

Extended version of accepted contributions (full papers and extended abstracts) will be invited for publication in special issues of the journals:

Papers will be subject to a fast track review procedure.

The manuscript submission deadline is February 15, 2017.

Papers will be published as soon as they are accepted.

Poster Presentation

Poster format

Posters should be in portrait format and the maximal dimensions should be 84.1 cm wide x 118.9 cm high (A0 portrait). This size specification must be strictly adhered to in preparation of your posters. The conference organization will supply materials for mounting posters on the boards.

Poster presentation

Posters will be presented during a half-day daily session (Wednesday through Friday). Posters should be mounted before the session at their designated location and removed by the end of the session.
For the morning session posters should be mounted at 8:20 and removed at 12:15.
For the afternoon session posters should be mounted at 13:30 and removed at 18:15.
Each poster has been assigned a number and must be mounted on the appropriately numbered board. You can check the number by referring to the printed or on-line program.

Poster schedule

The author of the poster is requested to be stand by his/her poster throughout the duration of the scheduled session (please refer to the printed or on-line program for information on when your poster session is scheduled). Authors are encouraged to engage the audiences in technical discussion by making periodic presentations and answering questions.

Oral Presentation

Presentation duration

Presentation time is critical; each paper is allocated 15 minutes for lecture sessions. This time includes setup and questions. We recommend that presentation of your slides should take about 12 minutes, leaving 3 minutes for setup, introduction, summary, and questions from the audience. Recall that COMPLEX NETWORKS is a single track event and there will beplenty of time to discuss your work during the coffee breaks and social events.

Reporting to the session chair

All speakers must report to the session chair at the registration desk before the session at least 30min prior to the beginning of your session.

Uploading your presentation

In order to avoid technical issues, speakers are encouraged to use the laptop provided in the room. Your slides need to be uploaded into the conference computer prior to your presentation. Please bring your materials to the registration desk at least 30min prior to the beginning of your session.
For early morning sessions (Oral O1: Multiplex, Oral O5: Network Analysis and Oral O9: Biological Networks), if possible, upload your session the evening before your presentation.
In order to respect the schedule for uploading your presentation refer to the following table:

Session Day Time
Oral O1: Multiplex November 30, 2016 08:00 to 08:30. During registration
Oral O2: Network Analysis November30, 2016 10:15 to 10:30. During coffee break
Oral O3: Resilience, Control and Synchronization November 30, 2016 12:15 to 13:15. During lunch break
Oral O4: Networks in Finance and Economy November 30, 2016 15:15 to 15:30. During coffee break
Oral O5: Network Analysis December 01, 2016 08:00 to 08:30. During registration
Oral O6: Diffusion December 01, 2016 10:15 to 10:30. During coffee break
Oral O7: Dynamics on Networks December 01, 2016 12:15 to 13:15. During lunch break
Oral O8: Community and Hierarchy December 01, 2016 15:15 to 15:30. During coffee break
Oral O9: Biological Networks December 02, 2016 08:00 to 08:30. During registration
Oral O10: Epidemics December 02, 2016 10:15 to 10:30. During coffee break
Oral O11: Network Models December 02, 2016 12:15 to 13:15. During lunch break
Oral O12: Network Measures December 02, 2016 15:30 to 15:40. During coffee break

Please, bring the presentation on a USB flash drive.
Only Power Point presentations 97–2007 or 2010 (or higher versions) (.ppt or .pptx) and Adobe Acrobat files (.pdf) will be accepted.
If you need not standard fonts, these must be embedded into your presentation. If you have a video or audio file embedded in the presentation we recommend to use a standard video and audio codec compatible with Microsoft PowerPoint.

Using your own laptop

For timing efficiency, the rule is to use the laptop provided by the conference. Exceptionally, if you really need to use your own laptop you must request the permission at the registration desk as soon as possible and at least half a day before your presentation. For the morning session of November, 2016, please report to the registration desk November 29, 2016 in the afternoon. In case of a positive response, you must ensure long in advance that there are no technical issues. A VGA cable with male connector will be provided for hooking up your laptop. Please ensure to bring the proper adapter that will fit your computer.

Presentation format

Please prepare you presentation in 4:3 format.

For any problem/question please send an email to matteo.zignani@gmail.com