Complex Networks and Their Applications VIII: Volume 1 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019

Front Matter ....Pages i-xxvii
Front Matter ....Pages 1-1
 LinkAUC: Unsupervised Evaluation of Multiple Network Node Ranks Using Link Prediction  (Emmanouil Krasanakis, Symeon Papadopoulos, Yiannis Kompatsiaris)....Pages 3-14
 A Gradient Estimate for PageRank  (Paul Horn, Lauren M. Nelsen)....Pages 15-26
 A Persistent Homology Perspective to the Link Prediction Problem  (Sumit Bhatia, Bapi Chatterjee, Deepak Nathani, Manohar Kaul)....Pages 27-39
 The Role of Network Size for the Robustness of Centrality Measures  (Christoph Martin, Peter Niemeyer)....Pages 40-51
 Novel Edge and Density Metrics for Link Cohesion  (Cetin Savkli, Catherine Schwartz, Amanda Galante, Jonathan Cohen)....Pages 52-63
 Facility Location Problem on Network Based on Group Centrality Measure Considering Cooperation and Competition  (Takayasu Fushimi, Seiya Okubo, Kazumi Saito)....Pages 64-76
 Finding Dominant Nodes Using Graphlets  (David Aparício, Pedro Ribeiro, Fernando Silva, Jorge Silva)....Pages 77-89
 Sampling on Networks: Estimating Eigenvector Centrality on Incomplete Networks  (Nicolò Ruggeri, Caterina De Bacco)....Pages 90-101
Front Matter ....Pages 103-103
 Repel Communities and Multipartite Networks  (Jerry Scripps, Christian Trefftz, Greg Wolffe, Roger Ferguson, Xiang Cao)....Pages 105-115
 The Densest k Subgraph Problem in b-Outerplanar Graphs  (Sean Gonzales, Theresa Migler)....Pages 116-127
 Spread Sampling and Its Applications on Graphs  (Yu Wang, Bortik Bandyopadhyay, Vedang Patel, Aniket Chakrabarti, David Sivakoff, Srinivasan Parthasarathy)....Pages 128-140
 Eva: Attribute-Aware Network Segmentation  (Salvatore Citraro, Giulio Rossetti)....Pages 141-151
 Exorcising the Demon: Angel, Efficient Node-Centric Community Discovery  (Giulio Rossetti)....Pages 152-163
 Metrics Matter in Community Detection  (Arya D. McCarthy, Tongfei Chen, Rachel Rudinger, David W. Matula)....Pages 164-175
 An Exact No Free Lunch Theorem for Community Detection  (Arya D. McCarthy, Tongfei Chen, Seth Ebner)....Pages 176-187
 Impact of Network Topology on Efficiency of Proximity Measures for Community Detection  (Rinat Aynulin)....Pages 188-197
 Identifying, Ranking and Tracking Community Leaders in Evolving Social Networks  (Mário Cordeiro, Rui Portocarrero Sarmento, Pavel Brazdil, Masahiro Kimura, João Gama)....Pages 198-210
 Change Point Detection in a Dynamic Stochastic Blockmodel  (Peter Wills, François G. Meyer)....Pages 211-222
 A General Method for Detecting Community Structures in Complex Networks  (Vesa Kuikka)....Pages 223-237
 A New Metric for Package Cohesion Measurement Based on Complex Network  (Yanran Mi, Yanxi Zhou, Liangyu Chen)....Pages 238-249
 A Generalized Framework for Detecting Social Network Communities by the Scanning Method  (Tai-Chi Wang, Frederick Kin Hing Phoa)....Pages 250-261
 Comparing the Community Structure Identified by Overlapping Methods  (Vinícius da F. Vieira, Carolina R. Xavier, Alexandre G. Evsukoff)....Pages 262-273
 Semantic Frame Induction as a Community Detection Problem  (Eugénio Ribeiro, Andreia Sofia Teixeira, Ricardo Ribeiro, David Martins de Matos)....Pages 274-285
 A New Measure of Modularity in Hypergraphs: Theoretical Insights and Implications for Effective Clustering  (Tarun Kumar, Sankaran Vaidyanathan, Harini Ananthapadmanabhan, Srinivasan Parthasarathy, Balaraman Ravindran)....Pages 286-297
Front Matter ....Pages 299-299
 Crying “Wolf” in a Network Structure: The Influence of Node-Generated Signals  (Tomer Tuchner, Gail Gilboa-Freedman)....Pages 301-312
 Vaccination Strategies on a Robust Contact Network  (Christopher Siu, Theresa Migler)....Pages 313-324
 Total Positive Influence Domination on Weighted Networks  (Danica Vukadinović Greetham, Nathaniel Charlton, Anush Poghosyan)....Pages 325-336
 Modelling Spatial Information Diffusion  (Zhuo Chen, Xinyue Ye)....Pages 337-348
 Rejection-Based Simulation of Non-Markovian Agents on Complex Networks  (Gerrit Großmann, Luca Bortolussi, Verena Wolf)....Pages 349-361
 Community-Aware Content Diffusion: Embeddednes and Permeability  (Letizia Milli, Giulio Rossetti)....Pages 362-371
 Can WhatsApp Counter Misinformation by Limiting Message Forwarding?  (Philipe de Freitas Melo, Carolina Coimbra Vieira, Kiran Garimella, Pedro O. S. Vaz de Melo, Fabrí­cio Benevenuto)....Pages 372-384
 Modeling Airport Congestion Contagion by SIS Epidemic Spreading on Airline Networks  (Klemens Köstler, Rommy Gobardhan, Alberto Ceria, Huijuan Wang)....Pages 385-398
 A Population Dynamics Approach to Viral Marketing  (Pedro C. Souto, Luísa V. Silva, Diego Costa Pinto, Francisco C. Santos)....Pages 399-411
 Integrating Environmental Temperature Conditions into the SIR Model for Vector-Borne Diseases  (Md Arquam, Anurag Singh, Hocine Cherifi)....Pages 412-424
 Opinion Diffusion in Competitive Environments: Relating Coverage and Speed of Diffusion  (Valeria Fionda, Gianluigi Greco)....Pages 425-435
 Beyond Fact-Checking: Network Analysis Tools for Monitoring Disinformation in Social Media  (Stefano Guarino, Noemi Trino, Alessandro Chessa, Gianni Riotta)....Pages 436-447
 Suppressing Information Diffusion via Link Blocking in Temporal Networks  (Xiu-Xiu Zhan, Alan Hanjalic, Huijuan Wang)....Pages 448-458
 Using Connected Accounts to Enhance Information Spread in Social Networks  (Alon Sela, Orit Cohen-Milo, Eugene Kagan, Moti Zwilling, Irad Ben-Gal)....Pages 459-468
 Designing Robust Interventions to Control Epidemic Outbreaks  (Prathyush Sambaturu, Anil Vullikanti)....Pages 469-480
Front Matter ....Pages 481-481
 The Impact of Network Degree Correlation on Parrondo’s Paradox  (Ye Ye, Xiao-Rong Hang, Lin Liu, Lu Wang, Neng-gang Xie)....Pages 483-494
 Analysis of Diversity and Dynamics in Co-evolution of Cooperation in Social Networking Services  (Yutaro Miura, Fujio Toriumi, Toshiharu Sugawara)....Pages 495-506
 Shannon Entropy in Time–Varying Clique Networks  (Marcelo do Vale Cunha, Carlos César Ribeiro Santos, Marcelo Albano Moret, Hernane Borges de Barros Pereira)....Pages 507-518
 Two-Mode Threshold Graph Dynamical Systems for Modeling Evacuation Decision-Making During Disaster Events  (Nafisa Halim, Chris J. Kuhlman, Achla Marathe, Pallab Mozumder, Anil Vullikanti)....Pages 519-531
 Spectral Evolution of Twitter Mention Networks  (Miguel Romero, Camilo Rocha, Jorge Finke)....Pages 532-542
Front Matter ....Pages 543-543
 Minimum Entropy Stochastic Block Models Neglect Edge Distribution Heterogeneity  (Louis Duvivier, Céline Robardet, Rémy Cazabet)....Pages 545-555
 Three-Parameter Kinetics of Self-organized Criticality on Twitter  (Victor Dmitriev, Andrey Dmitriev, Svetlana Maltseva, Stepan Balybin)....Pages 556-565
 Multi-parameters Model Selection for Network Inference  (Veronica Tozzo, Annalisa Barla)....Pages 566-577
 Scott: A Method for Representing Graphs as Rooted Trees for Graph Canonization  (Nicolas Bloyet, Pierre-François Marteau, Emmanuel Frénod)....Pages 578-590
 Cliques in High-Dimensional Random Geometric Graphs  (Konstantin Avrachenkov, Andrei Bobu)....Pages 591-600
 Universal Boolean Logic in Cascading Networks  (Galen Wilkerson, Sotiris Moschoyiannis)....Pages 601-611
 Fitness-Weighted Preferential Attachment with Varying Number of New Connections  (Juan Romero, Jorge Finke, Andrés Salazar)....Pages 612-620
 Rigid Graph Alignment  (Vikram Ravindra, Huda Nassar, David F. Gleich, Ananth Grama)....Pages 621-632
 Detecting Hotspots on Networks  (Juan Campos, Jorge Finke)....Pages 633-644
Front Matter ....Pages 645-645
 A Transparent Referendum Protocol with Immutable Proceedings and Verifiable Outcome for Trustless Networks  (Maximilian Schiedermeier, Omar Hasan, Lionel Brunie, Tobias Mayer, Harald Kosch)....Pages 647-658
 Utilizing Complex Networks for Event Detection in Heterogeneous High-Volume News Streams  (Iraklis Moutidis, Hywel T. P. Williams)....Pages 659-672
 Drawing Networks of Political Leaders: Global Affairs in The Economist’s KAL’s Cartoons  (Nikita Golubev, Alina V. Vladimirova)....Pages 673-681
 Shielding and Shadowing: A Tale of Two Strategies for Opinion Control in the Voting Dynamics  (Guillermo Romero Moreno, Long Tran-Thanh, Markus Brede)....Pages 682-693
Front Matter ....Pages 695-695
 Stable and Uniform Resource Allocation Strategies for Network Processes Using Vertex Energy Gradients  (Mikołaj Morzy, Tomi Wójtowicz)....Pages 697-708
 Cascading Failures in Weighted Networks with the Harmonic Closeness  (Yucheng Hao, Limin Jia, Yanhui Wang)....Pages 709-720
 Learning to Control Random Boolean Networks: A Deep Reinforcement Learning Approach  (Georgios Papagiannis, Sotiris Moschoyiannis)....Pages 721-734
 Comparative Network Robustness Evaluation of Link Attacks  (Clara Pizzuti, Annalisa Socievole, Piet Van Mieghem)....Pages 735-746
 MAC: Multilevel Autonomous Clustering for Topologically Distributed Anomaly Detection  (M. A. Partha, C. V. Ponce)....Pages 747-760
 Network Strengthening Against Malicious Attacks  (Qingnan Rong, Jun Zhang, Xiaoqian Sun, Sebastian Wandelt)....Pages 761-772
 Identifying Vulnerable Nodes to Cascading Failures: Optimization-Based Approach  (Richard J. La)....Pages 773-782
 Ensemble Approach for Generalized Network Dismantling  (Xiao-Long Ren, Nino Antulov-Fantulin)....Pages 783-793
Front Matter ....Pages 795-795
 A Simple Approach to Attributed Graph Embedding via Enhanced Autoencoder  (Nasrullah Sheikh, Zekarias T. Kefato, Alberto Montresor)....Pages 797-809
 Matching Node Embeddings Using Valid Assignment Kernels  (Changmin Wu, Giannis Nikolentzos, Michalis Vazirgiannis)....Pages 810-821
 Short Text Tagging Using Nested Stochastic Block Model: A Yelp Case Study  (John Bowllan, Kailey Cozart, Seyed Mohammad Mahdi Seyednezhad, Anthony Smith, Ronaldo Menezes)....Pages 822-833
 Domain-Invariant Latent Representation Discovers Roles  (Shumpei Kikuta, Fujio Toriumi, Mao Nishiguchi, Tomoki Fukuma, Takanori Nishida, Shohei Usui)....Pages 834-844
 Inductive Representation Learning on Feature Rich Complex Networks for Churn Prediction in Telco  (María Óskarsdóttir, Sander Cornette, Floris Deseure, Bart Baesens)....Pages 845-853
 On Inferring Monthly Expenses of Social Media Users: Towards Data and Approaches  (Danila Vaganov, Alexander Kalinin, Klavdiya Bochenina)....Pages 854-865
 Evaluating the Community Structures from Network Images Using Neural Networks  (Md. Khaledur Rahman, Ariful Azad)....Pages 866-878
 Gumbel-Softmax Optimization: A Simple General Framework for Combinatorial Optimization Problems on Graphs  (Jing Liu, Fei Gao, Jiang Zhang)....Pages 879-890
 TemporalNode2vec: Temporal Node Embedding in Temporal Networks  (Mounir Haddad, Cécile Bothorel, Philippe Lenca, Dominique Bedart)....Pages 891-902
 Deep Reinforcement Learning for Task-Driven Discovery of Incomplete Networks  (Peter Morales, Rajmonda Sulo Caceres, Tina Eliassi-Rad)....Pages 903-914
 Evaluating Network Embedding Models for Machine Learning Tasks  (Ikenna Oluigbo, Mohammed Haddad, Hamida Seba)....Pages 915-927
 A BERT-Based Transfer Learning Approach for Hate Speech Detection in Online Social Media  (Marzieh Mozafari, Reza Farahbakhsh, Noël Crespi)....Pages 928-940
Front Matter ....Pages 941-941
 A Simple Differential Geometry for Networks and Its Generalizations  (Emil Saucan, Areejit Samal, Jürgen Jost)....Pages 943-954
 Characterizing Distances of Networks on the Tensor Manifold  (Bipul Islam, Ji Liu, Romeil Sandhu)....Pages 955-964
 Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime  (Konstantin Avrachenkov, Laura Cottatellucci, Mounia Hamidouche)....Pages 965-975
Back Matter ....Pages 977-979