Complex Networks and Their Applications VII: Volume 1 Proceedings The 7th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2018

Front Matter ....Pages i-xxvii
Front Matter ....Pages 1-1
 A New Group Centrality Measure for Maximizing the Connectedness of Network Under Uncertain Connectivity  (Takayasu Fushimi, Kazumi Saito, Tetsuo Ikeda, Kazuhiro Kazama)....Pages 3-14
 Walk Prediction in Directed Networks  (Chuankai An, A. James O’Malley, Daniel N. Rockmore)....Pages 15-27
 Average-Case Behavior of k-Shortest Path Algorithms  (Alexander Schickedanz, Deepak Ajwani, Ulrich Meyer, Pawel Gawrychowski)....Pages 28-40
 Scaling of Random Walk Betweenness in Networks  (Onuttom Narayan, Iraj Saniee)....Pages 41-51
 Fast Approximated Betweenness Centrality of Directed and Weighted Graphs  (Angelo Furno, Nour-Eddin El Faouzi, Rajesh Sharma, Eugenio Zimeo)....Pages 52-65
 Node Ordering for Rescalable Network Summarization (or, the Apparent Magic of Word Frequency and Age of Acquisition in the Lexicon)  (Violet Brown, Xi Chen, Maryam Hedayati, Camden Sikes, Julia Strand, Tegan Wilson et al.)....Pages 66-80
 Systematic Biases in Link Prediction: Comparing Heuristic and Graph Embedding Based Methods  (Aakash Sinha, Rémy Cazabet, Rémi Vaudaine)....Pages 81-93
 Stability and Similarity in Networks Based on Topology and Nodes Importance  (Fuad Aleskerov, Sergey Shvydun)....Pages 94-103
 Delusive PageRank in Incomplete Graphs  (Helge Holzmann, Avishek Anand, Megha Khosla)....Pages 104-117
 Centrality Maps for Moving Nodes  (Clément Bertier, Farid Benbadis, Marcelo Dias de Amorim, Vania Conan)....Pages 118-129
 Core Stratification of Two-Mode Networks  (Henry Soldano, Sophie Bary, Guillaume Santini, Dominique Bouthinon)....Pages 130-142
 OTARIOS: OpTimizing Author Ranking with Insiders/Outsiders Subnetworks  (Jorge Silva, David Aparício, Fernando Silva)....Pages 143-154
 Cascading Effects of Targeted Attacks on the Power Grid  (Rounak Meyur, Anil Vullikanti, Madhav V. Marathe, Anamitra Pal, Mina Youssef, Virgilio Centeno)....Pages 155-167
Front Matter ....Pages 169-169
 A Memory-Based Label Propagation Algorithm for Community Detection  (Antonio Maria Fiscarelli, Matthias R. Brust, Grégoire Danoy, Pascal Bouvry)....Pages 171-182
 Estimating the Similarity of Community Detection Methods Based on Cluster Size Distribution  (Vinh-Loc Dao, Cécile Bothorel, Philippe Lenca)....Pages 183-194
 Links in Context: Detecting and Describing the Nested Structure of Communities in Node-Attributed Networks  (Tobias Hecking, H. Ulrich Hoppe)....Pages 195-206
 Overlapping Communities in Bipartite Graphs  (Radek Marik, Tomas Zikmund)....Pages 207-218
 Communities as Well Separated Subgraphs with Cohesive Cores: Identification of Core-Periphery Structures in Link Communities  (Frank Havemann, Jochen Gläser, Michael Heinz)....Pages 219-230
 Ensemble Clustering for Graphs  (Valérie Poulin, François Théberge)....Pages 231-243
 A Community-Aware Approach for Identifying Node Anomalies in Complex Networks  (Thomas J. Helling, Johannes C. Scholtes, Frank W. Takes)....Pages 244-255
 Is Community Detection Fully Unsupervised? The Case of Weighted Graphs  (Victor Connes, Nicolas Dugué, Adrien Guille)....Pages 256-266
 Is it Correct to Project and Detect? Assessing Performance of Community Detection on Unipartite Projections of Bipartite Networks  (Tristan J. B. Cann, Iain S. Weaver, Hywel T. P. Williams)....Pages 267-279
 Bayesian Complex Network Community Detection Using Nonparametric Topic Model  (Ruimin Zhu, Wenxin Jiang)....Pages 280-291
 Detecting Latent Terrorist Communities Testing a Gower’s Similarity-Based Clustering Algorithm for Multi-partite Networks  (Gian Maria Campedelli, Iain Cruickshank, Kathleen M. Carley)....Pages 292-303
 GLaSS: Semi-supervised Graph Labelling with Markov Random Walks to Absorption  (Max Glonek, Jonathan Tuke, Lewis Mitchell, Nigel Bean)....Pages 304-315
 Semi-supervised Overlapping Community Finding Based on Label Propagation with Pairwise Constraints  (Elham Alghamdi, Derek Greene)....Pages 316-327
 Entropy in Network Community as an Indicator of Language Structure in Emoji Usage: A Twitter Study Across Various Thematic Datasets  (Ryan Hartman, S. M. Mahdi Seyednezhad, Diego Pinheiro, Josemar Faustino, Ronaldo Menezes)....Pages 328-337
 TimeRank: A Random Walk Approach for Community Discovery in Dynamic Networks  (Ilias Sarantopoulos, Dimitrios Papatheodorou, Dimitrios Vogiatzis, Grigorios Tzortzis, Georgios Paliouras)....Pages 338-350
Front Matter ....Pages 351-351
 Modeling Topical Information Diffusion over Microblog Networks  (Kuntal Dey, Hemank Lamba, Seema Nagar, Shubham Gupta, Saroj Kaushik)....Pages 353-364
 Fast Variables Determine the Epidemic Threshold in the Pairwise Model with an Improved Closure  (István Z. Kiss, Joel C. Miller, Péter L. Simon)....Pages 365-375
 Consistent Approximation of Epidemic Dynamics on Degree-Heterogeneous Clustered Networks  (A. Bishop, I. Z. Kiss, T. House)....Pages 376-391
 DiffuGreedy: An Influence Maximization Algorithm Based on Diffusion Cascades  (George Panagopoulos, Fragkiskos D. Malliaros, Michalis Vazirgiannis)....Pages 392-404
 Predicting Information Diffusion in Online Social Platforms: A Twitter Case Study  (Kateryna Lytvyniuk, Rajesh Sharma, Anna Jurek-Loughrey)....Pages 405-417
 Modelling and Analysis of Delayed SIR Model on Complex Network  (Md Arquam, Anurag Singh, Rajesh Sharma)....Pages 418-430
Front Matter ....Pages 433-433
 A Markov Model for Inferring Flows in Directed Contact Networks  (Steve Huntsman)....Pages 433-444
 A General Model of Dynamics on Networks with Graph Automorphism Lumping  (Jonathan A. Ward, John Evans)....Pages 445-456
 EvoNRL: Evolving Network Representation Learning Based on Random Walks  (Farzaneh Heidari, Manos Papagelis)....Pages 457-469
 Distributed PI Control for Multi-agent Consensus Tracking of Heterogeneous Networks with Heterogeneous Uncertainties  (Yuting Feng, Zhisheng Duan, Guanrong Chen)....Pages 470-481
 Time Granularity in System-of-Systems Simulation of Infrastructure Networks  (Mateusz Iwo Dubaniowski, Hans R. Heinimann)....Pages 482-490
 TTPROF: A Weighted Threshold Model for Studying Opinion Dynamics in Directed Temporal Network  (Eeti Jain, Anurag Singh, Rajesh Sharma)....Pages 491-504
 Full-Commanding a Network: The Dictator  (Clara Grácio, Sara Fernandes, Luís Mário Lopes)....Pages 505-511
 Biased Dynamic Sampling for Temporal Network Streams  (Shazia Tabassum, João Gama)....Pages 512-523
 Using Network Reliability to Understand International Food Trade Dynamics  (Madhurima Nath, Srinivasan Venkatramanan, Bryan Kaperick, Stephen Eubank, Madhav V. Marathe, Achla Marathe et al.)....Pages 524-535
 An Approach to Structural Analysis Using Moore-Shannon Network Reliability  (Madhurima Nath, Yihui Ren, Stephen Eubank)....Pages 537-549
Front Matter ....Pages 553-553
 New Deterministic Model of Evolving Trinomial Networks  (Alexander Goryashko, Leonid Samokhine, Pavel Bocharov)....Pages 553-564
 Counting Multilayer Temporal Motifs in Complex Networks  (Hanjo D. Boekhout, Walter A. Kosters, Frank W. Takes)....Pages 565-577
 Quasi-cliques Analysis for IRC Channel Thread Detection  (Jocelyn Bernard, Sicong Shao, Cihan Tunc, Hamamache Kheddouci, Salim Hariri)....Pages 578-589
 Triad-Based Comparison and Signatures of Directed Networks  (Xiaochuan Xu, Gesine Reinert)....Pages 590-602
 Mining Patterns with Durations from E-Commerce Dataset  (Mohamad Kanaan, Hamamache Kheddouci)....Pages 603-615
Front Matter ....Pages 619-619
 Relating Emerging Network Behaviour to Network Structure  (Jan Treur)....Pages 619-634
 Multilevel Network Reification: Representing Higher Order Adaptivity in a Network  (Jan Treur)....Pages 635-651
 An Exploration of the Network Installation and Recovery Problem with Blackstart Nodes  (Kayla S. Cummings, Janie L. Neal, Andi Chen, Tzu-Yi Chen)....Pages 652-662
 Mathematical Analysis of a Network’s Asymptotic Behaviour Based on Its Strongly Connected Components  (Jan Treur)....Pages 663-679
 Random Graph Generators for Hyperbolic Community Structures  (Saskia Metzler, Pauli Miettinen)....Pages 680-693
 Estimating Personal Network Size with Non-random Mixing via Latent Kernels  (Swupnil Sahai, Timothy Jones, Sarah K. Cowan, Tian Zheng)....Pages 694-705
 Forman’s Ricci Curvature - From Networks to Hypernetworks  (Emil Saucan, Melanie Weber)....Pages 706-717
 Mapping Structural Diversity in Networks Sharing a Given Degree Distribution and Global Clustering: Adaptive Resolution Grid Search Evolution with Diophantine Equation-Based Mutations  (Peter Overbury, István Z. Kiss, Luc Berthouze)....Pages 718-730
 Specialist Cops Catching Robbers on Complex Networks  (Shiraj Arora, Abhishek Jain, Yenda Ramesh, M. V. Panduranga Rao)....Pages 731-742
 Evaluating the Natural Variability in Generative Models for Complex Networks  (Viplove Arora, Mario Ventresca)....Pages 743-754
Front Matter ....Pages 757-757
 Py3plex: A Library for Scalable Multilayer Network Analysis and Visualization  (Blaž Škrlj, Jan Kralj, Nada Lavrač)....Pages 757-768
 Morphogenesis of Complex Networks: A Reaction Diffusion Framework for Spatial Graphs  (Michele Tirico, Stefan Balev, Antoine Dutot, Damien Olivier)....Pages 769-781
 Multilayer Network Model of Movie Script  (Youssef Mourchid, Benjamin Renoust, Hocine Cherifi, Mohammed El Hassouni)....Pages 782-796
 Effects of Interaction and Learning Distance on Cooperation in Evolutionary Games on a Multiplex Network  (Yasuyuki Nakamura, Koichi Yasutake, Keiya Ando, Takahiro Tagawa)....Pages 797-803
Front Matter ....Pages 807-807
 A Genetic Algorithm for Enhancing the Robustness of Complex Networks Through Link Protection  (Clara Pizzuti, Annalisa Socievole)....Pages 807-819
 Numerical Assessment of the Percolation Threshold Using Complement Networks  (Giacomo Rapisardi, Guido Caldarelli, Giulio Cimini)....Pages 820-827
 Optimal Control Rules for Random Boolean Networks  (Matthew R. Karlsen, Sotiris K. Moschoyiannis)....Pages 828-840
 Robustness Through Regime Flips in Collapsing Ecological Networks  (Suresh Babu, Gitanjali Yadav)....Pages 841-853
 Enhancing Synchronization Stability in Complex Networks with Probabilistic Natural Frequencies  (K. Y. Henry Tsang, Bo Li, K. Y. Michael Wong)....Pages 854-865
 Identifying Vulnerable Nodes to Cascading Failures: Centrality to the Rescue  (Richard J. La)....Pages 866-878
 Computational Aspects of Fault Location and Resilience Problems for Interdependent Infrastructure Networks  (Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns)....Pages 879-890
Back Matter ....Pages 891-893