Papers
610.6K views | +1 today
Follow
Papers
Recent publications related to complex systems
Your new post is loading...
Your new post is loading...
Scooped by Complexity Digest
Scoop.it!

Dusting Off the Turing Test

Hold up both hands and spread your fingers apart. Now put your palms together and fold your two middle fingers down till the knuckles on both fingers touch each other. While holding this position, one after the other, open and close each pair of opposing fingers by an inch or so. Notice anything? Of course you did. But could a computer without a body and without human experiences ever answer that question or a million others like it? And even if recent revolutionary advances in collecting, storing, retrieving, and analyzing data lead to such a computer, would this machine qualify as “intelligent”?

 

Dusting Off the Turing Test
Robert M. French

Science 13 April 2012: Vol. 336 no. 6078 pp. 164-165
http://dx.doi.org/10.1126/science.1218350

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Networks in motion

Networks that govern communication, growth, herd behavior, and other key processes in nature and society are becoming increasingly amenable to modeling, forecast, and control.

 

Networks in motion
Adilson E. Motter and Réka Albert
Physics Today / Volume 65 / Issue 4, April 2012, page 43
http://dx.doi.org/10.1063/PT.3.1518

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Sleep Study Suggests Triggers for Diabetes and Obesity

Late nights in the lab, early morning commutes from the suburbs, Angry Birds videogame marathons into the wee hours—the demands and distractions of modern life are stealing our sleep and perhaps robbing us of our health. According to the longest sleep-limitation study to date, published this week in Science Translational Medicine, many people are on sleep and work schedules that prime them for diabetes and obesity.

 

Sleep Study Suggests Triggers for Diabetes and Obesity
Mitch Leslie

Science 13 April 2012: Vol. 336 no. 6078 p. 143
http://www.sciencemag.org/content/336/6078/143.summary ;

BEHM Théophile's curator insight, November 26, 2019 1:41 PM
Bad sleep habits may lead to Diabetes and Obesity
Scooped by Complexity Digest
Scoop.it!

Artificial Intelligence Could Be on Brink of Passing Turing Test

Artificial Intelligence Could Be on Brink of Passing Turing Test | Papers | Scoop.it

One hundred years after Alan Turing was born, his eponymous test remains an elusive benchmark for artificial intelligence. Now, for the first time in decades, it’s possible to imagine a machine making the grade.

Turing was one of the 20th century’s great mathematicians, a conceptual architect of modern computing whose codebreaking played a decisive part in World War II. His test, described in a seminal dawn-of-the-computer-age paper, was deceptively simple: If a machine could pass for human in conversation, the machine could be considered intelligent.

No comment yet.
Scooped by Complexity Digest
Scoop.it!

AI robot: how machine intelligence is evolving

AI robot: how machine intelligence is evolving | Papers | Scoop.it
No computer can yet pass the 'Turing test' and be taken as human. But the hunt for artificial intelligence is moving in a different, exciting direction that involves creativity, language – and even jazz

 

AI robot: how machine intelligence is evolving
Marcus du Sautoy
The Observer, Sun 1 Apr 2012

No comment yet.
Scooped by Complexity Digest
Scoop.it!

A universal model for mobility and migration patterns

A universal model for mobility and migration patterns | Papers | Scoop.it

Introduced in its contemporary form in 1946 (...) the gravity law is the prevailing framework with which to predict population movement cargo shipping volume and inter-city phone calls, as well as bilateral trade flows between nations. Despite its widespread use, it relies on adjustable parameters that vary from region to region and suffers from known analytic inconsistencies. Here we introduce a stochastic process capturing local mobility decisions that helps us analytically derive commuting and mobility fluxes that require as input only information on the population distribution. The resulting radiation model predicts mobility patterns in good agreement with mobility and transport patterns observed in a wide range of phenomena, from long-term migration patterns to communication volume between different regions. Given its parameter-free nature, the model can be applied in areas where we lack previous mobility measurements, significantly improving the predictive accuracy of most of the phenomena affected by mobility and transport processes.

 

A universal model for mobility and migration patterns

Filippo Simini, Marta C. González, Amos Maritan & Albert-László Barabási
Nature 484, 96–100 (05 April 2012) doi:10.1038/nature10856

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Derivatives and credit contagion in interconnected networks

The importance of adequately modeling credit risk has once again been highlighted in the recent financial crisis. Defaults tend to cluster around times of economic stress due to poor macro-economic conditions, but also by directly triggering each other through contagion. Although credit default swaps have radically altered the dynamics of contagion for more than a decade, models quantifying their impact on systemic risk are still missing. Here, we examine contagion through credit default swaps in a stylized economic network of corporates and financial institutions

 

Derivatives and credit contagion in interconnected networks

S. Heisea and R. Kühn

Eur. Phys. J. B (2012) 85: 115

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Analysis of the Emergent Properties

Analysis of the Emergent Properties | Papers | Scoop.it

This paper illustrates the use of the nonparametric Wald-Wolfowitz test to detect stationarity and ergodicity in agent-based models. A nonparametric test is needed due to the practical impossibility to understand how the random component influences the emergent properties of the model in many agent-based models. Nonparametric tests on real data often lack power and this problem is addressed by applying the Wald-Wolfowitz test to the simulated data. The performance of the tests is evaluated using Monte Carlo simulations of a stochastic process with known properties. It is shown that with appropriate settings the tests can detect non-stationarity and non-ergodicity. Knowing whether a model is ergodic and stationary is essential in order to understand its behavior and the real system it is intended to represent; quantitative analysis of the artificial data helps to acquire such knowledge.

 

Jakob Grazzini (2012)

Analysis of the Emergent Properties: Stationarity and Ergodicity

Journal of Artificial Societies and Social Simulation 15 (2) 7

No comment yet.
Scooped by Complexity Digest
Scoop.it!

E:CO Special Issue: Complexity and Sustainability

-Medical Students, Climate Change And Health

-A Multi-Paradigmatic Framework To Manage Adaptation Of Socio-Ecological Systems: Design Considerations For An Andean Eco-Region

-Emerging Community Food Production And Pathways For Urban Landscape Transitions

-The Land Ethic

-Emerging Sustainability: Reflections On Working In Sustainability And Health

-Adjacent Opportunities: Change, Change, Change

No comment yet.
Rescooped by Complexity Digest from Social Simulation
Scoop.it!

On debt's centrality to modelling complex economic systems

On debt's centrality to modelling complex economic systems | Papers | Scoop.it

My view as developed in that post is that debt is central to understanding economic systems, and not just because it has a redistributive element in apportioning losses between creditors and debtors when recession forces credit writedowns. In any event, I think the standard approach of simplifying complex economic systems leads to simplistic models that are inadequate for anyone interested in tail risk.


Via Frédéric Amblard
No comment yet.
Scooped by Complexity Digest
Scoop.it!

How Smart Is Your City?

How Smart Is Your City? | Papers | Scoop.it

The idea of ambient intelligence implies an intrinsic link between individuals and their environment, enabling individuals to access and interact with computing artifacts in ways that are intuitive and do not disrupt everyday activities. Given the many different environments encountered as part of everyday life (…) enabling such interaction is a formidable technological challenge. The reward may be an environment that is safer, uses less energy, and responds to the needs of all individuals (…). Recent advances in embedded systems, robotics, and sensor technology suggest that ambient intelligence may indeed be realized (…)

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Traffic Instabilities in Self-Organized Pedestrian Crowds

Traffic Instabilities in Self-Organized Pedestrian Crowds | Papers | Scoop.it

A crowd of pedestrians is a complex system that exhibits a rich variety of self-organized collective behaviours. For instance, when two flows of people are walking in opposite directions in a crowded street, pedestrians spontaneously share the available space by forming lanes of uniform walking directions. This “pedestrian highway” is a typical example of self-organized functional pattern, as it increases the traffic efficiency with no need of external control. In this work, we have conducted a series of laboratory experiments to determine the behavioral mechanisms underlying this pattern. In contrast to previous theoretical predictions, we found that the traffic organization actually alternates in time between well-organized and disorganized states. Our results demonstrate that this unstable dynamics is due to interactions between people walking faster and slower than the average speed of the crowd. While the traffic efficiency is maximized when everybody walks at the same speed, crowd heterogeneity reduces the collective benefits provided by the traffic segregation. This work is a step ahead in understanding the mechanisms of crowd self-organization, and opens the way for the elaboration of management strategies bound to promote smart collective behaviors.

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Consensus clustering in complex networks

Consensus clustering in complex networks | Papers | Scoop.it

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on the specific random seeds, initial conditions and tie-break rules adopted for their execution. Consensus clustering is used in data analysis to generate stable results out of a set of partitions delivered by stochastic methods.

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Does It Compute?

A discussion of computational biology has to start with a pioneer of the field, Alan Turing, especially in this centennial year of his birth. He introduced us to the digital computer and proposed that much biology could be described by mathematical equations—the number of spirals in a sunflower is a Fibonacci number and pattern formation in animal skins can be described by a reaction diffusion model. Turing lacked the data and the computing power to substantiate his models. Today, the availability of vast quantities of new data, together with striking advances in computing power, is promising to give us new insights into the mechanisms of life. This special section, together with related content in Science Signaling and Science Careers, highlights recent advances and outstanding challenges.

 

Does It Compute?
Valda Vinson, Beverly A. Purnell, Laura M. Zahn, John Travis

Science 13 April 2012: Vol. 336 no. 6078 p. 171
http://dx.doi.org/10.1126/science.336.6078.171

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Shining Light into Black Boxes

The publication and open exchange of knowledge and material form the backbone of scientific progress and reproducibility and are obligatory for publicly funded research. Despite increasing reliance on computing in every domain of scientific endeavor, the computer source code critical to understanding and evaluating computer programs is commonly withheld, effectively rendering these programs “black boxes” in the research work flow. Exempting from basic publication and disclosure standards such a ubiquitous category of research tool carries substantial negative consequences.

 

Shining Light into Black Boxes
A. Morin et al.

Science 13 April 2012: Vol. 336 no. 6078 pp. 159-160
http://dx.doi.org/10.1126/science.1218263

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Evolving networks with bimodal degree distribution

Evolving networks with bimodal degree distribution | Papers | Scoop.it

Networks with bimodal degree distribution are most robust to targeted and random attacks. We present a model for constructing a network with bimodal degree distribution. The procedure adopted is to add nodes to the network with a probability p and delete the links between nodes with probability (1 − p). We introduce an additional constraint in the process through an immunity score, which controls the dynamics of the growth process based on the feedback value of the last few time steps. This results in bimodal nature for the degree distribution. We study the standard quantities which characterize the networks, like average path length and clustering coefficient in the context of our growth process and show that the resultant network is in the small world family. It is interesting to note that bimodality in degree distribution is an emergent phenomenon.

 

Evolving networks with bimodal degree distribution

Abhijeet R. Sonawanea, A. Bhattacharyay, M.S. Santhanam and G. Ambika

Eur. Phys. J. B Volume 85, Number 4, April 2012

http://dx.doi.org/10.1140/epjb/e2012-30074-6

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Towards mobile intelligence: Learning from GPS history data for collaborative recommendation

With the increasing popularity of location-based services, we have accumulated a lot of location data on the Web. In this paper, we are interested in answering two popular location-related queries in our daily life: (1) if we want to do something such as sightseeing or dining in a large city like Beijing, where should we go? (2) If we want to visit a place such as the Birdʼs Nest in Beijing Olympic park, what can we do there? We develop a mobile recommendation system to answer these queries (...)

 

Towards mobile intelligence: Learning from GPS history data for collaborative recommendation
Vincent W. Zheng, Yu Zheng , Xing Xie, Qiang Yang

Artificial Intelligence
Volumes 184–185, June 2012, Pages 17–37

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Quantifying the Advantage of Looking Forward

Quantifying the Advantage of Looking Forward | Papers | Scoop.it

We introduce a future orientation index to quantify the degree to which Internet users worldwide seek more information about years in the future than years in the past. We analyse Google logs and find a striking correlation between the country's GDP and the predisposition of its inhabitants to look forward.

 

Quantifying the Advantage of Looking Forward

Tobias Preis, Helen Susannah Moat, H. Eugene Stanley & Steven R. Bishop
Scientific Reports 2, Article number: 350 doi:10.1038/srep00350

No comment yet.
Rescooped by Complexity Digest from Content curation trends
Scoop.it!

Is the Internet Becoming the Bot Net?

Is the Internet Becoming the Bot Net? | Papers | Scoop.it

"On the Internet, we’ve reached a tipping point where more than 50% of all Internet traffic is no longer generated by humans – instead, it's generated by a motley mix of search engine spiders, bots, scrapers, scammers, hackers and, yes, spies. We are no longer talking about the Internet, we are talking about the Bot Net – a “bot-mediated reality” where algorithms and bots influence where we go, how long we spend there and with whom we communicate."

 

This great pick by Sakis Koukouvis goes on to list impressive facts on how the Internet is being controlled by robots. 

 

Time to put Human Curation back into the game?


Via Sakis Koukouvis, Guillaume Decugis
No comment yet.
Scooped by Complexity Digest
Scoop.it!

Investigating the Relative Influence of Genes and Memes in Healthcare

Investigating the Relative Influence of Genes and Memes in Healthcare | Papers | Scoop.it

The process by which genes and memes influence behaviour is poorly understood. Genes generally may have a strong influence as predispositions directing individuals towards certain behaviours; whereas memes may have a less direct influence as information inputs to cognitive processes determining behaviour. In certain areas of medical science, knowledge has progressed towards approximate quantification of genetic influences, while social psychology can provide models of mimetic influence as the spread of attitudes. This paper describes a computational model integration of genetic and mimetic influences in a healthcare domain. It models mimetic influences of advertising and health awareness messages in populations with genetic predispositions towards obesity; environmental variables influence both gene expression and mimetic force. Sensitivity analysis using the model with different population network structures is used to investigate the relative force of meme spread and influence.

 

Alistair Sutcliffe and Di Wang (2012)

Investigating the Relative Influence of Genes and Memes in Healthcare

Journal of Artificial Societies and Social Simulation 15 (2) 1

No comment yet.
Suggested by Joseph Lizier
Scoop.it!

Quantifying causal influences

Common methods of causal inference generate directed acyclic graphs (DAGs) that formalize causal relations between n variables. Given the joint distribution of all these variables, the DAG contains all information about how intervening on one variable would change the distribution of the other n-1 variables. It remains, however, a non-trivial question how to quantify the causal influence of one variable on another one.
Here we propose a measure for causal strength that refers to direct effects and measure the "strength of an arrow" or a set of arrows. It is based on a hypothetical intervention that modifies the joint distribution by cutting the corresponding edge. The causal strength is then the relative entropy distance between the old and the new distribution.
We discuss other measures of causal strength like the average causal effect, transfer entropy and information flow and describe their limitations. We argue that our measure is also more appropriate for time series than the known ones.
Finally, we discuss conceptual problems in defining the strength of indirect effects.

 

Quantifying causal influences

Dominik Janzing, David Balduzzi, Moritz Grosse-Wentrup, Bernhard Schoelkopf

arXiv:1203.6502

No comment yet.
Scooped by Complexity Digest
Scoop.it!

From circuits to behavior: a bridge too far?

From circuits to behavior: a bridge too far? | Papers | Scoop.it
Neuroscience seeks to understand how neural circuits lead to behavior. However, the gap between circuits and behavior is too wide. An intermediate level is one of neural computations, which occur in individual neurons and populations of neurons. Some computations seem to be canonical: repeated and combined in different ways across the brain. To understand neural computations, we must record from a myriad of neurons in multiple brain regions. Understanding computation guides research in the underlying circuits and provides a language for theories of behavior.

 

From circuits to behavior: a bridge too far?

Matteo Carandini
Nature Neuroscience 15, 507–509 (2012) doi:10.1038/nn.3043
Published online 27 March 2012

No comment yet.
Rescooped by Complexity Digest from MABS
Scoop.it!

Commuting Network Models

Commuting Network Models | Papers | Scoop.it

Human mobility and, in particular, commuting patterns have a fundamental role in understanding socio-economic systems. Analysing and modelling the networks formed by commuters, for example, has become a crucial requirement in studying rural areas dynamics and to help decision-making. This paper presents a simple spatial interaction commuting model with only one parameter. The proposed algorithm considers each individual who wants to commute, starting from their residence to all the possible workplaces. The algorithm decides the location of the workplace following the classical rule inspired from the gravity law consisting of a compromise between the job offers and the distance to the job. The further away the job is, the more important the offer should be to be considered for the decision. Inversely, the quantity of offers is not important for the decision when these offers are close by. The presented model provides a simple, yet powerful approach to simulate realistic distributions of commuters for empirical studies with limited data availability. The paper also presents a comparative analysis of the structure of the commuting networks of the four European regions to which we apply our model. The model is calibrated and validated on these regions. The results from the analysis show that the model is very efficient in reproducing most of the statistical properties of the network given by the data sources.


Via David Rodrigues
No comment yet.
Scooped by Complexity Digest
Scoop.it!

How Smart Is Your Home?

How Smart Is Your Home? | Papers | Scoop.it

Individuals spend most of their time in their home or workplace; for many, these places are their sanctuaries. Over the course of the 20th century, technological advances have helped to enhance the comfort and shelter provided by our homes. Insights gained from capturing and modeling behavior in these places may be useful in making our environments more intelligent and responsive to our needs. Recent advances are bringing such “ambient intelligence” in the home closer to reality.

No comment yet.
Scooped by Complexity Digest
Scoop.it!

Competition among memes in a world with limited attention

Competition among memes in a world with limited attention | Papers | Scoop.it

The wide adoption of social media has increased the competition among ideas for our finite attention. We employ a parsimonious agent-based model to study whether such a competition may affect the popularity of different memes, the diversity of information we are exposed to, and the fading of our collective interests for specific topics. Agents share messages on a social network but can only pay attention to a portion of the information they receive. In the emerging dynamics of information diffusion, a few memes go viral while most do not. The predictions of our model are consistent with empirical data from Twitter, a popular microblogging platform. Surprisingly, we can explain the massive heterogeneity in the popularity and persistence of memes as deriving from a combination of the competition for our limited attention and the structure of the social network, without the need to assume different intrinsic values among ideas.

No comment yet.