Contents

Part I Network models

A Hypotheses-driven Bayesian Approach for Understanding Edge

Formation in Attributed Multigraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Lisette Espı́n-Noboa,Florian Lemmerich, Markus Strohmaier and Philipp
Singer
Generating Scaled Replicas of Real-World Complex Networks . . . . . . . . . 17
Christian L. Staudt, Michael Hamann, Ilya Safro, Alexander Gutfraind and
Henning Meyerhenke
Modeling of Data Communication Networks using Dynamic Complex
Networks and its Performance Studies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
Suchi Kumari and Anurag Singh
Testing for the signature of policy in online communities . . . . . . . . . . . . . . . 41
Alberto Cottica, Guy Melançon and Benjamin Renoust
A Temporal-Causal Network Model for the Relation Between Religion
and Human Empathy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
Laila van Ments, Peter Roelofsma and Jan Treur
Network-Oriented Modeling and Analysis of Dynamics Based on
Adaptive Temporal-Causal Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
Jan Treur
What governs a language’s lexicon? Determining the organizing
principles of phonological neighbourhood networks . . . . . . . . . . . . . . . . . . . 83
Rory Turnbull and Sharon Peperkamp
Dominance, Deference, and Hierarchy Formation in Wikipedia
Edit-Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
Jürgen Lerner and Alessandro Lomi

xv
xvi Contents

Part II Network Measures

Identifying Influential Spreaders by Graph Sampling . . . . . . . . . . . . . . . . . 111

Nikos Salamanos, Elli Voudigari and Emmanuel J. Yannakoudakis
Influential Actors Detection Using Attractiveness Model in Social Media
Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
Ziyaad Qasem, Marc Jansen, Tobias Hecking and H.Ulrich Hoppe
Analyzing Multiple Rankings of Influential Nodes in Multiplex Networks 135
Sude Tavassoli and Katharina A. Zweig
Preserving Sparsity in Dynamic Network Computations . . . . . . . . . . . . . . . 147
Francesca Arrigo and Desmond J. Higham
Flows of Knowledge in Citation Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
Benjamin Renoust, Vivek Claver and Jean-François Baffier
Detecting Nestedness in Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
Alexander Grimm and Claudio J. Tessone
Clustering of Paths in Complex Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . 183
Mareike Bockholt and Katharina A. Zweig
Complexity Analysis of “Small-World Networks” and Spanning Tree
Entropy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
Raihana Mokhlissi, Dounia Lotfi, Joyati Debnath and Mohamed El Marraki
Graph Structure Similarity using Spectral Graph Theory . . . . . . . . . . . . . 209
Brian Crawford, Ralucca Gera, Jeffrey House, Thomas Knuth and Ryan Miller
A genetic algorithm-based approach to mapping the diversity of
networks sharing a given degree distribution and global clustering . . . . . . 223
Peter Overbury, Istvan Z. Kiss and Luc Berthouze
Within network learning on big graphs using secondary memory-based
random walk kernels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235
Jianyi Lin, Marco Mesiti, Matteo Re and Giorgio Valentini
A Method for Evaluating the Navigability of Recommendation
Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
Daniel Lamprecht, Markus Strohmaier and Denis Helic

Part III Community Structure

A New Decision Technique For Sub-community And Multi-Level

Knowledge Extraction In Social Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . 263
Joseph Ndong and Ibrahima Gueye
Contents xvii

Vertex-centred Method to Detect Communities in Evolving Networks . . . . 275

Maël Canu, Marie-Jeanne Lesot and Adrien Revault d’Allonnes
Clustering, Prominence and Social Network Analysis on Incomplete
Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 287
Kshiteesh Hegde, Malik Magdon-Ismail, Boleslaw Szymanski and Konstantin
Kuzmin
Evaluating the community partition quality of a network with a genetic
programming approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299
Marco Buzzanca, Vincenza Carchiolo, Alessandro Longheu, Michele Malgeri
and Giuseppe Mangioni
A graph-based meta-approach for tag recommendation . . . . . . . . . . . . . . . 309
Manel Hmimida and Rushed Kanawati
Community detection in visibility networks: an approach to categorize
percussive influence on audio musical signals. . . . . . . . . . . . . . . . . . . . . . . . . 321
Dirceu de Freitas Piedade Melo, Inacio de Sousa Fadigas and Hernane Borges
de Barros Pereira
Can we recognize the next user’s mobile community? . . . . . . . . . . . . . . . . 335
Ahlem Drif, Abdellah Boukerram, Yacine Slimani and Silvia Giordano

Part IV Dynamics on Networks

Why Amicus Curiae Cosigners Come and Go: A Dynamic Model of

Interest Group Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349
Dino P. Christenson and Janet M. Box-Steffensmeier
Contradictory information flow in networks with trust and distrust . . . . . 361
Giuseppe Primiero, Michele Bottone, Franco Raimondi and Jacopo Tagliabue
The Echo Chamber Effect in Twitter: does community polarization
increase? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373
Siying Du and Steve Gregory
Semantic Stability in Wikipedia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385
Darko Stanisavljevic, Ilire Hasani-Mavriqi, Elisabeth Lex, Markus Strohmaier
and Denis Helic
Coopetition and Cooperosity over Opinion Dynamics . . . . . . . . . . . . . . . . . 397
Domenico Tangredi, Raffaele Iervolino and Francesco Vasca
Effect of Direct Reciprocity on Continuing Prosperity of Social
Networking Services . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 411
Kengo Osaka, Fujio Toriumi and Toshiharu Sugawara
xviii Contents

Co-evolution of two networks representing different social relations in

NetSense . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 423
Ashwin Bahulkar and Boleslaw K. Szymanski and Kevin Chan and Omar
Lizardo

Part V Diffusion, Epidemics and Spreading Processes

The spread of ideas in a weighted threshold network . . . . . . . . . . . . . . . . . . 437

Scott Cox, K.J. Horadam and Asha Rao
Information Diffusion in Heterogeneous Groups . . . . . . . . . . . . . . . . . . . . . 449
Jennifer M. Larson
A Novel Approach to Predict Retweets and Replies Based on Privacy
and Complexity-Aware Feature Planes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 459
Kamini Garg, Valerio Arnaboldi and Silvia Giordano
Least Squares Method for Diffusion Source Localization in Complex
Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 473
Mohammed Lalou and Hamamache Kheddouci
The effects of local network structure on disease spread in coupled
networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 487
W. Vermeer, B. Head and U. Wilensky
The Accuracy of Mean-Field Approximation for Susceptible-Infected-
Susceptible Epidemic Spreading with Heterogeneous Infection
Rates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 499
Bo Qu and Huijuan Wang
Die-out Probability in SIS Epidemic Processes on Networks . . . . . . . . . . . . 511
Qiang Liu and Piet Van Mieghem

Part VI Resilience and Control

Robustness of Network Controllability to Degree-Based Edge Attacks . . . 525

Jijju Thomas, Supratim Ghosh, Deven Parek, Derek Ruths and Justin Ruths
Use of Random Topics as Practical Control Signals in a Social Network
Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 539
Francesca Casamassima and Marco Cremonini
A Multiplex Approach to Urban Mobility . . . . . . . . . . . . . . . . . . . . . . . . . . . 551
A. Baggag, S. Abba, T. Zanouda, J. Borge-Holthoefer and J. Srivastava

Part VII Network Visualization

Contents xix

Efficient Genealogical Graph Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 567

Radek Marik
NodeTrix-Multiplex: Visual Analytics of Multiplex Small World
Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 579
Shivam Agarwal, Amit Tomar and Jaya Sreevalsan-Nair

Part VIII Social and Political Networks

Structural Patterns of the Occupy Movement on Facebook . . . . . . . . . . . . . 595

Michela Del Vicario, Qian Zhang, Alessandro Bessi, Guido Caldarelli and
Fabiana Zollo
Political Participation in Mexico through Twitter . . . . . . . . . . . . . . . . . . . . . 607
Julio César Amador Dı́az López and C. A. Piña-Garcı́a
Online election campaigning: Identifying political parties using likes
and comments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 619
Jessica Liebig, Mohammad Adib Khairuddin and Asha Rao
Journalistic Relevance Classification in Social Network Messages: an
Exploratory Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 631
Miguel Sandim, Paula Fortuna, Alvaro Figueira and Luciana Oliveira

Part IX Networks in Finance and Economics

Stock prices prediction via tensor decomposition and links forecast . . . . . . 645
Alessandro Spelta
Who buys what, where: Reconstruction of the international trade flows
by commodity and industry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 657
Yuichi Ikeda and Tsutomu Watanabe

Network of Networks: A Meta-model for Simulated Financial Markets . . 671

Talal Alsulaiman and Khaldoun Khashanah

Part X Biological and Ecological Networks

Motif-Based Analysis of Effective Connectivity in Brain Networks . . . . . . 685

J. Meier, M. Märtens, A. Hillebrand, P. Tewarie and P. Van Mieghem
Functional Reconstruction of Dyadic and Triadic Subgraphs in Spiking
Neural Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 697
Myles Akin, Alex Onderdonk, Rhonda Dzakpasu and Yixin Guo
Modeling and Extending Ecological Networks Using Land Similarity . . . . 709
Gianni Fenu, Pier Luigi Pau and Danilo Dessı̀
xx Contents

Part XI Network Analysis

A graph-based, semi-supervised, credit card fraud detection system . . . . . 721

Bertrand Lebichot, Fabian Braun, Olivier Caelen and Marco Saerens
Modeling City Locations as Complex Networks: An initial study . . . . . . . . 735
Lu Zhou, Yang Zhang, Jun Pang and Cheng-Te Li
An analysis of the Bitcoin users graph: inferring unusual behaviours . . . . 749
Damiano Di Francesco Maesa, Andrea Marino and Laura Ricci
Networks with Hierarchical Structure: Applications to the Patent
Domain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 761
Nikolai Nefedov
Social Connection Dynamics in a Health Promotion Network . . . . . . . . . . . 773
Eric Fernandes de Mello Araújo, Michel Klein and Aart van Halteren

Social Networks and Construction of Culture: A Socio-Semantic

Analysis of Art Groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 785
Nikita Basov, Ju-Sung Lee and Artem Antoniuk
Water Supply Network Partitioning Based On Weighted Spectral
Clustering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 797
Armando Di Nardo, Michele Di Natale, Carlo Giudicianni, Roberto Greco
and Giovanni Francesco Santonastaso
Robust optimization of power network operation: storage devices and
the role of forecast errors in renewable energies . . . . . . . . . . . . . . . . . . . . . . 809
Carsten Matke, Daniel Bienstock, Gonzalo Muñoz, Shuoguang Yang, David
Kleinhans and Sebastian Sager
An Image Segmentation Algorithm based on Community Detection . . . . . 821
Youssef Mourchid, Mohammed El Hassouni and Hocine Cherifi
Erratum to: Identifying Influential Spreaders by
Graph Sampling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . E1

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 831

http://www.springer.com/978-3-319-50900-6