Fast Detection of Community Structures using Graph Traversal in Social Networks

Finding community structures in social networks is considered to be a challenging task as many of the proposed algorithms are computationally expensive and does not scale well for large graphs. Most of the community detection algorithms proposed till date are unsuitable for applications that would require detection of communities in real-time, especially for massive networks. The Louvain method, which uses modularity maximization to detect clusters, is usually considered to be one of the fastest community detection algorithms even without any provable bound on its running time. We propose a novel graph traversal-based community detection framework, which not only runs faster than the Louvain method but also generates clusters of better quality for most of the benchmark datasets. We show that our algorithms run in O(|V | + |E|) time to create an initial cover before using modularity maximization to get the final cover. Keywords - community detection; Influenced Neighbor Score; brokers; community nodes; communitiesComment: 29 pages, 9 tables, and 13 figures. Accepted in "Knowledge and Information Systems", 201

Screening for Non-Communicable Diseases among transport employees of a University: A Descriptive Analysis

Introduction: In most parts of the world today, non-communicable diseases (NCDs) are on the rise. Worldwide they are currently responsible for almost half (42%) of the premature deaths which occurs before the age of 70. Due to sedentary lifestyle, workers of transportation department may be at a higher risk for development of obesity, hypertension, hypercholesterolemia and hyperglycaemia. Objective: To screen all the transport employees of a university for non-communicable diseases. Methods: This cross-sectional study was carried out among all transport employees to screen for hypertension, Type II diabetes, obesity and visual impairment. Data was collected by personal interviews using a pre designed questionnaire. Anthropometry, blood pressure recording, fasting blood glucose testing, vision assessment followed by electrocardiogram recording was done for all subjects. Results: Out of 90 participants, 10(11.1%) had diabetes, 26(28.9%) were hypertensive, 36(40.0%) were overweight and obese, three individuals had myopia and abnormal colour vision, whereas 17(18.9%) had impaired near vision. The screen positives were referred to tertiary care hospital for further management. Over half of the subjects reported alcohol use while 21(23.4%) were using tobacco. Only 43(47.8%) used seat belts while driving. Conclusion: Proportion of obesity, hypertension, and diabetes was found to be more among the transport employees. This demands an urgent need for appropriate preventive and health promotive interventions to address these chronic diseases

A functionally conserved boundary element from the mouse HoxD locus requires GAGA factor in Drosophila

Hox genes are necessary for proper morphogenesis and organization of various body structures along the anterior-posterior body axis. These genes exist in clusters and their expression pattern follows spatial and temporal co-linearity with respect to their genomic organization. This colinearity is conserved during evolution and is thought to be constrained by the regulatory mechanisms that involve higher order chromatin structure. Earlier studies, primarily in Drosophila, have illustrated the role of chromatin-mediated regulatory processes, which include chromatin domain boundaries that separate the domains of distinct regulatory features. In the mouse HoxD complex, Evx2 and Hoxd13 are located ~9 kb apart but have clearly distinguishable temporal and spatial expression patterns. Here, we report the characterization of a chromatin domain boundary element from the Evx2-Hoxd13 region that functions in Drosophila as well as in mammalian cells. We show that the Evx2-Hoxd13 region has sequences conserved across vertebrate species including a GA repeat motif and that the Evx2-Hoxd13 boundary activity in Drosophila is dependent on GAGA factor that binds to the GA repeat motif. These results show that Hox genes are regulated by chromatin mediated mechanisms and highlight the early origin and functional conservation of such chromatin elements

Cardiolipin occupancy profiles of YidC paralogs reveal the significance of respective TM2 helix residues in determining paralog-specific phenotypes

YidC belongs to an evolutionarily conserved family of insertases, YidC/Oxa1/Alb3, in bacteria, mitochondria, and chloroplasts, respectively. Unlike Gram-negative bacteria, Gram-positives including Streptococcus mutans harbor two paralogs of YidC. The mechanism for paralog-specific phenotypes of bacterial YidC1 versus YidC2 has been partially attributed to the differences in their cytoplasmic domains. However, we previously identified a W138R gain-of-function mutation in the YidC1 transmembrane helix 2. YidC1W138R mostly phenocopied YidC2, yet the mechanism remained unknown. Primary sequence comparison of streptococcal YidCs led us to identify and mutate the YidC1W138 analog, YidC2S152 to W/A, which resulted in a loss of YidC2- and acquisition of YidC1-like phenotype. The predicted lipid-facing side chains of YidC1W138/YidC2S152 led us to propose a role for membrane phospholipids in specific-residue dependent phenotypes of S. mutans YidC paralogs. Cardiolipin (CL), a prevalent phospholipid in the S. mutans cytoplasmic membrane during acid stress, is encoded by a single gene, cls. We show a concerted mechanism for cardiolipin and YidC2 under acid stress based on similarly increased promoter activities and similar elimination phenotypes. Using coarse grain molecular dynamics simulations with the Martini2.2 Forcefield, YidC1 and YidC2 wild-type and mutant interactions with CL were assessed in silico. We observed substantially increased CL interaction in dimeric versus monomeric proteins, and variable CL occupancy in YidC1 and YidC2 mutant constructs that mimicked characteristics of the other wild-type paralog. Hence, paralog-specific amino acid- CL interactions contribute to YidC1 and YidC2-associated phenotypes that can be exchanged by point mutation at positions 138 or 152, respectively

Epigenetic profile of the euchromatic region of human Y chromosome

The genome of a multi-cellular organism acquires various functional capabilities in different cell types by means of distinct chromatin modifications and packaging states. Acquired during early development, the cell type-specific epigenotype is maintained by cellular memory mechanisms that involve epigenetic modifications. Here we present the epigenetic status of the euchromatic region of the human Y chromosome that has mostly been ignored in earlier whole genome epigenetic mapping studies. Using ChIP-on-chip approach, we mapped H3K9ac, H3K9me3, H3K27me3 modifications and CTCF binding sites while DNA methylation analysis of selected CpG islands was done using bisulfite sequencing. The global pattern of histone modifications observed on the Y chromosome reflects the functional state and evolutionary history of the sequences that constitute it. The combination of histone and DNA modifications, along with CTCF association in some cases, reveals the transcriptional potential of all protein coding genes including the sex-determining gene SRY and the oncogene TSPY. We also observe preferential association of histone marks with different tandem repeats, suggesting their importance in genome organization and gene regulation. Our results present the first large scale epigenetic analysis of the human Y chromosome and link a number of cis-elements to epigenetic regulatory mechanisms, enabling an understanding of such mechanisms in Y chromosome linked disorders

Ultralight vector dark matter search using data from the KAGRA O3GK run

Among the various candidates for dark matter (DM), ultralight vector DM can be probed by laser interferometric gravitational wave detectors through the measurement of oscillating length changes in the arm cavities. In this context, KAGRA has a unique feature due to differing compositions of its mirrors, enhancing the signal of vector DM in the length change in the auxiliary channels. Here we present the result of a search for U(1)B−L gauge boson DM using the KAGRA data from auxiliary length channels during the first joint observation run together with GEO600. By applying our search pipeline, which takes into account the stochastic nature of ultralight DM, upper bounds on the coupling strength between the U(1)B−L gauge boson and ordinary matter are obtained for a range of DM masses. While our constraints are less stringent than those derived from previous experiments, this study demonstrates the applicability of our method to the lower-mass vector DM search, which is made difficult in this measurement by the short observation time compared to the auto-correlation time scale of DM

Search for eccentric black hole coalescences during the third observing run of LIGO and Virgo

Despite the growing number of confident binary black hole coalescences observed through gravitational waves so far, the astrophysical origin of these binaries remains uncertain. Orbital eccentricity is one of the clearest tracers of binary formation channels. Identifying binary eccentricity, however, remains challenging due to the limited availability of gravitational waveforms that include effects of eccentricity. Here, we present observational results for a waveform-independent search sensitive to eccentric black hole coalescences, covering the third observing run (O3) of the LIGO and Virgo detectors. We identified no new high-significance candidates beyond those that were already identified with searches focusing on quasi-circular binaries. We determine the sensitivity of our search to high-mass (total mass M>70 M⊙) binaries covering eccentricities up to 0.3 at 15 Hz orbital frequency, and use this to compare model predictions to search results. Assuming all detections are indeed quasi-circular, for our fiducial population model, we place an upper limit for the merger rate density of high-mass binaries with eccentricities 0<e≤0.3 at 0.33 Gpc−3 yr−1 at 90\% confidence level

Search for gravitational-lensing signatures in the full third observing run of the LIGO-Virgo network

Gravitational lensing by massive objects along the line of sight to the source causes distortions of gravitational wave-signals; such distortions may reveal information about fundamental physics, cosmology and astrophysics. In this work, we have extended the search for lensing signatures to all binary black hole events from the third observing run of the LIGO--Virgo network. We search for repeated signals from strong lensing by 1) performing targeted searches for subthreshold signals, 2) calculating the degree of overlap amongst the intrinsic parameters and sky location of pairs of signals, 3) comparing the similarities of the spectrograms amongst pairs of signals, and 4) performing dual-signal Bayesian analysis that takes into account selection effects and astrophysical knowledge. We also search for distortions to the gravitational waveform caused by 1) frequency-independent phase shifts in strongly lensed images, and 2) frequency-dependent modulation of the amplitude and phase due to point masses. None of these searches yields significant evidence for lensing. Finally, we use the non-detection of gravitational-wave lensing to constrain the lensing rate based on the latest merger-rate estimates and the fraction of dark matter composed of compact objects

I am ashamed that I reacted rudely to my colleague – my harasser: : A qualitative study of attribution of responsibility for harassment in metoo testimonies from the Swedish police

This master’s thesis studies testimonies gathered by the #nödvärn initiative – the metoo call from2017 by the Swedish police department for their current and former employees, as well as traineesand students. The thesis contributes to filling an existing research gap about sexualharassment/violence from the perspective of the harassed/victim, by analyzing their description oftheir own experiences and how they attribute responsibility for the harassment. One of the wayswas to look at the issue from a feminist perspective and add to/build on the existing feministresearch in this field of the testimony compilation through the #nödvärn initiative in the Swedishcontext. Therefore, with the help of the interpretative phenomenological approach (IPA), CarolBacchi’s theory of gender and power relations, along with the decolonial theory, I have selectedeight testimonies from the compilation and analyzed them to understand the perspective of theharassed/victims, how they reason around their experiences of being harassed/violated, how theinterpretation and reactions of colleagues and supervisors affect how the harassed persons/victimsinterpret their experiences of harassment/violence and how the harassed persons/victims attributeresponsibility for the harassment/violence in the testimonies. The analysis reveals that the way theharassed/victims reason around their experiences of sexual violence and the way (and on whom)they attribute responsibility for the harassment/violence are interconnected and are heavilyaffected by the hierarchy and power relations in the organization that also affect theharassed/victim’s colleagues’ and superiors’ reaction or response to the harassed/victim’sexperience of sexual harassment/violence