Yaba Yaba

what? another blog? you must be joking.

Archive for the ‘scale free networks’ Category

Folks-onto-logy: you heard is here.

leave a comment »

Ontologies are beautiful, but no-one uses them.

Folksonomies are used by everyone, but impossible to make sense of.

Enter Folksontology;  a Folksonomy on the edges and onthology in the core. Driven by two way dynamics of tags flowing in and being restructrued and concepts flowing out and being repurposed. Kind of like a dynamical-system algoritmical model of Wittgenstein’s language games.


dawn yang dafne teo and now bruna bianco, or ant colony information dynamics

with one comment

So, I’ve said scale-free networks, I’ve said fish-school statistical mechanics, and here it is. Msrs. Ramos, Fernandes and Rosa have a model of social learning based on multi-agent simulation of ant colonies.

They begin by explaining:

Flocks of migrating birds and schools of fish are familiar examples of spatial selforganized patterns formed by living organisms through social foraging. Such aggregation patterns are observed not only in colonies of organisms as simple as single-cell bacteria, as interesting as social insects like ants and termites as well as in colonies of multi-cellular vertebrates as complex as birds and fish but also in human societies. Wasps, bees, ants and termites all make effective use of their environment and resources by displaying collective “swarm? intelligence. For example, termite colonies build nests with a complexity far beyond the comprehension of the individual termite, while ant colonies dynamically allocate labor to various vital tasks such as foraging or defense without any central decision-making ability. Slime mould is another perfect example. These are very simple cellular organisms with limited motile and sensory capabilities, but in times of food shortage they aggregate to form a mobile slug capable of transporting the assembled individuals to a new feeding area. Should food shortage persist, they then form into a fruiting body that disperses their spores using the wind, thus ensuring the survival of the colony.

And conclude:

Evolution of mass behaviours on time are difficult to predict, since the global behaviour is the result of many part relations operating in their own local neighbourhood. The emergence of network trails in ant colonies, for instance, are the product of several simple and local interactions that can evolve to complex patterns, which in some sense translate a meta-behaviour of that swarm. Moreover, the translation of one kind of low-level (present in a large number) to one meta-level is minimal. Although that behaviour is specified (and somehow constrained), there is minimal specification of the mechanism required to generate that behaviour; global behaviour evolves from the many relations of multiple simple behaviours, without global coordination (i.e. from local interactions to global complexity. One paradigmatic and abstract example is the notion, within a specified population, of common-sense, being the meta-result a type of collective-conscience. There is some evidence that our brain as well as many other complex systems, operates in the same way, and as a consequence collective perception capabilities could be derived from emergent properties, which cannot be neglected in any pattern search algorithm. These systems show in general, interesting and desirable features as flexibility (e.g. the brain is able to cope with incorrect, ambiguous or distorted information, or even to deal with unforeseen or new situations without showing abrupt performance breakdown) or versability, robustness (keep functioning even when some parts are locally damaged), and they operate in a massively parallel fashion. Present results point to that type of interesting features.

Written by yishaym

December 6, 2005 at 1:50 pm

I knew it.

with 3 comments

Folksomomies are scale free networks. Well, not surprising, given that almost anything interesting nowdays is.

Written by yishaym

November 30, 2005 at 2:24 am