A General Optimization Technique for High Quality Community Detection in Complex Networks

Recent years have witnessed the development of a large body of algorithms for community detection in complex networks. Most of them are based upon the optimization of objective functions, among which modularity is the most common, though a number of alternatives have been suggested in the scientific literature. We present here an effective general search strategy for the optimization of various objective functions for community detection purposes. When applied to modularity, on both real-world and synthetic networks, our search strategy substantially outperforms the best existing algorithms in terms of final scores of the objective function; for description length, its performance is on par with the original Infomap algorithm. The execution time of our algorithm is on par with non-greedy alternatives present in literature, and networks of up to 10,000 nodes can be analyzed in time spans ranging from minutes to a few hours on average workstations, making our approach readily applicable to tasks which require the quality of partitioning to be as high as possible, and are not limited by strict time constraints. Finally, based on the most effective of the available optimization techniques, we compare the performance of modularity and code length as objective functions, in terms of the quality of the partitions one can achieve by optimizing them. To this end, we evaluated the ability of each objective function to reconstruct the underlying structure of a large set of synthetic and real-world networks.Comment: MAIN text: 14 pages, 4 figures, 1 table Supplementary information: 19 pages, 8 figures, 5 table

Synergistic user ↔ context analytics

Various flavours of a new research field on (socio-)physical or personal analytics have emerged, with the goal of deriving semanticallyrich insights from people’s low-level physical sensing combined with their (online) social interactions. In this paper, we argue for more comprehensive data sources, including environmental and application-specific data, to better capture the interactions between users and their context, in addition to those among users. We provide some example use cases and present our ongoing work towards a synergistic analytics platform: a testbed based on mobile crowdsensing and IoT, a data model for representing the different sources of data and their connections, and a prediction engine for analyzing the data and producing insights

Failure of feedback as a putative common mechanism of spreading depolarizations in migraine and stroke

The stability of cortical function depends critically on proper regulation. Under conditions of migraine and stroke a breakdown of transmembrane chemical gradients can spread through cortical tissue. A concomitant component of this emergent spatio-temporal pattern is a depolarization of cells detected as slow voltage variations. The velocity of ~3 mm/min indicates a contribution of diffusion. We propose a mechanism for spreading depolarizations (SD) that rests upon a nonlocal or non-instantaneous feedback in a reaction-diffusion system. Depending upon the characteristic space and time scales of the feedback, the propagation of cortical SD can be suppressed by shifting the bifurcation line, which separates the parameter regime of pulse propagation from the regime where a local disturbance dies out. The optimisation of this feedback is elaborated for different control schemes and ranges of control parameters

Delayed neuronal cell death in brainstem after transient brainstem ischemia in gerbils

<p>Abstract</p> <p>Background</p> <p>Because of the lack of reproducible brainstem ischemia models in rodents, the temporal profile of ischemic lesions in the brainstem after transient brainstem ischemia has not been evaluated intensively. Previously, we produced a reproducible brainstem ischemia model of Mongolian gerbils. Here, we showed the temporal profile of ischemic lesions after transient brainstem ischemia.</p> <p>Results</p> <p>Brainstem ischemia was produced by occlusion of the bilateral vertebral arteries just before their entry into the transverse foramina of the cervical vertebrae of Mongolian gerbils. Animals were subjected to brainstem ischemia for 15 min, and then reperfused for 0 d (just after ischemia), 1 d, 3 d and 7 d (n = 4 in each group). Sham-operated animals (n = 4) were used as control. After deep anesthesia, the gerbils were perfused with fixative for immunohistochemical investigation. Ischemic lesions were detected by immunostaining for microtubule-associated protein 2 (MAP2). Just after 15-min brainstem ischemia, ischemic lesions were detected in the lateral vestibular nucleus and the ventral part of the spinal trigeminal nucleus, and these ischemic lesions disappeared one day after reperfusion in all animals examined. However, 3 days and 7 days after reperfusion, ischemic lesions appeared again and clusters of ionized calcium-binding adapter molecule-1(IBA-1)-positive cells were detected in the same areas in all animals.</p> <p>Conclusion</p> <p>These results suggest that delayed neuronal cell death took place in the brainstem after transient brainstem ischemia in gerbils.</p

Neuron-glia cross talk in rat striatum after transient forebrain ischemia

Striatum is highly vulnerable to transient forebrain ischemia induced by the 4 vessel occlusion (4V0) method (Brierley 1976. Pulsinelli et al. 1982, Zini et al. 1990a). Massive degeneration and loss of Nissl-stained neurons occur within 24 hr from an ischemia of long duration (30 min) (Pulsinelli et al. 1982). Neuronal loss is mainly restricted to the lateral part of caudate-putamen (Pulsinelli et al. 1982, Zini et al. 1990a). Cellular alterations include loss of medium-size spiny projection neurons (Pulsinelli et al. 1982, Francis and Pulsinelli 1982), largely corresponding to dopaminoceptive neurons (Benfenati et al. 1989, Zoli et al. 1989), and increase in reactive astrocytes (Pulsinelli et al. 1982, Grimaldi et al. 1990) and microglia (Gehrmann et al. 1982). On the other hand, large cholinergie (Francis and Pulsinelli 1982) and medium-size aspiny somatostatin (SS)/neuropeptide Y (NPY)-containing interneurons are resistant to the ischemic insult (Pulsinelli et al. 1982, Grimaldi et al. 1990). In a few instances, such as in the case of SS and NPY immunoreactivity (IR), the initial loss is followed by full recovery within 7 (SS) or 40 (NPY) days post-ischemia (Grimaldi et al. 1990). However, it is not known whether some kind of recovery is present for the bulk of medium-size spiny projections neurons after the first days post-ischemia

Hibernation-like state induced by an opioid peptide protects against experimental stroke

BACKGROUND: Delta opioid peptide [D-ala2,D-leU5]enkephalin (DADLE) induces hibernation in summer ground squirrels, and enhances preservation and survival of isolated or transplanted lungs and hearts. In the present study, we investigated the protective effect of DADLE in the central nervous system. RESULTS: Adult Sprague-Dawley rats were pretreated with DADLE (4 mg/kg every 2 h x 4 injections, i.p.) or saline prior to unilateral occlusion of the middle cerebral artery (MCA). Daily behavioral tests revealed that ischemic animals treated with DADLE did not show any significant behavioral dysfunctions compared with saline-treated ischemic animals. Opioid antagonists only transiently inhibited the protective effect of DADLE, indicating the participation of non-opioid mechanisms in DADLE neuroprotection. Histological examination using triphenyltetrazolium chloride (TTC) revealed that brains from ischemic animals treated with DADLE, either alone or with adjuvant opioid blockers, exhibited almost completely intact striata. In contrast, brains from ischemic animals that received saline showed significant infarction in the lateral striatum. Analyses of apoptotic cell death revealed a significant increase in the p-53 mRNA expression in the striatum of ischemic animals that received saline, while those that received DADLE exhibited near normal striatal p-53 expression. This protective effect was accompanied by significant increments in protein levels of glial cell line-derived neurotrophic factor in the striatum of DADLE-treated ischemic animals. CONCLUSION: These results indicate that DADLE protected against necrotic and apoptotic cell death processes associated with ischemia-reperfusion injury. The present study demonstrates that delta opioids are crucially involved in stroke, suggesting that the opioid system is important in the study of brain injury and protection

The P2 Receptor Antagonist PPADS Supports Recovery from Experimental Stroke In Vivo

BACKGROUND: After ischemia of the CNS, extracellular adenosine 5'-triphosphate (ATP) can reach high concentrations due to cell damage and subsequent increase of membrane permeability. ATP may cause cellular degeneration and death, mediated by P2X and P2Y receptors. METHODOLOGY/PRINCIPAL FINDINGS: The effects of inhibition of P2 receptors by pyridoxalphosphate-6-azophenyl-2',4'-disulphonic acid (PPADS) on electrophysiological, functional and morphological alterations in an ischemia model with permanent middle cerebral artery occlusion (MCAO) were investigated up to day 28. Spontaneously hypertensive rats received PPADS or vehicle intracerebroventricularly 15 minutes prior MCAO for up to 7 days. The functional recovery monitored by qEEG was improved by PPADS indicated by an accelerated recovery of ischemia-induced qEEG changes in the delta and alpha frequency bands along with a faster and sustained recovery of motor impairments. Whereas the functional improvements by PPADS were persistent at day 28, the infarct volume measured by magnetic resonance imaging and the amount of TUNEL-positive cells were significantly reduced by PPADS only until day 7. Further, by immunohistochemistry and confocal laser scanning microscopy, we identified both neurons and astrocytes as TUNEL-positive after MCAO. CONCLUSION: The persistent beneficial effect of PPADS on the functional parameters without differences in the late (day 28) infarct size and apoptosis suggests that the early inhibition of P2 receptors might be favourable for the maintenance or early reconstruction of neuronal connectivity in the periinfarct area after ischemic incidents