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

Enhanced expressions of microvascular smooth muscle receptors after focal cerebral ischemia occur via the MAPK MEK/ERK pathway

<p>Abstract</p> <p>Background</p> <p>MEK1/2 is a serine/threonine protein that phosphorylates extracellular signal-regulated kinase (ERK1/2). Cerebral ischemia results in enhanced expression of cerebrovascular contractile receptors in the middle cerebral artery (MCA) leading to the ischemic region. Here we explored the role of the MEK/ERK pathway in receptor expression following ischemic brain injury using the specific MEK1 inhibitor U0126.</p> <p>Methods and result</p> <p>Rats were subjected to a 2-h middle cerebral artery occlusion (MCAO) followed by reperfusion for 48-h and the ischemic area was calculated. The expression of phosphorylated ERK1/2 and Elk-1, and of endothelin ET_Aand ET_B, angiotensin AT₁, and 5-hydroxytryptamine 5-HT_1Breceptors were analyzed with immunohistochemistry using confocal microscopy in cerebral arteries, microvessels and in brain tissue. The expression of endothelin ET_Breceptor was analyzed by quantitative Western blot. We demonstrate that there is an increase in the number of contractile smooth muscle receptors in the MCA and in micro- vessels within the ischemic region. The enhanced expression occurs in the smooth muscle cells as verified by co-localization studies. This receptor upregulation is furthermore associated with enhanced expression of pERK1/2 and of transcription factor pElk-1 in the vascular smooth muscle cells. Blockade of transcription with the MEK1 inhibitor U0126, given at the onset of reperfusion or as late as 6 hours after the insult, reduced transcription (pERK1/2 and pElk-1), the enhanced vascular receptor expression, and attenuated the cerebral infarct and improved neurology score.</p> <p>Conclusion</p> <p>Our results show that MCAO results in upregulation of cerebrovascular ET_B, AT₁and 5-HT_1Breceptors. Blockade of this event with a MEK1 inhibitor as late as 6 h after the insult reduced the enhanced vascular receptor expression and the associated cerebral infarction.</p

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

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

A Large Web-Based Observer Reliability Study of Early Ischaemic Signs on Computed Tomography. The Acute Cerebral CT Evaluation of Stroke Study (ACCESS)

BACKGROUND: Early signs of ischaemic stroke on computerised tomography (CT) scanning are subtle but CT is the most widely available diagnostic test for stroke. Scoring methods that code for the extent of brain ischaemia may improve stroke diagnosis and quantification of the impact of ischaemia. METHODOLOGY AND PRINCIPAL FINDINGS: We showed CT scans from patients with acute ischaemic stroke (n = 32, with different patient characteristics and ischaemia signs) to doctors in stroke-related specialties world-wide over the web. CT scans were shown twice, randomly and blindly. Observers entered their scan readings, including early ischaemic signs by three scoring methods, into the web database. We compared observers' scorings to a reference standard neuroradiologist using area under receiver operator characteristic curve (AUC) analysis, Cronbach's alpha and logistic regression to determine the effect of scales, patient, scan and observer variables on detection of early ischaemic changes. Amongst 258 readers representing 33 nationalities and six specialties, the AUCs comparing readers with the reference standard detection of ischaemic signs were similar for all scales and both occasions. Being a neuroradiologist, slower scan reading, more pronounced ischaemic signs and later time to CT all improved detection of early ischaemic signs and agreement on the rating scales. Scan quality, stroke severity and number of years of training did not affect agreement. CONCLUSIONS: Large-scale observer reliability studies are possible using web-based tools and inform routine practice. Slower scan reading and use of CT infarct rating scales improve detection of acute ischaemic signs and should be encouraged to improve stroke diagnosis

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

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

Inflammatory mechanisms in ischemic stroke: therapeutic approaches

Acute ischemic stroke is the third leading cause of death in industrialized countries and the most frequent cause of permanent disability in adults worldwide. Despite advances in the understanding of the pathophysiology of cerebral ischemia, therapeutic options remain limited. Only recombinant tissue-plasminogen activator (rt-PA) for thrombolysis is currently approved for use in the treatment of this devastating disease. However, its use is limited by its short therapeutic window (three hours), complications derived essentially from the risk of hemorrhage, and the potential damage from reperfusion/ischemic injury. Two important pathophysiological mechanisms involved during ischemic stroke are oxidative stress and inflammation. Brain tissue is not well equipped with antioxidant defenses, so reactive oxygen species and other free radicals/oxidants, released by inflammatory cells, threaten tissue viability in the vicinity of the ischemic core. This review will discuss the molecular aspects of oxidative stress and inflammation in ischemic stroke and potential therapeutic strategies that target neuroinflammation and the innate immune system. Currently, little is known about endogenous counterregulatory immune mechanisms. However, recent studies showing that regulatory T cells are major cerebroprotective immunomodulators after stroke suggest that targeting the endogenous adaptive immune response may offer novel promising neuroprotectant therapies