ABSTRACT
The detection of communities in graph datasets provides insight about a graph's underlying structure and is an important tool for various domains such as social sciences, marketing, traffic forecast, and drug discovery. While most existing algorithms provide fast approaches for community detection, their results usually contain strictly separated communities. However, most datasets would semantically allow for or even require overlapping communities that can only be determined at much higher computational cost. We build on an efficient algorithm, Fox, that detects such overlapping communities. Fox measures the closeness of a node to a community by approximating the count of triangles which that node forms with that community. We propose LazyFox, a multi-threaded adaptation of the Fox algorithm, which provides even faster detection without an impact on community quality. This allows for the analyses of significantly larger and more complex datasets. LazyFox enables overlapping community detection on complex graph datasets with millions of nodes and billions of edges in days instead of weeks. As part of this work, LazyFox's implementation was published and is available as a tool under an MIT licence at https://github.com/TimGarrels/LazyFox.
ABSTRACT
We have shown that prebiotic xylo-oligosaccharides (XOS) increased beneficial gut microbiota (GM) and prevented high fat diet-induced hepatic steatosis, but the mechanisms associated with these effects are not clear. We studied whether XOS affects adipose tissue inflammation and insulin signaling, and whether the GM and fecal metabolome explain associated patterns. XOS was supplemented or not with high (HFD) or low (LFD) fat diet for 12 weeks in male Wistar rats (n = 10/group). Previously analyzed GM and fecal metabolites were biclustered to reduce data dimensionality and identify interpretable groups of co-occurring genera and metabolites. Based on our findings, biclustering provides a useful algorithmic method for capturing such joint signatures. On the HFD, XOS-supplemented rats showed lower number of adipose tissue crown-like structures, increased phosphorylation of AKT in liver and adipose tissue as well as lower expression of hepatic miRNAs. XOS-supplemented rats had more fecal glycine and less hypoxanthine, isovalerate, branched chain amino acids and aromatic amino acids. Several bacterial genera were associated with the metabolic signatures. In conclusion, the beneficial effects of XOS on hepatic steatosis involved decreased adipose tissue inflammation and likely improved insulin signaling, which were further associated with fecal metabolites and GM.
