Complex network Research Papers - Academia.edu (original) (raw)

Top Papers
Most Cited Papers
Most Downloaded Papers
Newest Papers
People
- by
- •
- Genetics, Geology, Complex network, Southern Alps
- by Jürgen Jost
- •
- Applied Mathematics, Probability Theory, Stochastic Process, Thermodynamics
- by Precious Andy
- •
- Psychology, Cognitive Science, Cognition, Cognition and Emotion
- by Erik Bollt
- •
- Neural Network, Football, Complex network, Community Structure
- by nathalie courret
- •
- Microbiology, Parasitology, Zoology, Cytokines

Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of complex networks therefore rely on the use of measurements capable of expressing the most relevant topological features. This article presents a survey of such measurements. It includes general considerations about complex network characterization, a brief review of the principal models, and the ...

- by Francisco Rodrigues
- •
- Physics, Condensed Matter Physics, Quantum Physics, Multivariate Statistics
- by Rok Romih
- •
- Scanning Electron Microscopy, Immunohistochemistry, Cell Differentiation, Mice

We combine data on international trade linkages with network methods to examine the global trading system as an interdependent complex network. We map the topology of the international trade network and suggest new network based measures of international economic integration, at both a global system-wide level and a local country-level. We develop network based measures that incorporate not only the

- by Javier Reyes
- •
- Marketing, International Business, International Trade, Economic Growth
- by yamir moreno
- •
- Engineering, Complex System, Mathematical Sciences, Scale-Free Networks
- by Derick Jiwan
- •
- Genomics, Molecular Evolution, Biological Sciences, Populus

Local assortativity has been recently proposed as a measure to analyse complex networks. It has been noted that the Internet Autonomous System level networks show a markedly different local assortativity profile to most biological and social networks. In this paper we show that, even though several Internet growth models exist, none of them produce the local assortativity profile that can be observed in the real AS networks. We introduce a new generic growth model which can produce a linear local assortativity profile similar to that of the Internet. We verify that this model accurately depicts the local assortativity profile criteria of Internet, while also satisfactorily modelling other attributes of AS networks already explained by existing models.

- by Max Prokopenko
- •
- Bioinformatics, Condensed Matter Physics, Modeling, Complex Systems
- by L. Dietzel
- •
- Genetics, Complex network, Feedback Control
- by Carlo Laing
- •
- Applied Mathematics, Algorithms, Nonlinear dynamics, Coupled Oscillator
- by Gerard DREYFUS
- •
- Computer Architecture, Computer Vision, Speech Synthesis, Pattern Recognition
- by S. Fortunato
- •
- Engineering, Community Detection, Mathematical Sciences, Complex network
- by Léon Personnaz and +1
- •
- Computer Science, Computer Vision, Neural Networks, Complex Networks

Abstract: Community detection is an important research topic in complex networks. We present the employment of a genetic algorithm to detect communities in complex networks which is based on optimizing network modularity. It does not need any prior knowledge about the number of communities. Its performance is tested on two real life networks with known community structures and a set of synthetic networks. As the performance measure an information theoretical metric variation of information is used. The results are promising ...

- by Iyad Abu Doush
- •
- Engineering, Mathematics, Computer Science, Science Communication
- by Luis Bettencourt
- •
- Engineering, Neural Network, Functional Connectivity, Microelectrode array
- by Irina Petreska
- •
- Applied Mathematics, Modal Analysis, Complex network, Betweenness Centrality
- by Michela Bertolotto
- •
- Spatial Statistics, Complex network
- by Mam Hacker
- •
- Microbiology, Environmental microbiology, Mammals, Phylogeny

Assessing the importance of transportation facilities is an increasingly growing topic of interest to federal and state transportation agencies. In the wake of recent terrorist attacks and recurring manmade and natural disasters, significant steps are needed to improve security at both state and metropolitan level. This paper proposes a heuristic procedure using concepts of complex networks science to assess the importance of highway transportation networks using travel time as the performance measure to assess criticality. We demonstrate the proposed technique both in a theoretical network (Sioux Falls network) and in a built-up network to assess the criticality of the major infrastructures that are used to access Manhattan in an AM peak hour. The results demonstrate the efficacy of the procedure to determine critical links in a transportation network.

- by Wilfredo Yushimito
- •
- Civil Engineering, Transportation Security, Complex network, Natural disaster

The emergence of self-similarity and modularity in complex networks raises the fun- damental question of the growth process according to which these structures evolve. The possibility of a unique growth mechanism for biological networks, WWW and the Internet is of interest to the specialist and the laymen alike, as it promises to uncover the universal origins of collective behavior. Here,

- by Chaoming Song
- •
- Collective Behavior, Critical phenomena, Complex network, Biological Network
- by Haluk Bingol
- •
- Network Dynamics, Complex network, Time Dependent, Temporal Analysis
- by Jiaoe Wang
- •
- Human Geography, Air Transport, Transport Geography, China
- by Henning Sanneck
- •
- Complex network, Graph Coloring, Physical Layer, Layered Structure
- by C. Fankhauser
- •
- Genetics, Seed germination, Gene expression, Multidisciplinary

Most methods proposed to uncover communities in complex networks rely on their structural properties. Here we introduce the stability of a network partition, a measure of its quality defined in terms of the statistical properties of a dynamical process taking place on the graph. The time-scale of the process acts as an intrinsic parameter that uncovers community structures at different resolutions. The stability extends and unifies standard notions for community detection: modularity and spectral partitioning can be seen as limiting cases of our dynamic measure. Similarly, recently proposed multi-resolution methods correspond to linearisations of the stability at short times. The connection between community detection and Laplacian dynamics enables us to establish dynamically motivated stability measures linked to distinct null models. We apply our method to find multi-scale partitions for different networks and show that the stability can be computed efficiently for large networks ...

- by Jean-charles Delvenne and +1
- •
- Community Detection, Complex network, Community Structure, Computational Efficiency
- by Bernd Frohmann
- •
- Scholarly Communication, Complex network, Knowledge Modeling, Information System
- by Kenneth Janz
- •
- Management, Information Technology, Communication, Technology
- by Salvatore Campanella
- •
- Auditory Perception, Social Interaction, Speech perception, Face

Abstract—This paper provides a theoretical framework for analysis of consensus algorithms for multi-agent networked systems with an emphasis on the role of directed information flow, robustness to changes in network topology due to link/node fail-ures, time-delays, and performance guarantees. An overview of basic concepts of information consensus in networks and methods of convergence and performance analysis for the algorithms are provided. Our analysis framework is based on tools from matrix theory, algebraic graph theory, and control theory. We discuss the connections between consensus problems in networked dynamic systems and diverse applications including synchronization of coupled oscillators, flocking, formation control, fast consensus in small-world networks, Markov processes and gossip-based algorithms, load balancing in networks, rendezvous in space, dis-tributed sensor fusion in sensor networks, and belief propagation. We establish direct connections between spectral and ...

- by Alex Fax
- •
- Computer Science, Biomedical Engineering, Control Theory, Algebraic Graph Theory
- by Catherine Lebel
- •
- Cognitive Science, Adolescent, Network, Protein Structure and Function
- by Håkan Håkansson
- •
- Case Study, Complex network, Accounting Organizations and Society
- by Tim S Evans
- •
- Mathematical Sciences, Complex network, Physical sciences, Contemporary physics
- by Roberto Pronzato
- •
- Fisheries, Ecology, Complex network, Fisheries Sciences
- by Nikolaos Zahariadis
- •
- Critical Theory, Business, Entrepreneurship, Organizational Behavior
- by Dritan Nace and +1
- •
- Computational Geometry, Operations Research, Wireless Sensor Networks, Energy Consumption
- by yamir moreno
- •
- Engineering, Monte Carlo Simulation, Nonlinear dynamics, Statistical Physics
- by Markus Biehl
- •
- Project Management, Supply Chain, Global Information Systems, Firm Performance
- by Rajendra Kulkarni
- •
- Applied Mathematics, Graph Theory, Complex network, Spatial Networks

A large variety of access network technologies and architectures that provide wide service portfolio to the customer are available for the network operators. Each of the potential access network architectures and technologies varies in complexity, network functionality, services supported and overall network costs. A detailed comparison of the economic viability of different access network scenarios is crucial for operators due to the high cost of this network segment. This paper identifies all essential elements of a general framework for the techno-economic analysis of different access network technologies and architectures, as well as describes some specific issues/problems related to the techno-economic evaluation of next generation (NG) access networks. The goal is to have at operator's disposal a methodology allowing the techno-economic comparison of the proposed access network solutions and their introduction/rollout.

- by Attila Mitcsenkov
- •
- Economic analysis, Complex network, Next Generation, Economic evaluation

This paper presents a simple representation of traffic on a highway with a single entrance and exit. The representation can be used to predict traffic's evolution over time and space, including transient phenomena such as the building, propagation and dissipation of queues. The easy-to-solve difference equations used to predict traffic's evolution are shown to be the discrete analog of the differential equations arising from a special case of the hydrodynamic model of traffic flow. The proposed method automatically generates appropriate changes in density at locations where the hydrodynamic theory would call for a shockwave; i.e. a jump in density such as those typically seen at the end of every queue. The complex side calculations required by classical methods to keep track of shockwaves are thus eliminated. The paper also shows how the equations can mimic the real-life development of stop-and-go traffic within moving queues. The model predicts that the oscillation patter...

- by Carlos Daganzo
- •
- Traffic control, Queuing Theory, Complex network, Oscillations

This article presents results from the first statistically significant study of cost escalation in transportation infrastructure projects. Based on a sample of 258 transportation infrastructure projects worth US$90 billion and representing different project types, geographical regions, and historical periods, it is found with overwhelming statistical significance that the cost estimates used to decide whether such projects should be built are highly and systematically misleading. Underestimation cannot be explained by error and is best explained by strategic misrepresentation, that is, lying. The policy implications are clear: legislators, administrators, investors, media representatives, and members of the public who value honest numbers should not trust cost estimates and cost-benefit analyses produced by project promoters and their analysts.

- by Bent Flyvbjerg
- •
- Critical Theory, Business, Entrepreneurship, Organizational Behavior

The Vol.4,2019 of International Journal of Mathematical Combinatorics.

- by Linfan Mao
- •
- Abstract Algebra, Graph theory and Combinatorics, Complex network, Funtional analysis
- by Richard Murray
- •
- Biomedical Engineering, Control Theory, Algebraic Graph Theory, Distributed System