Complex Networks (Studies in Computational Intelligence (424))

Annotation In the last decade we have seen the emergence of a new inter-disciplinary field concentrating on the understanding large networks which are dynamic, large, open, and have a structure that borders order and randomness. The field of Complex Networks has helped us better understand many complex phenomena such as spread of decease, protein interaction, social relationships, to name but a few. The field of Complex Networks has received a major boost caused by the widespread availability of huge network data resources in the last years. One of the most surprising findings is that real networks behave very distinct from traditional assumptions of network theory. Traditionally, real networks were supposed to have a majority of nodes of about the same number of connections around an average. This is typically modeled by random graphs. But modern network research could show that the majority of nodes of real networks is very low connected, and, by contrast, there exists some nodes of very extreme connectivity (hubs). The current theories coupled with the availability of data makes the field of Complex Networks (sometimes called Network Sciences) one of the most promising interdisciplinary disciplines of today. This sample of works in this book gives as a taste of what is in the horizon such controlling the dynamics of a network and in the network, using social interactions to improve urban planning, ranking in music, and the understanding knowledge transfer in influence networks Hybrid Centrality Measures For Binary And Weighted Networks / Alireza Abbasi And Liaquat Hossain -- A Growing Model For Scale-free Networks Embedded In Hyperbolic Metric Spaces / Giuseppe Mangioni And Antonio Lima -- The Robustness Of Balanced Boolean Networks / Ming Liu And Elena Dubrova -- Structural Evolution In Knowledge Transfer Network: An Agent-based Model / Haoxiang Xia, Yanyan Du And Zhaoguo Xuan -- Using Network Science To Define A Dynamic Communication Topology For Particle Swarm Optimizers / Marcos A. C. Oliveira Junior, Carmelo J. A. Bastos Filho And Ronaldo Menezes Weak Ties In Complex Wireless Communication Networks / Amanda Leonel, Carlos H. C. Ribeiro And Matthias R. Brust -- Vulnerability-aware Architecture For A Tactical, Mobile Cloud / Anne-laure Jousselme, Kevin Huggins, Nicolas Léchevin, Patrick Maupin And Dominic Larkin -- Migration, Communication And Social Networks -- An Agent-based Social Simulation / Hugo S. Barbosa Filho, Fernando B. Lima Neto And Wilson Fusco -- A Comparison Of Methods For Community Detection In Large Scale Networks / Vinícius Da Fonseca Vieira And Alexandre Gonçalves Evsukoff Stable Community Cores In Complex Networks / Massoud Seifi, Ivan Junier, Jean-baptiste Rouquier, Svilen Iskrov And Jean-loup Guillaume -- An Empirical Study Of The Relation Between Community Structure And Transitivity / Keziban Orman, Vincent Labatut And Hocine Cherifi -- Detecting Overlapping Communities In Complex Networks Using Swarm Intelligence For Multi-threaded Label Propagation / Bradley S. Rees And Keith B. Gallagher -- A Genetic Algorithm To Partition Weighted Planar Graphs In Which The Weight Of Nodes Follows A Power Law / Rodrigo Palheta And Vasco Furtado Measuring A Category-based Blogosphere / Priya Saha And Ronaldo Menezes -- Ripple Effects: Small-scale Investigations Into The Sustainability Of Ocean Science Education Networks / Robert Chen, Catherine Cramer, Pam Dibona, Russel Faux And Stephen Uzzo -- Socio-dynamic Discrete Choice On Networks In Space: Impact Of Initial Conditions, Network Size And Connectivity On Emergent Outcomes In A Simple Nested Logit Model / Elenna R. Dugundji And László Gulyás -- Tipping Points Of Diehards In Social Consensus On Large Random Networks / W. Zhang, C. Lim And B. Szymanski Modeling Annual Supreme Court Influence: The Role Of Citation Practices And Judicial Tenure In Determining Precedent Network Growth / Ryan Whalen -- The Effect Of Citations To Collaboration Networks / Pramod Divakarmurthy And Ronaldo Menezes -- Network Analysis Of Software Repositories: Identifying Subject Matter Experts / Andrew Dittrich, Mehmet Hadi Gunes And Sergiu Dascalu -- The Social Structure Of Organ Transplantation In The United States / Srividhya Venugopal, Evan Stoner, Martin Cadeiras And Ronaldo Menezes -- A Novel Framework For Complex Networks And Chronic Diseases / Philippe J. Giabbanelli Centrality And Network Analysis In A Natural Perturbed Ecosystem / Gilberto C. Pereira, Fatima F. Santos And Nelson F. F. Ebecken -- The Explanatory Power Of Relations And An Application To An Economic Network / Mauricio Monsalve -- Mapping Emerging News Networks: A Case Study Of The San Francisco Bay Area / Daniel Ramos, Mehmet Hadi Gunes, Donica Mensing And David M. Ryfe -- Identifying Critical Road Network Areas With Node Centralities Interference And Robustness / Giovanni Scardoni And Carlo Laudanna -- Software Collaboration Networks / Christopher Zachor And Mehmet Hadi Gunes. Includes Bibliographical References. Front Matter....Pages 1-8 Hybrid Centrality Measures for Binary and Weighted Networks....Pages 1-7 A Growing Model for Scale–Free Networks Embedded in Hyperbolic Metric Spaces....Pages 9-17 The Robustness of Balanced Boolean Networks....Pages 19-30 Structural Evolution in Knowledge Transfer Network: An Agent-Based Model....Pages 31-38 Using Network Science to Define a Dynamic Communication Topology for Particle Swarm Optimizers....Pages 39-47 Weak Ties in Complex Wireless Communication Networks....Pages 49-56 Vulnerability-Aware Architecture for a Tactical, Mobile Cloud....Pages 57-65 Migration, Communication and Social Networks – An Agent-Based Social Simulation....Pages 67-74 A Comparison of Methods for Community Detection in Large Scale Networks....Pages 75-86 Stable Community Cores in Complex Networks....Pages 87-98 An Empirical Study of the Relation between Community Structure and Transitivity....Pages 99-110 Detecting Overlapping Communities in Complex Networks Using Swarm Intelligence for Multi-threaded Label Propagation....Pages 111-119 A Genetic Algorithm to Partition Weighted Planar Graphs in Which the Weight of Nodes Follows a Power Law....Pages 121-130 Measuring a Category-Based Blogosphere....Pages 131-139 Ripple Effects: Small-Scale Investigations into the Sustainability of Ocean Science Education Networks....Pages 141-147 Socio-dynamic Discrete Choice on Networks in Space: Impact of Initial Conditions, Network Size and Connectivity on Emergent Outcomes in a Simple Nested Logit Model....Pages 149-160 Tipping Points of Diehards in Social Consensus on Large Random Networks....Pages 161-168 Modeling Annual Supreme Court Influence: The Role of Citation Practices and Judicial Tenure in Determining Precedent Network Growth....Pages 169-176 The Effect of Citations to Collaboration Networks....Pages 177-185 Network Analysis of Software Repositories: Identifying Subject Matter Experts....Pages 187-198 The Social Structure of Organ Transplantation in the United States....Pages 199-206 A Novel Framework for Complex Networks and Chronic Diseases....Pages 207-215 Centrality and Network Analysis in a Natural Perturbed Ecosystem....Pages 217-224 The Explanatory Power of Relations and an Application to an Economic Network....Pages 225-236 Mapping Emerging News Networks: A Case Study of the San Francisco Bay Area....Pages 237-244 Identifying Critical Road Network Areas with Node Centralities Interference and Robustness....Pages 245-255 Software Collaboration Networks....Pages 257-264 Back Matter....Pages 0--1 In the last decade we have seen the emergence of a new inter-disciplinary field focusing on the understanding of networks which are dynamic, large, open, and have a structure sometimes called random-biased. The field of Complex Networks is helping us better understand many complex phenomena such as the spread of deseases, protein interactions, social relationships, to name but a few. Studies in Complex Networks are gaining attention due to some major scientific breakthroughs proposed by network scientists helping us understand and model interactions contained in large datasets. In fact, if we could point to one event leading to the widespread use of complex network analysis is the availability of online databases. Theories of Random Graphs from Erdös and Rényi from the late 1950s led us to believe that most networks had random characteristics. The work on large online datasets told us otherwise. Starting with the work of Barabási and Albert as well as Watts and Strogatz in the late 1990s, we now know that most real networks are characterized by degree distributions that fit a power law (scale-free networks), and that they are highly clustered with small average path lengths between its nodes (small-world networks). It is therefore safe to state that the field of Complex Networks (sometimes called Network Sciences) is one of the most promising interdisciplinary disciplines of today. The sample of works in this book gives as a taste of what is in the horizon such controlling the dynamics of a network and in the network, using social interactions to improve urban planning, ranking in music and other art forms, and the understanding of knowledge transfer in influence networks This book explores current and emerging progress in Complex Networks, including such topics as controlling the dynamics of a network; using social interactions to improve urban planning or ranking in music; and knowledge transfer in influence networks.