Search results for "small-world"
showing 6 items of 6 documents
Research on first and second language cognition may benefit from small-world network methodology
2010
Le but de cet article est tirer profit de la methodologie des reseaux petits-mondes pour l’investigation des relations linguistiques au cerveau en ce qui concerne la premiere et la seconde langue. Il constitue une introduction a plusieurs travails specifiques par des membres de l’equipe.
A tool for filtering information in complex systems
2005
We introduce a technique to filter out complex data-sets by extracting a subgraph of representative links. Such a filtering can be tuned up to any desired level by controlling the genus of the resulting graph. We show that this technique is especially suitable for correlation based graphs giving filtered graphs which preserve the hierarchical organization of the minimum spanning tree but containing a larger amount of information in their internal structure. In particular in the case of planar filtered graphs (genus equal to 0) triangular loops and 4 element cliques are formed. The application of this filtering procedure to 100 stocks in the USA equity markets shows that such loops and cliqu…
Notice of Violation of IEEE Publication Principles: Reinforcement learning for P2P searching
2005
For a peer-to-peer (P2P) system holding a massive amount of data, an efficient and scalable search for resource sharing is a key determinant to its practical usage. Unstructured P2P networks avoid the limitations of centralized systems and the drawbacks of a highly structured approach, because they impose few constraints on topology and data placement, and they support highly versatile search mechanisms. However their search algorithms are usually based on simple flooding schemes, showing severe inefficiencies. In this paper, to address this major limitation, we propose and evaluate the adoption of a local adaptive routing protocol. The routing algorithm adopts a simple reinforcement learni…
Facebook as a Small World: a topological hypothesis
2011
Facebook is becoming a pervasive entity as its social, cultural and media ramifications grow deep and entrenched in our daily life. Its nature of a complex system of interactions, bearing a strong similarity to networks built through individual choices and systems shaped by evolu- tionary pressure, makes it an interesting target for research. Scale-free Small World networks, recently popularized by Barabasi, are a topological class pertaining to both these domains, whose members have resilience to disruption and short intermediate connections between nodes. In this paper we show that the topological structure of a specific subset of Facebook, gathered using data from a self-report online qu…
Come è piccolo il mondo in rete: una ipotesi small-world sulla topologia di Facebook
2010
Il contributo descrive una prima ipotesi di modellizzazione della struttura comunicativa e sociale di Facebook, effettuata assimilando tale network sociale a una rete con topologia small-world di tipo scale free. La topologia small-world presenta una struttura analoga alle strutture dei sistemi biologici e sociali, alle reti di associazioni tra idee e concetti e ad alcuni network artificiali (quali internet e le rotte aeree), e consente di spiegare l’evoluzione di questi sistemi in termini di aggiunta, rimozione e modifica di parti. Per testare la nostra ipotesi abbiamo analizzato i profili di 1001 utenti Facebook selezionati su base volontaria (F = 70%; M = 30%; età media = 25.5; DS = 7.0;…
Come è piccolo il mondo in rete: una ipotesi small-world sulla topologia di Facebook
2009
In questo lavoro viene presentata una prima ipotesi di modellizzazione della struttura comunicativa e sociale di Facebook a partire dalle risposte fornite da un totale di 1001 utenti Facebook ad un questionario di self-report 1 appositamente predisposto. Oltre a fornire una serie di elementi sui meccanismi cognitivi, comunicativi e sociali nonché sulle motivazioni all’uso di Facebook, i suddetti dati hanno offerto la possibilità di verificare se la struttura topologica di Facebook può essere assimilabile ad una rete small-world.