Complex Sciences (eBook)

First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009. Revised Selected Papers

Ozgur Akan, Paolo Bellavista, Jiannong Cao, Falko Dressler, Domenico Ferrari, Mario Gerla (Autoren)

eBook Download: PDF

2009 | 1. Auflage
LXII, 1219 Seiten
Springer-Verlag
978-3-642-02466-5 (ISBN)

Infos

This book constitutes the thoroughly refereed post-conference proceedings of the First International Conference on Complex Sciences, Complex 2009, held in Shanghai, China, in February 2009. The 227 revised full papers presented together with 23 papers from five collated workshops (COART, ComplexCCS, ComplexEN, MANDYN, SPA) were carefully reviewed and selected. The papers address the following topics: theory of art and music, causality in complex systems, engineering networks, modeling and analysis of human dynamics, social physics and its applications, structure and dynamics of complex networks, complex biological systems, complex economic systens, complex social systems, complex engineering systems, as well as complex systems methods.

Inhalt

Table of Contents – Part I 13
Table of Contents – Part II 23
Return Intervals Approach to Financial Fluctuations 33
1 Introduction 33
2 Distribution of Return Intervals 37
3 Memory E.ects in the Return Interval Sequence 46
4 Models 51
5 Conclusions 53
Acknowledgments 54
References 54
Optimization Using a New Bio-inspired Approach 69
1 Introduction 69
2 Molecular Mechanics Algorithm (MMA) 70
3 Simulation 77
4 Motivation and Biological Meaning of MMA 77
5 Conclusion 80
References 81
Non-smooth Thermodynamic System of Sea Ice 82
1 Introduction 82
2 The Coupled 3D Thermodynamic System of Sea Ice 83
3 Properties of U3D2LTS 86
4 Optimality Conditions of U3D2LTS 90
5 Conclusions 94
Acknowledgments 95
References 95
Optimal Service Capacities in a Competitive Multiple-Server Queueing Environment 96
1 Introduction 96
2 A Review on the Two-Server Queueing System 97
3 The General Multiple-Server Queueing System 99
4 A Numerical Example on Three-Server Queueing System 104
5 Concluding Remarks 105
References 106
On the Approximation Solution of a Cellular Automaton Tra.c Flow Model and Its Relationship with Synchronized Flow 130
1 Introduction 130
2 Model 131
3 Approximation Solution 132
4 Discussion 135
5 Conclusion 138
Acknowledgments 138
References 138
On Scale-Free Prior Distributions and Their Applicability in Large-Scale Network Inference with Gaussian Graphical Models 140
1 Motivation 140
2 Scale-Free Priors over Network Structures 141
3 Simulation 143
4 Discussion 146
References 146
Organizational Structure of the Transcriptional Regulatory Network of Yeast: Periodic Genes 170
1 Introduction 170
2 Methods 171
3 Data 172
4 Results 172
5 Conclusions 176
Acknowledgments 176
References 177
Packet-Level Tra.c Allocation for Real-Time Streaming over Multipath Networks 179
1 Introduction 179
2 Multipath Real-Time Streaming Analysis 180
3 Tra.c Allocation: Path Weight Determination 183
4 Weighted Size-Aware Packet Distribution Algorithm 185
5 Simulation Results 187
6 Conclusions 191
References 191
Particle Competition in Complex Networks for Semi-supervised Classi.cation 193
1 Introduction 193
2 ModelDescription 195
3 Computer Simulations 199
4 Conclusions 202
Acknowledgements 202
References 202
Retail Location Choice with Complementary Goods: An Agent-Based Model 205
1 Introduction 205
2 The Model 207
3 Experiments and Results 210
4 Sensitivity Tests on the Number of Retailers 212
5 Discussion 213
6 Retail Geographical Distribution in the Twin Cities 214
7 Conclusions 216
References 216
Reconstructing Gene Networks from Microarray Time-Series Data via Granger Causality 226
1 Introduction 226
2 Method 227
3 Experimental Results 231
4 Conclusion 237
References 238
Recognition of Important Subgraphs in Collaboration Networks 240
1 Introduction 240
2 The Model 242
3 Empirical Investigations on Some Real World Collaboration Networks 244
4 Conclusion and Discussion 248
Acknowledgement 248
References 248
Queueing Transition of Directed Polymer in Random Media with a Defect 250
1 Introduction 250
2 Discrete Model and Numerical Results 251
3 Summary 253
Acknowledgments 253
References 253
Pollution Modeling and Simulation with Multi-Agent and Pretopology 255
1 Introduction 255
2 Pollution Di.usion Model and Pretopology 256
3 Simulation Results 260
4 Conclusion 260
References 261
Phase Transition of Active Rotators in Complex Networks 272
1 Introduction 272
2 Model System 273
3 Phase Transition in Active Rotator Model 274
4 Summary and Remarks 276
References 276
Personal Recommendation in User-Object Networks 277
1 Introduction 277
2 Di.usion-Based Algorithm 278
3 Two Improved Algorithms 280
4 Conclusion 282
Acknowledgement 283
References 283
Performance Analysis of Public Transport Systems in Nanjing Based on Network Topology 284
1 Introduction 284
2 Statistic Parameters of Network Topology 285
3 Statistic and Topological Properties of the UPTN 286
4 E.ectiveness Analysis of the UPTN Based on Topological Statistics 289
5 Synergetic Relation between Urban Rail Transit and UPTN 291
6 Conclusion 293
References 293
Non-sufficient Memories That Are Suffcient for Prediction 295
1 Introduction 295
2 Su.cient Statistics and Causal States 296
3 Hidden Markov Models (HMMs) and 298
Machine 298
4 Predictive Interpretation of HMMs 302
5 Summary and Discussion 305
References 306
Multiple Phase Transitions in the Culture Dissemination 316
1 Introduction 316
2 The Model 317
3 Simulation Results 318
4 Conclusion and Discussion 319
References 320
Invariance of the Hybrid System in Microbial Fermentation 332
1 Introduction 332
2 Hybrid Nonlinear Dynamical System 333
3 Stability Criteria 336
4 Conclusion 338
Acknowledgements 338
References 338
Inter-Profile Similarity (IPS): A Method for Semantic Analysis of Online Social Networks 350
1 Introduction 350
2 Related Work 352
3 IPS Algorithm 352
4 IPS User Study 356
5 Applying IPS in an OSN Study 357
6 Conclusions and Future Work 362
References 363
Inefficiency in Networks with Multiple Sources and Sinks 364
References 367
Impacts of Local Events on Communities and Diseases 369
1 Introduction 369
2 NetworkModel 370
3 Degree Distribution 371
4 Epidemic Spreading 375
5 Conclusions 378
Acknowledgments 378
References 378
Identifying Social Communities in Complex Communications for Network E.ciency 381
1 Introduction 381
2 Experimental Datasets 382
3 Communities in the Mobility Traces 383
4 Single-Point Communication 384
5 Multi-point Communication 385
6 Results and Evaluations 387
7 Conclusion 392
References 393
Less Restrictive Synchronization Criteria in Complex Networks with Coupling Delays 406
1 Introduction 406
2 A Complex Network Model and Necessary Preliminaries 407
3 Synchronization in Complex Networks with Symmetric Topology 408
4 Synchronization in Complex Networks with Asymmetric Topology 412
5 Numerical Simulations 415
6 Conclusion 416
References 417
MANIA: A Gene Network Reverse Algorithm for Compounds Mode-of-Action and Genes Interactions Inference 419
1 Introduction 419
2 Related Work 421
3 Method 422
4 Experimental Results 423
5 Discussion 427
6 Conclusion 428
References 429
Moving Breather Collisions in the Peyrard-Bishop DNA Model 441
1 Introduction and Model Set-Up 441
2 Results and Conclusions 443
References 446
Modular Synchronization in Complex Network with a Gauge Kuramoto Model 459
1 Introduction 459
2 Module Identi.cation 460
3 Detecting Algorithms in Synchronization 460
4 Kuramoto Model with Gauge Term 460
5 Simulation Results 461
6 Summary 463
References 464
Modification Propagation in Complex Networks 465
1 Introduction 465
2 Model 466
3 Results 468
4 Conclusions 469
References 470
Modelling of Population Migration to Reproduce Rank-Size Distribution of Cities in Japan 471
1 Introduction 471
2 DataAnalysis 472
3 Simulation 473
4 Simulation Result 474
5 Concluding Remarks 475
References 475
Modeling and Robustness Analysis of Biochemical Networks of Glycerol Metabolism by Klebsiella Pneumoniae 476
1 Introduction 476
2 Modeling and Parameter Identi.cation 478
3 Robustness Analysis 483
4 Conclusions and Discussions 486
Acknowledgements 486
References 487
Dynamical System of Continuous Culture 488
1 Introduction 488
2 Models and Properties 489
3 Numerical Simulation 494
4 Conclusions 495
Acknowledgements 496
References 496
Modeling a Complex Biological Network with Temporal Heterogeneity: Cardiac Myocyte Plasticity as a Case Study 497
1 Introduction 497
2 Approach 499
3 Modeling the Cardiac Myocyte Plasticity 501
4 In-Silico Results 508
5 Discussion 512
6 Conclusion 513
References 513
Measuring the E.ciency of Network Designing 533
1 Introduction 533
2 Related Work 534
3 Tra.cFlowModel 535
4 Measuring a Network Designing Strategy 536
5 Experimental Studies 537
6 Conclusion 542
References 543
Gravity Model for Transportation Network Based on Optimal Expected Tra.c 544
1 Introduction 544
2 Expected Tra.c and Gravity 545
3 Gravity Model for Transportation Network 546
4 Simulation for the Chinese City Airline Network 548
5 Expected Tra.c and Real Tra.c 551
6 Conclusion 553
References 553
A Bipartite Graph Based Model of Protein Domain Networks 555
1 Introduction 555
2 Theoretical Model and Experimental Results 556
3 Conclusion 563
References 564
The Probability Distribution of Inter-car Spacings 571
1 Introduction 571
2 Model and Analytical Solution of Inter-car Spacings Distribution 572
3 Simulation 575
4 Notes and Comments 577
References 578
The Evolution of ICT Markets: An Agent-Based Model on Complex Networks 599
1 Introduction 599
2 The Model 601
3 TheResults 602
4 Conclusions 606
5 SensitiveAnalysis 607
Acknowledgments 608
References 608
The Effects of Link and Node Capacity on Trafic Dynamics in Weighted Scale-Free Networks 610
1 Introduction 610
2 Tra.cModel 611
3 Simulation Results and Discussions 612
4 Conclusion 616
Acknowledgments 617
References 617
The Effect of Lane-Changing Time on the Dynamics of Tra.c Flow 619
1 Introduction 619
2 Model 620
3 Simulations and Discussions 623
4 Conclusion 627
Acknowledgements 627
References 627
The Contrast of Parametric and Nonparametric Volatility Measurement Based on Chinese Stock Market 648
1 Introduction 648
2 Realized Volatility and 649
Model 649
3 Return Standardization 652
4 Empirical Analysis 652
5 Conclusion and Directions for Future Research 656
References 657
The Topological Characteristics and Community Structure in Consumer-Service Bipartite Graph 670
1 Introduction 670
2 Related Research Work 671
3 Empirical Study 674
4 Conclusions 679
References 680
Time Dependent Virus Replication in Cell Cultures 681
1 Introduction 681
2 Model and Strategies 683
References 685
Visualization of Complex Biological Systems: An Immune Response Model Using OpenGL 701
1 Introduction 701
2 Research Objectives 702
3 Model-View-Controller 702
4 Visualisation Results 706
5 Summary and Conclusions 708
References 708
Using the Weighted Rich-Club Coeficient to Explore Tra.c Organization in Mobility Networks 710
1 Introduction 710
2 Mobility Networks: Air Transportation and Commuting Patterns 711
3 Weighted Rich-Club Coe.cient 713
4 Results 714
5 Comparison with a Simple Tra.c Model 717
6 Conclusions 720
References 720
Tracking the Evolution in Social Network: Methods and Results 723
1 Introduction 723
2 Notation and De.nition 724
3 Datasets 725
4 Methods, Algorithms and Experiments 726
5 Conclusion 734
References 735
Towards a Partitioning of the Input Space of Boolean Networks: Variable Selection Using Bagging 745
1 Introduction 745
2 Methods 746
3 Results 749
4 Conclusions 752
Acknowledgements 752
References 752
Toward Automatic Discovery of Malware Signature for Anti-Virus Cloud Computing 754
1 Introduction 754
2 Virus Executable File Format 755
3 AMSDS 755
4 Simulation 756
5 Conclusion 758
References 758
Temperature-Induced Domain Shrinking in Ising Ferromagnets Frustrated by a Long-Range Interaction 813
References 816
Slowdown in the Annihilation of Two Species Diffusion-Limited Reaction on Fractal Scale-Free Networks 817
1 Introduction 817
2 Two-Species Annihilation on Fractal Scale-Free Networks 818
3 Role of Local Hubs in Fractal SF Networks 819
4 Summary 820
References 820
SIRS Dynamics on Random Networks: Simulations and Analytical Models 822
References 827
Self-organized Balanced Resources in Random Networks with Transportation Bandwidths 836
1 Introduction 836
2 The Model 837
3 Analysis 837
4 Distributed Algorithms 839
5 The High Connectivity Limit 841
6 Scale-Free Networks 846
7 Conclusion 847
Acknowledgements 847
References 847
Selection of Imitation Strategies in Populations When to Learn or When to Replicate? 849
1 Introduction 849
2 Model 851
3 Results 854
4 Discussion 859
5 Conclusion 859
References 860
Sediment Transport Dynamics in River Networks: A Model for Higher-Water Seasons 862
References 869
Scaling Relations in Absorbing Phase Transitions with a Conserved Field in One Dimension 871
1 Introduction 871
2 Scaling Theory 873
3 Conserved Lattice Gas Model 874
4 Conserved Threshold Transfer Process 877
5 Concluding Remarks 880
Acknowledgments 881
References 881
Scaling Law between Urban Electrical Consumption and Population in China 883
1 Introduction 883
2 Data of Urban Population and Household Electrical Consumption 885
3 DataAnalysis 886
4 Growth of City in Di.erent Categories 890
5 Conclusions 892
Acknowledgement 893
References 893
Scaling in Modulated Systems 895
References 896
Scaling Behavior of Chinese City Size Distribution 898
1 Introduction 898
2 Data of Chinese Cities 900
3 DataAnalysis 900
4 Conclusions 903
Acknowledgement 904
References 904
Social Network as Double-Edged Sword to Exchange: Frictions and the Emerging of Intellectual Intermediary Service 906
1 Introduction 906
2 Frictions of Exchange Network 907
3 The Optimization of Exogenous Intermediary Service 910
4 The Optimization of Endogenous Intermediary Service 914
5 Conclusion 916
Acknowledgement 916
References 917
Spam Source Clustering by Constructing Spammer Network with Correlation Measure 919
References 923
Spiral Waves Emergence in a Cyclic Predator-Prey Model 924
1 Introduction 924
2 Model 925
3 Results 925
4 Conclusion and Discussion 928
References 929
Synchronization Stability of Coupled Near-Identical Oscillator Network 930
1 Introduction 930
2 Theory: Master Stability Equations and Functions 931
3 Examples of Application 936
4 Summary 940
References 941
Synchronization of Complex Networks with Time-Varying Coupling Delay via Impulsive Control 942
1 Introduction 942
2 Problem Formulation and Preliminaries 944
3 MainResults 945
4 Application to the Network of Coupled Lorenz Oscillators 949
5 Conclusion 952
Acknowledgments 952
References 952
Synchronization in Complex Networks with Different Sort of Communities 954
1 Introduction 954
2 Kuramoto Model and the Order Parameter 955
3 Communities Identi.ed by Structure 956
4 Communities Identi.ed by the Intrinsic Frequencies Probability Density 957
5 Conclusion and Discussion 962
References 962
Structure of Mutualistic Complex Networks 984
1 Introduction 984
2 Data of Food Web 985
3 Structure of Mutualistic Networks 985
4 Conclusions 988
References 988
Statistical Properties of Cell Topology and Geometry in a Tissue-Growth Model 1001
1 Introduction 1001
2 Materials and Methods 1002
3 Results 1005
4 Discussion 1006
References 1008
Stability of Non-diagonalizable Networks: Eigenvalue Analysis 1010
1 Introduction 1010
2 Stability of Synchronization State by Pinning Control 1011
3 Conclusions 1019
Acknowledgments 1019
References 1019
Global Synchronization of Generalized Complex Networks with Mixed Coupling Delays 1031
1 Introduction 1031
2 Complex Dynamical Networks Model and Preliminaries 1032
3 MainResults 1034
4 Numerical Examples 1037
5 Conclusions 1039
Acknowledgments 1039
References 1039
Community Division of Heterogeneous Networks 1041
1 Introduction 1041
2 Related Work 1042
3 Bipartite Modularity 1044
4 Experiments 1047
5 Conclusion 1050
References 1051
Asymptotic Behavior of Ruin Probability in Insurance Risk Model with Large Claims 1063
1 Introduction 1063
2 Main Result and Insurance Signi.cance 1065
3 The proof of the Main Results 1068
References 1072
Approaching the Linguistic Complexity 1074
1 Introduction 1074
2 Results and Discussion 1075
References 1079
Analysing Weighted Networks: An Approach via Maximum Flows 1123
1 Introduction 1123
2 Weighted Global Network Measures from Flow Principles 1124
3 Summary and Conclusions 1133
References 1133
Bifurcation Phenomena of Opinion Dynamics in Complex Networks 1176
1 Introduction 1176
2 Improved De.uant Model 1177
3 Results 1178
4 Conclusion 1182
Acknowledgments 1182
References 1182
Complex Networks Community Detection of Time-Varying Mobile Social Networks 1184
1 Introduction 1184
2 Related Work 1185
3 Community Detection with Time-Varying Mobility Pattern 1185
References 1189
Classification Based on the Optimal K-Associated Network Network 1197
1 Introduction 1197
2 The Graph-Based Model 1198
3 Non-parametric 1204
Associated 1204
Classi.er 1204
4 Experiments and Results 1205
5 Conclusions 1206
References 1207
Characterizing the Structural Complexity of Real-World Complex Networks 1208
1 Introduction 1208
2 Related Work 1210
3 Analyzing Structural Complexity of Real-World Complex Networks 1211
4 Summary 1218
References 1218

Produkt-Details

• Erscheint lt. Verlag: 1.1.2009
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik
• Themenwelt: Mathematik / Informatik ► Mathematik ► Analysis
• Themenwelt: Naturwissenschaften ► Biologie
• Themenwelt: Sozialwissenschaften
• Themenwelt: Wirtschaft ► Volkswirtschaftslehre
• Schlagworte: algorithms • complex sciences • Computer-Aided Design (CAD) • Cosmology • Internet • Metabolism • microarray • Model • Modeling • robot • Simulation • stability • Visualization
• ISBN-10: 3-642-02466-1 / 3642024661
• ISBN-13: 978-3-642-02466-5 / 9783642024665