32.9K views | +119 today
Scooped by Complexity Digest
onto CxAnnouncements!

Online Algorithmic Complexity Calculator

For a long time researchers from all disciplines have avoided the use of universal mathematical measures of information theory (beyond the traditional computable, but limited, Shannon information entropy), measures such as Kolmogorov-Chaitin complexity, Solomonoff-Levin universal induction or Bennett's logical depth, as well as other related measures, citing the fact that they are uncomputable.

These measures are, however, upper or lower semi-computable and are therefore approachable from below or above. For example, lossless compression algorithms can approximate Kolmogorov-Chaitin complexity (a compressed string is a sufficient test of non-randomness) and applications have proven to be successful in many areas. Nevertheless, compression algorithms fail to compress short strings and do not represent an option for approximating their Kolmogorov complexity. This online calculator provides a means for approximating the complexity of binary short strings for which no other method has existed until now by taking advantage of the formal connections among these measures and putting together several concepts and results from theoretical computer science.

No comment yet.
General announcements for the complexity community
Your new post is loading...
Your new post is loading...
Scooped by Complexity Digest!

The Transferrable Postdoc

Now more than ever, experts say, postdoctoral fellows need to cultivate a broad base of beyond-the-bench skills and capitalize on transferring them to the next stage of their career to be as competitive as possible. In today’s competitive job market, it is vitally important for postdocs to accumulate skill sets on their CVs right alongside their publications—whether their next career move is research-based or not. Postdocs who repurpose their lab leadership and project management skills into star candidate qualities have an advantage when looking to step into their next position.

No comment yet.
Rescooped by Complexity Digest from Étoile Platform!

Introduction to Hypernetworks

Introduction to Hypernetworks | CxAnnouncements |

A new module on the Étoile Platform, by Jeffrey Johnson


Based on the course presented at the 4th Ph.D. summer School - conference on “Mathematical Modeling of Complex Systems”, Cultural Foundation “Kritiki Estia”, 14 – 25 July, 2014, Athens.

The modern world is complex beyond human understanding and control. The science of complex systems aims to find new ways of thinking about the many interconnected networks of interaction that defy traditional approaches. Thus far, research into networks has largely been restricted to pairwise relationships represented by links between two nodes.

This course marks a major extension of networks to multidimensional hypernetworks for modeling multi-element relationships, such as companies making up the stock market, the neighborhoods forming a city, people making up committees, divisions making up companies, computers making up the internet, men and machines making up armies, or robots working as teams. This course makes an important contribution to the science of complex systems by: (i) extending network theory to include dynamic relationships between many elements; (ii) providing a mathematical theory able to integrate multilevel dynamics in a coherent way; (iii) providing a new methodological approach to analyze complex systems; and (iv) illustrating the theory with practical examples in the design, management and control of complex systems taken from many areas of application.

Via Jorge Louçã
No comment yet.
Scooped by Complexity Digest!

CASM: Thematic series on Modeling large-scale communication networks using complex networks and agent-based modeling techniques

Complex Adaptive Systems Modeling welcomes submissions to the new thematic series on Modeling large-scale communication networks using complex networks and agent-based modeling techniques.
This thematic series intends to publish high quality original research as well as review articles on case studies, models and methods for the modeling and simulation of large-scale computer communication networks using either of the following two approaches:

  •  Complex networks (such as modeled using tools such as Gephi, Network Workbench and others)
  •  Agent-based models (such as based on NetLogo, Repast, Mason, Swarm and others)

Potential topics include, but are not limited to:

  • Multiagent systems
  • Cognitive Sensor Networks
  • Wireless Sensor Networks
  • Sensor Actuator Networks
  • Cloud computing infra-structures
  • Internet of Things
  • Service-oriented architectures
  • Pervasive/Mobile Computing
  • Peer-to-peer networks 

No comment yet.
Scooped by Complexity Digest!

Assistant Professor of Network Science at University of Zurich

No comment yet.
Scooped by Complexity Digest!

Postdoctoral Fellowships at UNAM

The National Autonomous University of Mexico (UNAM) has an open call for postdoctoral fellowships to start in March, 2015. 

Candidates should have obtained a PhD degree within the last three years and be under 36 years, both to the date of the beginning of the fellowship.

The area of interests of candidates should fall within complex systems, artificial life, information, evolution, cognition, robotics, and/or philosophy.

 Interested candidates should send CV and a tentative project (1 paragraph) to by Monday, June 30th (if starting in September 2014, otherwise in the coming months). Full application package should be ready by Friday, July 4th at noon, Mexico City time.
 Projects can be inspired from:

 , and/or

No comment yet.
Scooped by Complexity Digest!

Human Computation journal launched

Human Computation is an international and interdisciplinary forum for the electronic publication and print archiving of high-quality scholarly articles in all areas of human computation, which concerns the design or analysis of information processing systems in which humans participate as computational elements.

The journal Human Computation provides an international and interdisciplinary forum for the electronic publication of high-quality scholarly articles in all areas of human computation. There are no author fees and all published papers are freely available online.

No comment yet.
Scooped by Complexity Digest!

Postdoctoral Associate in Learning Analytics » Digital Learning Initiative | Boston University

Boston University’s Digital Learning Initiative, in conjunction with the Hariri Institute for Computing, are looking for a postdoctoral candidate to engage in innovative research in learning analytics, including, but not limited to, experiments and analyses related to Boston University’s MOOCs (Massive Open Online Courses).
A doctorate in Information Systems, Computer Science or related field, with a specialization in Data Mining, Machine Learning, Statistics, or other related field, is required. Applicants are expected to have strong technical and communication skills, a passion for data analysis and, of course, interest, and ideally experience, in learning analytics and the impact of technology on education.
The position will be for one year, renewable for a second (and possibly third) year, starting as soon as a suitable candidate becomes available.

No comment yet.
Scooped by Complexity Digest!

Motter Group Postdoctoral/Research Faculty Positions

Prof. Adilson E. Motter at Northwestern University has openings for Postdoctoral Research Associates in the broad area of complex networks. His group focuses on dynamical properties of network systems, including theoretical and computational aspects of synchronization phenomena, cascading failures, and control of network dynamics. The group is also interested in applications to biological, chemical, socio-technological, infrastructure, and physical systems, including metabolic networks, power grids, microfluidic networks, and metamaterials. Specific examples include the development of techniques to control nonlinear network dynamics, prediction of therapeutic targets, modeling of synchronization dynamics, mitigation of cascading failures, network-based design of new materials, and the design of self-healing networks.

No comment yet.
Suggested by Emmanuelle Tognoli!

Postdoctoral Position in Computational and Experimental Social Neuroscience

The Human Brain and Behavior Laboratory (HBBL), Center for Complex Systems and Brain Sciences at Florida Atlantic University (FAU) invites applications for a Postdoctoral Position in Experimental and Computational Social Neuroscience.


The research program aims to advance our understanding of basic forms of real-time social behavior.  This new NIMH-supported program employs a three-pronged approach that combines (1) experimental studies aimed at  elucidating how neuromarkers are organized dynamically during the course of social interaction (2) the design and analysis of the Human Dynamic Clamp (reciprocal coupling between humans and mathematical models of a social partner) and (3) multiscale neurocomputational modeling of both structure and function.


The postdoctoral scientist will be highly motivated and able to work independently. He/she will also collaborate within an interdisciplinary team of researchers whose expertise spans Neuroscience, Psychology and Physics. The successful applicant will contribute to the design and conduct of neurobehavioral experiments and to theoretical modeling in which social interactions are treated as meaningfully coupled dynamical systems (Coordination Dynamics).


Candidates should have a PhD degree or equivalent. Experience or willingness to learn in one or more relevant domains will be considered an advantage:

- Theoretical modeling, dynamical systems          

- Preparation and conduct of social, neurobehavioral and neurocognitive experiments

- Recording and analysis of brain activity and behavior (e.g. EEG, MEG, fMRI, etc)

- Digital signal processing and statistical analysis

- Programming (Matlab, C, visual basic),

- Excellent writing skills


The position will be for one year with a good possibility of extension depending on satisfactory progress. Salary will be commensurable with experience. Review of applications will begin immediately and continue until the position is filled. Qualified candidates should send a CV and arrange for 3 reference letters via email to:


J. A. Scott Kelso & Emmanuelle Tognoli,

kelso at, tognoli at

HBBL, Center for Complex Systems & Brain Sciences,

Florida Atlantic University,

Boca Raton, FL


No comment yet.
Scooped by Complexity Digest!

Complexity Digest joins Complex Systems Society

It is my pleasure to announce that Complexity Digest has become the official news channel of the the Complex Systems Society (CSS). We trust that this merger will service the growing number of people interested in the scientific study of complex systems.

We will continue offering our services for free. The scope of the content should be more varied, as more people become involved editing material for ComDig. This will be a gradual process which should benefit both members and non-members of the CSS.

The first change has been the logo of ComDig, which is in line with the new CSS logo. Further changes will continue in coming months.

Complex wishes,

Carlos Gershenson


No comment yet.
Scooped by Complexity Digest!

Spatial dimensions and preference Survey

Spatial dimensions and preference Survey | CxAnnouncements |

What makes a room feel more comfortable? What makes a room feel more interesting?
Would you like to participate in an online-questionnaire and rate your preference for different virtual interiors on the basis of feelings of enclosure, exposure, comfort and complexity?
The School of Architecture and Built Environment at the University of Newcastle, Australia, is looking for volunteers to participate in a research project that might give you a better understanding of your own preferences for spatial dimensions of interiors.
The duration of the online-questionnaire will take approximately 15 minutes and the survey can be taken at any convenient time during the following eight weeks.
If you are over the age of 18 and you would like to participate please read the Information Statement online via the following link:

Professor Michael Ostwald
School of Architecture and Built Environment University of Newcastle, Australia

CommodityCall's curator insight, April 17, 7:51 AM

These tips vary from intraday or point additionally. Point decision/tips square measure provided for gold and silver additionally intraday call.

Contact Us :-

Scooped by Complexity Digest!

PhD Student at ETH Zurich

preferably with a background in computer science or physics for the ambitious ERC Advanced Investigator Grant "Momentum – Modeling the Emergence of Social Complexity and Order: How Individual and Societal Complexity Co-Evolve".

The Momentum project is about creating emergent social intelligence based on computational evolution and learning. It aims to model and simulate social interactions between sophisticated agents with cognitive capabilities and the resulting complex social dynamics on the macro-level, including phenomena such as self-organization, emergence of cooperation, social norms, and culture. The successful applicant will focus on the more technical, computation-related aspects, but will actively interact with the other team members and should also acquire a high-level understanding of the topic.

No comment yet.
Suggested by Joseph Lizier!

Complexity Explorer -- Course Syllabi

The Course Syllabi database contains a collection of annotated links to course syllabi related to complex systems. These syllabi can be searched according to class topics, institution, instructor, education level, and several other attributes. These syllabi will be useful for instructors developing their own courses on various topics, as well as serving as guides to people who want to learn on their own.

No comment yet.
Scooped by Complexity Digest!

Complexes: Tenure Track Research Professor Position in Big Data at UNAM

The Computer Science Department of the Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas (IIMAS) of the Universidad Nacional Autónoma de México (UNAM) has a open call for a tenure-track research professor in big data.

No comment yet.
Scooped by Complexity Digest!

Postdocs at the Institute for Analytical Sociology, Linköping University

The Institute for Analytical Sociology at Linköping University is looking for up to five highly qualified postdocs to be part of an ambitious interdisciplinary research program on modeling segregation processes. The program is directed by Peter Hedström and includes a group of researchers with variety of disciplinary backgrounds [see ].

In the research program, we use large-scale register data, selected field experiments, and the tools of analytical sociology and complexity science to better understand the processes through which schools, organizations, and neighborhoods become segregated. 

We seek outstanding social scientists whose research interests and qualifications resonate well with the core themes of the research program, and whose research agendas have a high potential to contribute to the development of the methodological and theoretical foundations of the social sciences. The successful candidates are expected to work independently and to collaborate with colleagues within the project. Experience in handling and analyzing large-scale micro-level data, experimental design, network analysis, and/or agent-based simulation modeling is a merit.

We can offer a stimulating research environment, extraordinary data materials - including micro-level population register data for the years 1990 to 2012 - and competitive salaries. The position will initially be for two years, with a possible extension, and should preferably be taken up no later than January 2015. The position entails no teaching or supervision obligations.

No comment yet.
Scooped by Complexity Digest!

IMT Institute for Advanced Studies Lucca - PhD Program

IMT Institute for Advanced Studies Lucca - PhD Program | CxAnnouncements |

IMT Institute for Advanced Studies Lucca offers a multidisciplinary PhD program that integrates scientific competences of economics, engineering, computer science, physics, applied mathematics, statistics, history and sciences of cultural heritage. It offers a unique and characteristic patrimony of competences within the broad framework of the analysis and management of a plurality of systems. The three year program is articulated in curricula. The 8 curricula currently offered are field-specific, although in many instances they share a common scientific background. Candidates can apply for one (or more) of the following curricula:

• Economics (ECON)
• Management Science (MS)
• Complex Networks (CN)
• Computational Mechanics (CM)
• Control Systems (SYS)
• Computer Science (CS)
• Image Analysis (IA)
• Analysis and Management of Cultural Heritage (AMCH)

No tuition fees (regional tax excluded), free room and access to IMT Canteen, grant of 13,600 EUR gross/year

DEADLINE: July 14th, 2014

No comment yet.
Suggested by Michele Lally!

NASA Innovations in Climate Education

[Educators Grades K-Higher Education] [Available: Nationally] NASA Innovations in Climate Education, or NICE, is designed to improve the quality of the nation's STEM education and enhance students' and teachers' literacy about global climate and Earth system change, from elementary grades to lifelong learners.
No comment yet.
Scooped by Complexity Digest!

Football World Cup Simulator

Football World Cup Simulator | CxAnnouncements |

Ever wanted to see the results of the football world-cup in advance? Here you go.

This is a probabilistic simulator for the upcoming soccer World Cup. It applies different rules to rate the strength of the teams and to calculate a team's chance to win in a match.
Repeating the simulation of the tournament multiple times results in a probability distribution, that shows how likely a team is to advance to the finals.

No comment yet.
Scooped by Complexity Digest!

Frontiers in Robotics and AI

Frontiers in Robotics and AI | CxAnnouncements |

Frontiers in Robotics and AI is the first open-access community journal covering the fields of robotics and artificial intelligence and joins the growing “Frontiers in” journal series. Frontiers in Robotics and AI will make use of the unique Frontiers open-science platform for open-access publishing and research networking, which provides an equal opportunity to seek, share and create knowledge.

Current specialty sections and associated journals open for submissions to Frontiers in Robotics and AI include:

·        Biomedical Robotics (Specialty Chief Editor: Darwin Gordon Caldwell)
·        Bionics and Biomimetics (Specialty Chief Editor: Danilo Emilio De Rossi)
·        Computational Intelligence (Specialty Chief Editor: Mikhail Prokopenko)
·        Evolutionary Robotics (Specialty Chief Editor: Gusz Eiben)
·        Humanoid Robotics (Specialty Chief Editor: Giorgio Metta)
·        Multi-Robot Systems (Specialty Chief Editor: Herbert Glenn Tanner)
·        Neurorobotics (Specialty Chief Editors: Alois C Knoll and Florian Röhrbein)
·        Neuroengineering (Specialty Chief Editor: Laura Ballerini)
·        Sensor Fusion and Machine Perception (Specialty Chief Editor: Shashi Phoha)
·        Virtual Environments (Specialty Chief Editor: Mel Slater)

No comment yet.
Scooped by Complexity Digest!

CfP: Interdependent Networks: Structure, Dynamics and Evolution

Not only are our interactions limited and thus best described not by well-mixed models but rather by models entailing networks, it is also a fact that these networks are often interconnected and indeed very much interdependent. From the World economy to Google Circles, it is clear that processes taking place in one network might affect what is happening in many other networks. Within an interdependent system, each type of interaction has certain relevance or meaning, so that treating all the links identically inevitably leads to information loss. Interdependent or multiplex networks are therefore a much better description of such systems, and this Thematic Series is devoted to their structure, dynamics and evolution, as well as to the study of emergent properties in multi-layered systems in general. Topics of interest include but are not limited to the spread of epidemics and information, synchronization, diffusion, random walks, collective behavior and evolutionary games on interdependent networks.

Deadline for submissions: June 30, 2014

Springer Complex Adaptive Systems Modeling 

Lead guest editor: Matjaz Perc, University of Maribor |

Guest editor: Muaz A. Niazi, Bahria University |

No comment yet.
Rescooped by Complexity Digest from Étoile Platform!

The éToile Platform offers registration to 10 students at ECCS'14, Lucca 22-26 Sept

The éToile Platform offers registration to 10 students at ECCS'14, Lucca 22-26 Sept | CxAnnouncements |

The éToile Platform ( ) supports students aiming to participate in the ECCS14 - European Conference in Complex Systems, Lucca, Sept 22-26, 2014 ( ). 10 registrations will be offered to students according to their contributions to the platform.


Master and PhD students, from any university, are invited to register in the platform and improve their reputation within the new éToile community.


Reputation is related to each one contribution to the "Curriculum in Complex Systems Sciences". See the éToile help on "How to increase your reputation" at


The 10 students with more reputation on the 20th May at 11:00am CET will be awarded a registration to ECCS'14 (value of one student registration: € 265).


Grab this opportunity and participate !

Via Jorge Louçã
No comment yet.
Scooped by Complexity Digest!

CSS Senior and Junior Scientific Awards

The Complex Systems Society is proud to announce the first edition of the CSS Scientific Awards. These awards will be conferred once a year in two categories: the senior scientific award will recognize outstanding contributions of CSS members at whatever stage of their careers, whereas the junior scientific award is aimed at recognizing excellent scientific record of CSS young researchers (within 7 years of PhD completion).

No comment yet.
Scooped by Complexity Digest!

Modeling Complex Systems for Public Policies – a book project

The Institute for Applied Economic Research (Ipea) – a Brazilian think-tank linked to the government – is making a request for proposals for eight IDB consultants to contribute with chapters to a seminal book on Complex Systems applied to Public Policies. On one hand, the project aims at pushing forward the modeling frontier, its methodologies and applications for the case of Brazil. On the other hand, the project pursues actual improvement on the understanding of public policies’ mechanisms and effects, through complex systems’ tools and concepts.
The book encompasses five broad themes: (1) concepts and methods; (2) computational tools; (3) public policy phenomena as complex systems (specifically: society, economics, ecology and the cities); (4) applied examples in the world and its emergence in Brazil; and (5) possibilities of prognosis, scenarios and policy-effect analysis using complex systems tools.
The consultant is expected to deliver a proposed extended summary, a preliminary version to be discussed in a seminar in Brazil (July-September 2014) and the final version of the chapter.

No comment yet.
Suggested by Katrien Beuls!

we're hiring | ESSENCE – Marie Curie Initial Training Network

we're hiring | ESSENCE – Marie Curie Initial Training Network | CxAnnouncements |

Six pre-doctoral fellowships (Edinburgh/Trento/Barcelona/Madrid)


The ESSENCE (Evolution of Shared SEmaNtics in Computational Environments, Marie Curie Initial Training Network is offering six Early-Stage Researcher (pre-doctoral) positions, to start in September 2014. The application deadline for these posts is 24th April 2014.


This is a rare opportunity to be involved in a highly prestigious European training network for outstanding applicants in an emergent and important research area, led by internationally leading groups in their fields!


ESSENCE conducts research and provides research training in various aspects of translating human capabilities for negotiating meaning to open computational environments such as the web, multi-robot systems, and sensor networks. The network will support 15 pre- and post-doctoral fellows who will work toward a set of different research projects within this overall theme, ranging from symbol grounding and ontological reasoning to game-theoretic models of communication and crowdsourcing.


ESSENCE involves a top-quality consortium of internationally leading research institutions which will act as hosts for the following projects in the current recruitment round:


Early-Stage Researchers (36 months):

- Dynamic, focussed data matching (School of Informatics, The University of Edinburgh, UK)

-A collaborative platform for domain knowledge construction (Information Engineering and Computer Science, Università degli Studi di Trento, Italy)

-An entity-centric crowdsourcing pipeline for large-scale up-to-date high quality knowledge (Information Engineering and Computer Science, Università degli Studi di Trento, Italy)

-Concept Convergence: Argumentation and Agreement on Meaning (IIIA-CSIC, Barcelona, Spain)

-Advanced interaction-situated semantic alignment (IIIA-CSIC, Barcelona, Spain)

-Robust communication and alignment of concept extensions (playence, Madrid, Spain)


Early-Stage Researchers must, at the time of recruitment by the host organisation be in the first 4 years (full-time equivalent research experience) of their research careers, and not yet have a doctoral degree. Research experience is measured from the date when they obtained the degree which formally entitled them to embark on a doctorate.


All positions are very competitively remunerated (significantly above the respective average national salaries/studentships) and aimed at outstanding candidates. Please consult the individual descriptions of projects at for detailed salary information.


Researchers can be of any nationality, though at the time of recruitment by the host organisation, researchers must not have resided or carried out their main activity (work, studies, etc) in the country of their host organisation for more than 12 months in the 3 years immediately prior to the reference date. (Short stays such as holidays and/or compulsory national service are not taken into account.)


The ESSENCE network aims to attract 40% females among the recruited researchers. Female applicants are explicitly encouraged to apply and treated preferentially whenever they are equally qualified as other male candidates. The ESSENCE network will encourage flexible working hours at each host institution and/or the opportunity to work part-time from home if necessary. ESSENCE will provide specific support for female researchers in terms of targeted training events and dedicated mentoring.


All applicants are asked to pre-apply at Please contact Dr Michael Rovatsos ( for informal enquiries.

No comment yet.
Scooped by Complexity Digest!

Guided Self-Organisation

Typically, self-organisation (SO) is defined as the evolution of a system into an organised form in the absence of external pressures. SO within a system brings about several attractive properties, in particular, robustness, adaptability and scalability. In the face of perturbations caused by adverse external factors or internal component failures, a robust self-organising system continues to function. Moreover, an adaptive system may re-configure when required, degrading in performance “gracefully” rather than catastrophically. In certain circumstances, a system may need to be extended with new components and/or new connections among existing modules — without SO such scaling must be preoptimised in advance, overloading the traditional design process.
In general, SO is a not a force that can be applied very naturally during a design process. In fact, one may argue that the notions of design and SO are contradictory: the former approach often assumes a methodical step-by-step planning process with predictable outcomes, while the latter involves non-deterministic spontaneous dynamics with emergent features. Thus, the main challenge faced by designers of self-organising systems is how to achieve and control the desired dynamics. Erring on the one side may result in over-engineering the system, completely eliminating emergent patterns and suppressing an increase in internal organisation with outside influence. Strongly favouring the other side may leave too much non-determinism in the system’s behaviour, making its verification and validation almost impossible. The balance between design and SO is the main theme of guided self-organisation (GSO). In short, GSO combines both task-independent objectives (e.g., information-theoretic and graph-theoretic utility functions) with task-dependent constraints.

Liz Rykert's curator insight, March 3, 5:17 PM

Love the paradox in this. Worth digging into. 

Eli Levine's curator insight, March 3, 9:24 PM

Indeed, you must obey the laws of society and those of economics, environmental science and psychology in order to govern a world.


The simple rules are already in place.  The question is how do we conform to those rules so that we realize the most optimal social function for everybody?


This is where lawyering and traditional politiking takes a back seat, and the technical world of governing begins.

Think about it.