Fuzzy community structure detection by particle competition and cooperation

Identification and classification of overlapping nodes in networks are important topics in data mining. In this paper, a network-based (graph-based) semi-supervised learning method is proposed. It is based on competition and cooperation among walking particles in a network to uncover overlapping nodes by generating continuous-valued outputs (soft labels), corresponding to the levels of membership from the nodes to each of the communities. Moreover, the proposed method can be applied to detect overlapping data items in a data set of general form, such as a vector-based data set, once it is transformed to a network. Usually, label propagation involves risks of error amplification. In order to avoid this problem, the proposed method offers a mechanism to identify outliers among the labeled data items, and consequently prevents error propagation from such outliers. Computer simulations carried out for synthetic and real-world data sets provide a numeric quantification of the performance of the method. © 2012 Springer-Verlag.

A new modularity measure for Fuzzy Community detection problems based on overlap and grouping functions

One of the main challenges of fuzzy community detection problems is to be able to measure the quality of a fuzzy partition. In this paper, we present an alternative way of measuring the quality of a fuzzy community detection output based on n-dimensional grouping and overlap functions. Moreover, the proposed modularity measure generalizes the classical Girvan–Newman (GN) modularity for crisp community detection problems and also for crisp overlapping community detection problems. Therefore, it can be used to compare partitions of different nature (i.e. those composed of classical, overlapping and fuzzy communities). Particularly, as is usually done with the GN modularity, the proposed measure may be used to identify the optimal number of communities to be obtained by any network clustering algorithm in a given network. We illustrate this usage by adapting in this way a well-known algorithm for fuzzy community detection problems, extending it to also deal with overlapping community detection problems and produce a ranking of the overlapping nodes. Some computational experiments show the feasibility of the proposed approach to modularity measures through n-dimensional overlap and grouping functions.

On the impact of overlapping access points in detecting node encounters

Data traces, consisting of logs about the use of mobile and wireless networks, have been used to study the statistics of encounters between mobile nodes, in an attempt to predict the performance of opportunistic networks. Understanding the role and potential of mobile devices as relaying nodes in message dissemination and delivery depends on the knowledge about patterns and number of encounters among nodes. Data traces about the use of WiFi networks are widely available and can be used to extract large datasets of encounters between nodes. However, these logs only capture indirect encounters between nodes, and the resulting encounters datasets might not realistically represent the spatial and temporal behaviour of nodes. This paper addresses the impact of overlapping between the coverage areas of different Access Points of WiFi networks in extracting encounters datasets from the usage logs. Simulation and real-world experimental results show that indirect encounter traces extracted directly from these logs strongly underestimate the opportunities for direct node-to- node message exchange in opportunistic networks.

Fully Connected PLL Networks: How Filter Determines the Number of Nodes

Synchronization plays an important role in telecommunication systems, integrated circuits, and automation systems. Formerly, the masterslave synchronization strategy was used in the great majority of cases due to its reliability and simplicity. Recently, with the wireless networks development, and with the increase of the operation frequency of integrated circuits, the decentralized clock distribution strategies are gaining importance. Consequently, fully connected clock distribution systems with nodes composed of phase-locked loops (PLLs) appear as a convenient engineering solution. In this work, the stability of the synchronous state of these networks is studied in two relevant situations: when the node filters are first-order lag-lead low-pass or when the node filters are second-order low-pass. For first-order filters, the synchronous state of the network shows to be stable for any number of nodes. For second-order filter, there is a superior limit for the number of nodes, depending on the PLL parameters. Copyright (C) 2009 Atila Madureira Bueno et al.

Paracoccidioides brasilinsis-Induced Migration of Dendritic Cells and Subsequent T-Cell Activation in the Lung-Draining Lymph Nodes

Paracoccidioidomycosis is a mycotic disease caused by a dimorphic fungus, Paracoccidioides brasiliensis (Pb), that starts with inhalation of the fungus; thus, lung cells such as DC are part of the first line of defense against this microorganism. Migration of DC to the lymph nodes is the first step in initiating T cell responses. The mechanisms involved in resistance to Pb infection are poorly understood, but it is likely that DC play a pivotal role in the induction of effector T cells that control Pb infection. In this study, we showed that after Pb Infection, an important modification of lung DC receptor expression occurred. We observed an increased expression of CCR7 and CD103 on lung DC after infection, as well as MHC-II. After Pb infection, bone marrow-derived DC as well lung DC, migrate to lymph nodes. Migration of lung DC could represent an important mechanism of pathogenesis during PCM infection. In resume our data showed that Pb induced DC migration. Furthermore, we demonstrated that bone marrow-derived DC stimulated by Pb migrate to the lymph nodes and activate a T helper (Th) response. To the best of our knowledge, this is the first reported data showing that Pb induces migration of DC and activate a T helper (Th) response.

Characterization of subgraph relationships and distribution in complex networks

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel approach which extends from single nodes to the whole network level by considering non-overlapping subgraphs (i.e. connected components) and their interrelationships and distribution through the network. Though such subgraphs can be completely general, our methodology focuses on the cases in which the nodes of these subgraphs share some special feature, such as being critical for the proper operation of the network. The methodology of subgraph characterization involves two main aspects: (i) the generation of histograms of subgraph sizes and distances between subgraphs and (ii) a merging algorithm, developed to assess the relevance of nodes outside subgraphs by progressively merging subgraphs until the whole network is covered. The latter procedure complements the histograms by taking into account the nodes lying between subgraphs, as well as the relevance of these nodes to the overall subgraph interconnectivity. Experiments were carried out using four types of network models and five instances of real-world networks, in order to illustrate how subgraph characterization can help complementing complex network-based studies.

Generalized connectivity between any two nodes in a complex network

This article focuses on the identification of the number of paths with different lengths between pairs of nodes in complex networks and how these paths can be used for characterization of topological properties of theoretical and real-world complex networks. This analysis revealed that the number of paths can provide a better discrimination of network models than traditional network measurements. In addition, the analysis of real-world networks suggests that the long-range connectivity tends to be limited in these networks and may be strongly related to network growth and organization.

Investigating Giant (Gt) Repression in the Formation of Partially Overlapping Pair-Rule Stripes

Drosophila pair-rule genes are expressed in striped patterns with a precise order of overlap between stripes of different genes. We investigated the role of Giant (Gt) in the regulation of even-skipped, hairy, runt, and fushi tarazu stripes formed in the vicinity of Gt expression domains. In gt null embryos, specific stripes of eve, h, run, and ftz are disrupted. With an ectopic expression system, we verified that stripes affected in the mutant are also repressed. Simultaneously hybridizing gt misxpressing embryos with two pair-rule gene probes, we were able to distinguish differences in the repression of pairs of stripes that overlap extensively. Together, our results showed Gt repression roles in the regulation of two groups of partially overlapping stripes and that Gt morphogen activity is part of the mechanism responsible for the differential positioning of these stripes borders. We discuss the possibility that other factors regulate Gt stripe targets as well. Developmental Dynamics 239:2989-2999, 2010. (C) 2010 Wiley-Liss, Inc.

Design constraints for third-order PLL nodes in master-slave clock distribution networks

Clock signal distribution in telecommunication commercial systems usually adopts a master-slave architecture, with a precise time basis generator as a master and phase-locked loops (PLLs) as slaves. In the majority of the networks, second-order PLLs are adopted due to their simplicity and stability. Nevertheless, in some applications better transient responses are necessary and, consequently, greater order PLLs need to be used, in spite of the possibility of bifurcations and chaotic attractors. Here a master-slave network with third-order PLLs is analyzed and conditions for the stability of the synchronous state are derived, providing design constraints for the node parameters, in order to guarantee stability and reachability of the synchronous state for the whole network. Numerical simulations are carried out in order to confirm the analytical results. (C) 2009 Elsevier B.V. All rights reserved.

Direct Detection of Mycobacterium bovis in Bovine Lymph Nodes by PCR

P>Thirty-five lymph node samples were taken from animals with macroscopic lesions consistent with Mycobacterium bovis infection. The animals were identified by postmortem examination in an abattoir in the northwestern region of state of Parana, Brazil. Twenty-two of the animals had previously been found to be tuberculin skin test positive. Tissue samples were decontaminated by Petroff`s method and processed for acid-fast bacilli staining, culture in Stonebrink and Lowenstein-Jensen media and DNA extraction. Lymph node DNA samples were amplified by PCR in the absence and presence (inhibitor controls) of DNA extracted from M. bovis culture. Mycobacterium bovis was identified in 14 (42.4%) lymph node samples by both PCR and by culture. The frequency of PCR-positive results (54.5%) was similar to that of culture-positive results (51.5%, P > 0.05). The percentage of PCR-positive lymph nodes increased from 39.4% (13/33) to 54.5% (18/33) when samples that were initially PCR-negative were reanalysed using 2.5 mu l DNA (two samples) and 1 : 2 diluted DNA (three samples). PCR sensitivity was affected by inhibitors and by the amount of DNA in the clinical samples. Our results indicate that direct detection of M. bovis in lymph nodes by PCR may be a fast and useful tool for bovine tuberculosis epidemic management in the region.

Identifying rate-limiting nodes in large-scale cortical networks for visuospatial processing: an illustration using fMRI

With the advent of functional neuroimaging techniques, in particular functional magnetic resonance imaging (fMRI), we have gained greater insight into the neural correlates of visuospatial function. However, it may not always be easy to identify the cerebral regions most specifically associated with performance on a given task. One approach is to examine the quantitative relationships between regional activation and behavioral performance measures. In the present study, we investigated the functional neuroanatomy of two different visuospatial processing tasks, judgement of line orientation and mental rotation. Twenty-four normal participants were scanned with fMRI using blocked periodic designs for experimental task presentation. Accuracy and reaction time (RT) to each trial of both activation and baseline conditions in each experiment was recorded. Both experiments activated dorsal and ventral visual cortical areas as well as dorsolateral prefrontal cortex. More regionally specific associations with task performance were identified by estimating the association between (sinusoidal) power of functional response and mean RT to the activation condition; a permutation test based on spatial statistics was used for inference. There was significant behavioral-physiological association in right ventral extrastriate cortex for the line orientation task and in bilateral (predominantly right) superior parietal lobule for the mental rotation task. Comparable associations were not found between power of response and RT to the baseline conditions of the tasks. These data suggest that one region in a neurocognitive network may be most strongly associated with behavioral performance and this may be regarded as the computationally least efficient or rate-limiting node of the network.

Overlapping motifs in the membrane-proximal region of cytokine receptor accessory and signaling subunits

The membrane-proximal cytoplasmic region of cytokine receptors (CRs) is highly conserved and essential for receptor activation. In particular this region is essential for the activation of members of the Janus family of protein kinases (JAK) which results in initiation of receptor signaling. We have examined the sequence of this region in a number of CR signaling and accessory subunits with a view to better delineating motifs that play an important role in initiating receptor activity. Here, we have delineated two distinct proline-rich motifs in the membrane-proximal domains of cytokine receptors. Their configuration and distribution among CR subunits strongly suggest a model in which the two motifs act in a concerted manner to induce full receptor and JAK activation. (C) 2004 Elsevier Ltd. All rights reserved.

Selective Vagal Denervation of the Sinus and Atrioventricular Nodes, Guided by Vagal Reflexes Induced by High Frequency Stimulation, to Treat Refractory Neurally Mediated Syncope

Vagal Denervation and Neurally Mediated Syncope. A 15-year-old female patient presented with frequent episodes of vasovagal syncope refractory to non-pharmacological and pharmacological measures. Two tilt-table tests performed before and after conventional therapy were positive and reproduced the patient`s clinical symptoms. Selective vagal denervation, guided by HFS, was performed. Six radiofrequency pulses were applied on the left and right sides of the interatrial septum, abolishing vagal responses at these locations. Basal sinus node and Wenckebach cycle lengths changed significantly following ablation. A tilt test performed after denervation was negative and revealed autonomic tone modification. The patient reported significant improvement in quality of life and remained asymptomatic for 9 months after denervation. After this period, three episodes of NMS occurred during a 4-month interval and a tilt test performed 11 months after the procedure demonstrated vagal activity recovery. (J Cardiovasc Electrophysiol, Vol. 20, pp. 558-563, May 2009).

Absence of lymph nodes in the resected specimen after radical surgery for distal rectal cancer and neoadjuvant chemoradiation therapy: What does it mean?

Purpose: The number of retrieved lymph nodes during radical surgery has been considered of great importance to ensure adequate staging and radical resection. However, this finding may not be applicable after neoadjuvant therapy in which, not only is there a decrease in lymph nodes recovered, but also a subgroup of patients with absence of lymph nodes in the resected specimen. Methods: Patients with absence of lymph nodes were compared with patients with ypN0 disease and patients with ypN+ disease. Results: Thirty-two patients (11 percent) had absence of lymph nodes, 171 patients (61 percent) had ypN0 disease, and 78 patients (28 percent) had ypN+ disease. Patients with absence of lymph nodes had significantly lower ypT status (ypT0-1, 40 vs. 13 percent; P < 0.001) and decreased risk of perineural invasion (6 vs. 21 percent; P = 0.04) compared with ypN0 patients. Five-year disease-free survival (74 percent) was similar to patients with ypN0 (59 percent; P = 0.2), and both were significantly better than patients with ypN+ disease (30 percent; P < 0.001). Conclusions: Absence of lymph nodes retrieved from the resected specimen is associated with favorable pathologic features (ypT and perineural invasion status) and good disease-free survival rates. In this setting, absence of retrieved lymph nodes may reflect improved response to neoadjuvant chemoradiation therapy rather than inappropriate or suboptimal oncologic radicality.