Complex network classification using partially self-avoiding deterministic walks

Complex networks have attracted increasing interest from various fields of science. It has been demonstrated that each complex network model presents specific topological structures which characterize its connectivity and dynamics. Complex network classification relies on the use of representative measurements that describe topological structures. Although there are a large number of measurements, most of them are correlated. To overcome this limitation, this paper presents a new measurement for complex network classification based on partially self-avoiding walks. We validate the measurement on a data set composed by 40000 complex networks of four well-known models. Our results indicate that the proposed measurement improves correct classification of networks compared to the traditional ones. (C) 2012 American Institute of Physics. [http://dx.doi.org/10.1063/1.4737515]

Terbium(III) and dysprosium(III) 8-connected 3D networks containing 2,5-thiophenedicarboxylate anion: Crystal structures and photoluminescence studies

Two novel coordination polymers with the formula {[Ln(2)(2,5-tdc)(3)(dmso)(2)].H2O}(n) (Ln = Tb(III) for (1) and Dy(III) for (2)), (2,5-tdc(2-) = 2,5-thiophenedicarboxylate and dmso = dimethylsulfoxide) have been synthesized by the diffusion method and characterized by thermal analysis, vibrational spectroscopy and single crystal X-ray diffraction analysis. Structure analysis reveals that 2,5-tdc(2-) play a versatile role toward different lanthanide ions to form three-dimensional metal-organic frameworks (MOFs) in which the lanthanides ions are heptacoordinated. Photophysical properties were studied using excitation and emission spectra, where the photoluminescence data show the high emission intensity of the characteristic transitions D-5(4 ->) F-7(J) (J= 6, 5, 4 and 3) for (1) and (F9/2 -> HJ)-F-4-H-6 (J = 15/2, 13/2 and 11/2) for (2), indicating that 2,5-tdc(2-) is a good sensitizer. (C) 2012 Elsevier Ltd. All rights reserved.

Effective number of accessed nodes in complex networks

The measurement called accessibility has been proposed as a means to quantify the efficiency of the communication between nodes in complex networks. This article reports results regarding the properties of accessibility, including its relationship with the average minimal time to visit all nodes reachable after h steps along a random walk starting from a source, as well as the number of nodes that are visited after a finite period of time. We characterize the relationship between accessibility and the average number of walks required in order to visit all reachable nodes (the exploration time), conjecture that the maximum accessibility implies the minimal exploration time, and confirm the relationship between the accessibility values and the number of nodes visited after a basic time unit. The latter relationship is investigated with respect to three types of dynamics: traditional random walks, self-avoiding random walks, and preferential random walks.

Cross-layer optimizations in multi-hop ad hoc networks

Unlike traditional wireless networks, characterized by the presence of last-mile, static and reliable infrastructures, Mobile ad Hoc Networks (MANETs) are dynamically formed by collections of mobile and static terminals that exchange data by enabling each other's communication. Supporting multi-hop communication in a MANET is a challenging research area because it requires cooperation between different protocol layers (MAC, routing, transport). In particular, MAC and routing protocols could be considered mutually cooperative protocol layers. When a route is established, the exposed and hidden terminal problems at MAC layer may decrease the end-to-end performance proportionally with the length of each route. Conversely, the contention at MAC layer may cause a routing protocol to respond by initiating new routes queries and routing table updates. Multi-hop communication may also benefit the presence of pseudo-centralized virtual infrastructures obtained by grouping nodes into clusters. Clustering structures may facilitate the spatial reuse of resources by increasing the system capacity: at the same time, the clustering hierarchy may be used to coordinate transmissions events inside the network and to support intra-cluster routing schemes. Again, MAC and clustering protocols could be considered mutually cooperative protocol layers: the clustering scheme could support MAC layer coordination among nodes, by shifting the distributed MAC paradigm towards a pseudo-centralized MAC paradigm. On the other hand, the system benefits of the clustering scheme could be emphasized by the pseudo-centralized MAC layer with the support for differentiated access priorities and controlled contention. In this thesis, we propose cross-layer solutions involving joint design of MAC, clustering and routing protocols in MANETs. As main contribution, we study and analyze the integration of MAC and clustering schemes to support multi-hop communication in large-scale ad hoc networks. A novel clustering protocol, named Availability Clustering (AC), is defined under general nodes' heterogeneity assumptions in terms of connectivity, available energy and relative mobility. On this basis, we design and analyze a distributed and adaptive MAC protocol, named Differentiated Distributed Coordination Function (DDCF), whose focus is to implement adaptive access differentiation based on the node roles, which have been assigned by the upper-layer's clustering scheme. We extensively simulate the proposed clustering scheme by showing its effectiveness in dominating the network dynamics, under some stressing mobility models and different mobility rates. Based on these results, we propose a possible application of the cross-layer MAC+Clustering scheme to support the fast propagation of alert messages in a vehicular environment. At the same time, we investigate the integration of MAC and routing protocols in large scale multi-hop ad-hoc networks. A novel multipath routing scheme is proposed, by extending the AOMDV protocol with a novel load-balancing approach to concurrently distribute the traffic among the multiple paths. We also study the composition effect of a IEEE 802.11-based enhanced MAC forwarding mechanism called Fast Forward (FF), used to reduce the effects of self-contention among frames at the MAC layer. The protocol framework is modelled and extensively simulated for a large set of metrics and scenarios. For both the schemes, the simulation results reveal the benefits of the cross-layer MAC+routing and MAC+clustering approaches over single-layer solutions.

Self-organising coordination systems

Many research fields are pushing the engineering of large-scale, mobile, and open systems towards the adoption of techniques inspired by self-organisation: pervasive computing, but also distributed artificial intelligence, multi-agent systems, social networks, peer-topeer and grid architectures exploit adaptive techniques to make global system properties emerge in spite of the unpredictability of interactions and behaviour. Such a trend is visible also in coordination models and languages, whenever a coordination infrastructure needs to cope with managing interactions in highly dynamic and unpredictable environments. As a consequence, self-organisation can be regarded as a feasible metaphor to define a radically new conceptual coordination framework. The resulting framework defines a novel coordination paradigm, called self-organising coordination, based on the idea of spreading coordination media over the network, and charge them with services to manage interactions based on local criteria, resulting in the emergence of desired and fruitful global coordination properties of the system. Features like topology, locality, time-reactiveness, and stochastic behaviour play a key role in both the definition of such a conceptual framework and the consequent development of self-organising coordination services. According to this framework, the thesis presents several self-organising coordination techniques developed during the PhD course, mainly concerning data distribution in tuplespace-based coordination systems. Some of these techniques have been also implemented in ReSpecT, a coordination language for tuple spaces, based on logic tuples and reactions to events occurring in a tuple space. In addition, the key role played by simulation and formal verification has been investigated, leading to analysing how automatic verification techniques like probabilistic model checking can be exploited in order to formally prove the emergence of desired behaviours when dealing with coordination approaches based on self-organisation. To this end, a concrete case study is presented and discussed.

Power consumption analysis for self-diagnosis of Wireless Sensor Nodes

Wireless sensor networks can transform our buildings in smart environments, improving comfort, energy efficiency and safety. Today however, wireless sensor networks are not considered reliable enough for being deployed on large scale. In this thesis, we study the main failure causes for wireless sensor networks, the existing solutions to improve reliability and investigate the possibility to implement self-diagnosis through power consumption measurements on the sensor nodes. Especially, we focus our interest on faults that generate in-range errors: those are wrong readings but belong to the range of the sensor and can therefore be missed by external observers. Using a wireless sensor network deployed in the R\&D building of NXP at the High Tech Campus of Eindhoven, we performed a power consumption characterization of the Wireless Autonomous Sensor (WAS), and studied through some experiments the effect that faults have in the power consumption of the sensor.

The swelling behaviour of polyelectrolyte networks

Being basic ingredients of numerous daily-life products with significant industrial importance as well as basic building blocks for biomaterials, charged hydrogels continue to pose a series of unanswered challenges for scientists even after decades of practical applications and intensive research efforts. Despite a rather simple internal structure it is mainly the unique combination of short- and long-range forces which render scientific investigations of their characteristic properties to be quite difficult. Hence early on computer simulations were used to link analytical theory and empirical experiments, bridging the gap between the simplifying assumptions of the models and the complexity of real world measurements. Due to the immense numerical effort, even for high performance supercomputers, system sizes and time scales were rather restricted until recently, whereas it only now has become possible to also simulate a network of charged macromolecules. This is the topic of the presented thesis which investigates one of the fundamental and at the same time highly fascinating phenomenon of polymer research: The swelling behaviour of polyelectrolyte networks. For this an extensible simulation package for the research on soft matter systems, ESPResSo for short, was created which puts a particular emphasis on mesoscopic bead-spring-models of complex systems. Highly efficient algorithms and a consistent parallelization reduced the necessary computation time for solving equations of motion even in case of long-ranged electrostatics and large number of particles, allowing to tackle even expensive calculations and applications. Nevertheless, the program has a modular and simple structure, enabling a continuous process of adding new potentials, interactions, degrees of freedom, ensembles, and integrators, while staying easily accessible for newcomers due to a Tcl-script steering level controlling the C-implemented simulation core. Numerous analysis routines provide means to investigate system properties and observables on-the-fly. Even though analytical theories agreed on the modeling of networks in the past years, our numerical MD-simulations show that even in case of simple model systems fundamental theoretical assumptions no longer apply except for a small parameter regime, prohibiting correct predictions of observables. Applying a "microscopic" analysis of the isolated contributions of individual system components, one of the particular strengths of computer simulations, it was then possible to describe the behaviour of charged polymer networks at swelling equilibrium in good solvent and close to the Theta-point by introducing appropriate model modifications. This became possible by enhancing known simple scaling arguments with components deemed crucial in our detailed study, through which a generalized model could be constructed. Herewith an agreement of the final system volume of swollen polyelectrolyte gels with results of computer simulations could be shown successfully over the entire investigated range of parameters, for different network sizes, charge fractions, and interaction strengths. In addition, the "cell under tension" was presented as a self-regulating approach for predicting the amount of swelling based on the used system parameters only. Without the need for measured observables as input, minimizing the free energy alone already allows to determine the the equilibrium behaviour. In poor solvent the shape of the network chains changes considerably, as now their hydrophobicity counteracts the repulsion of like-wise charged monomers and pursues collapsing the polyelectrolytes. Depending on the chosen parameters a fragile balance emerges, giving rise to fascinating geometrical structures such as the so-called pear-necklaces. This behaviour, known from single chain polyelectrolytes under similar environmental conditions and also theoretically predicted, could be detected for the first time for networks as well. An analysis of the total structure factors confirmed first evidences for the existence of such structures found in experimental results.

Reti socievoli: l’impatto dei social networks nella costruzione dello spazio pubblico

La tesi si è consolidata nell’analisi dell’impatto dei social networks nella costruzione dello spazio pubblico, nella sfera di osservazione che è la rete e il web2.0. Osservando che il paradigma della società civile si sia modificato. Ridefinendo immagini e immaginari e forme di autorappresentazione sui new media (Castells, 2010). Nel presupposto che lo spazio pubblico “non è mai una realtà precostituita” (Innerarity, 2008) ma si muove all’interno di reti che generano e garantiscono socievolezza. Nell’obiettivo di capire cosa è spazio pubblico. Civic engagement che si rafforza in spazi simbolici (Sassen, 2008), nodi d’incontro significativi. Ivi cittadini-consumatori avanzano corresponsabilmente le proprie istanze per la debacle nei governi.. Cultura partecipativa che prende mossa da un nuovo senso civico mediato che si esprime nelle “virtù” del consumo critico. Portando la politica sul mercato. Cultura civica autoattualizzata alla ricerca di soluzioni alle crisi degli ultimi anni. Potere di una comunicazione che riduce il mondo ad un “villaggio globale” e mettono in relazione i pubblici connessi in spazi e tempi differenti, dando origine ad azioni collettive come nel caso degli Indignados, di Occupy Wall Street o di Rai per una notte. Emerge un (ri)pensare la citizenship secondo due paradigmi (Bennett,2008): l’uno orientato al governo attraverso i partiti, modello “Dutiful Citizenship”; l’altro, modello “Self Actualizing Citizenship” per cui i pubblici attivi seguono news ed eventi, percepiscono un minor obbligo nel governo, il voto è meno significativo per (s)fiducia nei media e nei politici. Mercato e società civile si muovono per il bene comune e una nuova “felicità”. La partecipazione si costituisce in consumerismo politico all’interno di reti in cui si sviluppano azioni individuali attraverso il social networking e scelte di consumo responsabile. Partendo dall’etnografia digitale, si è definito il modello “4 C”: Conoscenza > Coadesione > Co-partecipazione > Corresposabilità (azioni collettive) > Cultura-bility.

Networking: the "making of" social networks. A closer look at the process and antecedents of some resourcing-oriented behaviors in organizations.

Social networks are one of the “hot” themes in people’s life and contemporary social research. Considering our “embeddedness” in a thick web of social relations is a study perspective that could unveil a number of explanations of how people may manage their personal and social resources. Looking at people’s behaviors of building and managing their social networks, seems to be an effective way to find some possible rationalization about how to help people getting the best from their resources . The main aim of this dissertation is to give a closer look at the role of networking behaviors. Antecedents, motivations, different steps and measures about networking behaviors and outcomes are analyzed and discussed. Results seem to confirm, in a different setting and time perspective, that networking behaviors include different types and goals that change over time. Effects of networking behaviors seem to find empirical confirmation through social network analysis methods. Both personality and situational self-efficacy seem to predict networking behaviors. Different types of motivational drivers seem to be related to diverse networking behaviors.

Self assembled materials for solar cell application

In der vorliegenden Arbeit wurden Materialien und Aufbauten für Hybrid Solarzellen entwickelt und erforscht. rnDer Vergleich zweier bekannter Lochleitermaterialien für Solarzellen in einfachen Blend-Systemen brachte sowohl Einsicht zur unterschiedlichen Eignung der Materialien für optoelektronische Bauelemente als auch neue Erkenntnisse in Bereichen der Langzeitstabilität und Luftempfindlichkeit beider Materialien.rnWeiterhin wurde eine Methode entwickelt, um Hybrid Solarzelle auf möglichst unkomplizierte Weise aus kostengünstigen Materialien darzustellen. Die „Eintopf“-Synthese ermöglicht die unkomplizierte Darstellung eines funktionalen Hybridmaterials für die optoelektronische Anwendung. Mithilfe eines neu entwickelten amphiphilen Blockcopolymers, das als funktionelles Templat eingesetzt wurde, konnten mit einem TiO2-Precursor in einem Sol-Gel Ansatz verschiedene selbstorganisierte Morphologien des Hybridmaterials erhalten werden. Verschiedene Morphologien wurden auf ihre Eignung in Hybrid Solarzellen untersucht. Ob und warum die Morphologie des Hybridsystems die Effizienz der Solarzelle beeinflusst, konnte verdeutlicht werden. Mit der Weiterentwicklung der „Eintopf“-Synthese, durch den Austausch des TiO2-Precursors, konnte die Solarzelleneffizienz von 0.15 auf 0.4 % gesteigert werden. Weiterhin konnte die Übertragbarkeit des Systems durch den erfolgreichen Austausch des Halbleiters TiO¬2 mit ZnO bewiesen werden.rn

Structure and properties of nanostructures from polyelectrolytes and porphyrins: Self-Assembly in aqueous solution

In this work self-assembling model systems in aqueous solution were studied. The systems contained charged polymers, polyelectrolytes, that were combined with oppositely charged counterions to build up supramolecular structures. With imaging, scattering and spectroscopic techniques it was investigated how the structure of building units influences the structure of their assemblies. Polyelectrolytes with different chemical structure, molecular weight and morphology were investigated. In addition to linear polyelectrolytes, semi-flexible cylindrical bottle-brush polymers that possess a defined cross-section and a relatively high persistence along the backbone were studied. The polyelectrolytes were combined with structural organic counterions having charge numbers one to four. Especially the self-assembly of polyelectrolytes with different tetravalent water-soluble porphyrins was studied. Porphyrins have a rigid aromatic structure that has a structural effect on their self-assembly behavior and through which porphyrins are capable of self-aggregation via π-π interaction. The main focus of the thesis is the self-assembly of cylindrical bottle-brush polyelectrolytes with tetravalent porphyrins. It was shown that the addition of porphyrins to oppositely charged brush molecules induces a hierarchical formation of stable nanoscale brush-porphyrin networks. The networks can be disconnected by addition of salt and single porphyrin-decoratedrncylindrical brush polymers are obtained. These two new morphologies, brush-porphyrin networks and porphyrin-decorated brush polymers, may have potential as functional materials with interesting mechanical and optical properties.

Development, degeneration and neural network of the bodily self

The question addressed by this dissertation is how the human brain builds a coherent representation of the body, and how this representation is used to recognize its own body. Recent approaches by neuroimaging and TMS revealed hints for a distinct brain representation of human body, as compared with other stimulus categories. Neuropsychological studies demonstrated that body-parts and self body-parts recognition are separate processes sub-served by two different, even if possibly overlapping, networks within the brain. Bodily self-recognition is one aspect of our ability to distinguish between self and others and the self/other distinction is a crucial aspect of social behaviour. This is the reason why I have conducted a series of experiment on subjects with everyday difficulties in social and emotional behaviour, such as patients with autism spectrum disorders (ASD) and patients with Parkinson’s disease (PD). More specifically, I studied the implicit self body/face recognition (Chapter 6) and the influence of emotional body postures on bodily self-processing in TD children as well as in ASD children (Chapter 7). I found that the bodily self-recognition is present in TD and in ASD children and that emotional body postures modulate self and others’ body processing. Subsequently, I compared implicit and explicit bodily self-recognition in a neuro-degenerative pathology, such as in PD patients, and I found a selective deficit in implicit but not in explicit self-recognition (Chapter 8). This finding suggests that implicit and explicit bodily self-recognition are separate processes subtended by different mechanisms that can be selectively impaired. If the bodily self is crucial for self/other distinction, the space around the body (personal space) represents the space of interaction and communication with others. When, I studied this space in autism, I found that personal space regulation is impaired in ASD children (Chapter 9).

From large polycyclic aromatic hydrocarbons to extended aromate-rich networks

The common ground of this study is the development of novel synthetic strategies to extended one-, two- and three-dimensional aromate-rich systems for which a number of applications are envisaged. rnThe point of departure is the synthesis and characterization of highly symmetric macrocyclic PAHs (polycyclic aromatic hydrocarbons) for which various aspects of supramolecular chemistry will be investigated. The versatility of the Yamamoto macrocyclization will be demonstrated on the basis of a set of cyclic trimers that exhibit a rich supramolecular chemistry. 1,10-phenanthroline, triphenylene and ortho-terphenyl building blocks have been successfully assembled to the corresponding macrocycles following the newly developed synthetic route. Scanning-tunneling microscopy (STM) and two-dimensional wide-angle X-ray scattering (2D-WAXS) were used to study the two- and three-dimensional self-assembly, respectively.rnSecondly, the development of chemical approaches to highly shape-anisotropic graphene nanoribbons (GNRs) and related nanographene molecules shall be discussed. Aryl-aryl coupling was used for the bottom-up fabrication of dendronized monomers, polymers and model compounds. Subsequently, these structures were converted into the final graphene material using oxidative (Scholl-type) cyclodehydrogenation. The GNRs thus obtained are characterized by an unprecedented length and lateral extension. The relevance of structural tailoring in the field of well-defined graphene materials is discussed in detail as only the chemical approach provides full geometry control. rnLastly, novel pathways towards the synthesis of extended three-dimensional networks that are dominated by nitrogen-rich motifs will be presented. If porous, these materials hold a great potential in the fields of gas and energy storage as well as for applications in catalysis. Hence, poly(aminal) networks based on melamine as crosslinking unit were synthesized and characterized with respect to the applications mentioned above. As set of conjugated poly(azomethine) networks was investigated regarding their use as a novel class of organic semiconductors for photocatalytic water splitting. The network structures described in this chapter can also be subjected to a controlled pyrolysis yielding mesoporous, nitrogen-rich carbon materials that were evaluated as active component for supercapacitors.rn

Fluctuation properties in random walks on networks and simple integrate and fire models

In questa tesi si è studiato l’insorgere di eventi critici in un semplice modello neurale del tipo Integrate and Fire, basato su processi dinamici stocastici markoviani definiti su una rete. Il segnale neurale elettrico è stato modellato da un flusso di particelle. Si è concentrata l’attenzione sulla fase transiente del sistema, cercando di identificare fenomeni simili alla sincronizzazione neurale, la quale può essere considerata un evento critico. Sono state studiate reti particolarmente semplici, trovando che il modello proposto ha la capacità di produrre effetti "a cascata" nell’attività neurale, dovuti a Self Organized Criticality (auto organizzazione del sistema in stati instabili); questi effetti non vengono invece osservati in Random Walks sulle stesse reti. Si è visto che un piccolo stimolo random è capace di generare nell’attività della rete delle fluttuazioni notevoli, in particolar modo se il sistema si trova in una fase al limite dell’equilibrio. I picchi di attività così rilevati sono stati interpretati come valanghe di segnale neurale, fenomeno riconducibile alla sincronizzazione.

Atomistic simulations of 2D bicomponent self-assembly: from molecular recognition to self-healing

Supramolecular two-dimensional engineering epitomizes the design of complex molecular architectures through recognition events in multicomponent self-assembly. Despite being the subject of in-depth experimental studies, such articulated phenomena have not been yet elucidated in time and space with atomic precision. Here we use atomistic molecular dynamics to simulate the recognition of complementary hydrogen-bonding modules forming 2D porous networks on graphite. We describe the transition path from the melt to the crystalline hexagonal phase and show that self-assembly proceeds through a series of intermediate states featuring a plethora of polygonal types. Finally, we design a novel bicomponent system possessing kinetically improved self-healing ability in silico, thus demonstrating that a priori engineering of 2D self-assembly is possible.