Complex Networks
Second International Workshop, CompleNet 2010, Rio de Janeiro, Brazil, October 13-15, 2010, Revised Selected Papers
Published on 11. November 2011
X, 218 pages
978-3-642-25501-4 (ISBN)
Description
This book constitutes the thoroughly refereed post-conference proceedings of the Second International Workshop on Complex Networks, CompleNet 2010, which was held in Rio de Janeiro, Brazil, in October 2010.
The 21 revised papers presented were carefully reviewed and selected from 48 submissions. The topics covered include: community structure, network metrics, network models, effect of topology to epidemics, algorithms to classify networks, self-organized algorithms applied to complex networks, as well as many applications of complex networks in biology, image analysis, software development, traffic congestion, language and speech, sensor networks, and synchronization.
More details
Other editions
Additional editions
Luciano da F. Costa | Alexandre Evuskoff | Giuseppe Mangioni
Complex Networks
Second International Workshop, CompleNet 2010, Rio de Janeiro, Brazil, October 13-15, 2010, Revised Selected Papers
Book
11/2011
Springer
€53.49
Shipment within 7-9 days
Content
- Intro
- Title Page
- Preface
- Organization
- Table of Contents
- Network Modeling
- On the Average Path Length of Deterministicand Stochastics Recursive Networks
- Introduction
- Notation
- Deterministic Version
- Stochastic Branch Version
- Depth of Branches
- Average Number of Nodes
- Average Path Length
- Stochastic Edge Version
- Conclusion and Future Work
- References
- Traffic Congestion on Clustered Random Complex Networks
- Introduction
- Traffic-Flow Model
- Theoretical Analysis
- Numerical Support
- Conclusions
- References
- Fully Generalized Graph Cores
- Introduction
- Preliminaries
- Fully Generalized Cores
- Discussion and Applications
- References
- Connectivity Criteria for Ranking Network Nodes
- Introduction
- Related Work
- The Proposed Connectivity Criteria
- An Algorithm for Computing the Connectivity Numbers
- Experimental Evaluation
- The i-Connectivity of Real Networks
- Synthetic Networks
- Conclusions
- References
- Structure-Dynamics Interplay in Directed Complex Networks with Border Effects
- Introduction
- Materials and Methods
- Network Structure Basics
- Random-Walk Dynamics
- Structure-Dynamics Interplay
- Network Border
- Real-World Data
- Results and Discussion
- Concluding Remarks
- References
- Potential Link Suggestion in Scientific Collaboration Networks
- Introduction
- Community Detection in Networks
- Modularity
- Spectral Modularity Optimization
- Document Networks
- Potential Link Discovery in Co-authorship Networks
- Results
- Document Clustering
- Potential Links
- Conclusions
- References
- Deciding on the Type of a Graph from a BFS
- Introduction
- Methodology
- Rebuilding Strategies
- Validation Using Model Graphs
- Validation Using Real-World Data (Skitter Graph)
- Deciding the Type from n and BFS
- Conclusion
- References
- Generating Power Law Distribution of Spatial Events with Multi-agents
- Introduction
- Scenario Description and Agent Modeling
- Introducing Direct Inter-agent Communication
- Methodology of Evaluation
- Results
- Discussion
- Related Work
- Conclusion
- References
- Applications
- Using Digraphs and a Second-Order Markovian Model for Rhythm Classification
- Introduction
- Methodology
- Data Description
- Feature Extraction and Analysis
- Classification Methodology
- Experiments and Discussion
- Conclusions
- References
- The Effect of Host Morphology on Network Characteristics and Thermodynamical Properties of Ising Model Defined on the Network of Human Pyramidal Neurons
- Introduction
- Neuronal Digital Reconstructions
- Basic Concepts and Network Construction
- Ising Ferromagnetic Dynamics
- Results and Discussion
- Concluding Remarks
- References
- Assessing Respondent-Driven Sampling in the Estimation of the Prevalence of Sexually Transmitted Infections (STIs) in Populations Structured in Complex Networks
- Introduction
- Methods
- Empirical Data
- Simulation Scenarios
- Estimation
- Results
- RDS with Structured Recruitment
- Discussion
- References
- Using Networks to Understand the Dynamics of Software Development
- Introduction
- Related Works
- Evaluating Software Developers
- Development Trackers
- Network Analysis of Software Development
- General Concepts
- Shortcomings in Traditional Metrics
- Network Measures for Node Rank
- Case Study: The Python Open-Source Project
- Source-Code Dependency Network
- Developer Network
- Conclusion and Future Work
- References
- Hybrid Complex Network Topologies Are Preferred forComponent-Subscription in Large-Scale Data-Centres
- Introduction
- Explanation of SPECI
- Complex Network Topologies
- Growing Directed Scale-Free Small-Worlds
- Results
- Conclusion
- References
- A Network-Centric Epidemic Approach for Automated Image Label Annotation
- Introduction
- Building the Network of Images
- Epidemic-Based Annotation Model
- Experimental Results
- Conclusion and Future Work
- References
- Network Dynamics
- Epidemics in Anisotropic Networks of Roots
- Introduction
- Model
- SIR Process
- Root Systems as Hosts
- Results
- Discussion
- References
- Opinion Discrimination Using Complex Network Features
- Introduction
- Methodology
- Modeling Texts as Complex Networks
- Principal Component Analysis
- Canonical Variable Analysis
- Pattern Recognition Methods
- Results and Discussion
- Conclusion
- References
- Community Structure
- Community Structure in the Multi-network of International Trade
- Introduction
- Data and Definitions
- Community Detection
- Results
- Concluding Remarks
- References
- Uncovering Overlapping Community Structure
- Introduction
- Related Works
- Community Detection
- Modularity
- Greedy Expansion
- Choices of Cores
- Outline of CPC Method
- Applications
- Artificial Networks
- Real Networks
- Conclusion
- References
- Communities Unfolding in Multislice Networks
- Introduction
- Communities in Multislice Networks
- Size Reduction in Multislice Networks
- An Algorithm to Discover Communities in Multislice Networks
- Conclusions
- References
- Fast Community Detection for Dynamic Complex Networks
- Introduction
- Background and Previous Work
- Evaluating Community Structure
- Community Detection
- Our Contribution: Dynamic Community Detection
- Empirical Results
- Discussion and Future Work
- References
- On Community Detection in Very Large Networks
- Introduction
- Algorithm and Data Structures
- Experimental Evaluation
- Discussion
- References
- Author Index
