Graphs naturally arise in many real-world applications, including social analysis [1], fraud detection [2, 3], traffic prediction [4], computer vision [5], and many more. By representing the data as graphs, the structural information can be encoded to model the relations among entities, and furnish more promising insights underlying the data. For example, in a transportation network, nodes are often the sensors and edges represent the spatial proximity among sensors. In addition to the temporal information provided by the sensors themselves, the graph structure modeled by the spatial correlations leads to a prominent improvement in the traffic prediction problem [4]. Moreover, by

Mangrovibacterium diazotrophicum gen. nov., sp. nov., a nitrogen-fixing bacterium isolated from a mangrove sediment, and proposal of Prolixibacteraceae fam. nov.

A marine bacterium, designated SCSIO 03483T, was isolated from a marine sediment sample collected from the Nansha Islands in the South China Sea. The strain produced roundish colonies with diffusible yellow-coloured pigment on nutrient agar medium or marine agar 2216. Optimal growth occurred in the presence of 0–4 % (w/v) NaCl, at pH 7.0 and a temperature range of 28–37 °C. 16S rRNA gene sequence analysis indicated that the isolate belonged to the family Flavobacteriaceae and showed relatively high sequence similarity with Imtechella halotolerans K1T (92.7 %). Phylogenetic analysis based on nearly complete 16S rRNA gene sequences revealed that the isolate shared a lineage with members of the genera Imtechella , Joostella and Zhouia . Phospholipids were phosphatidylethanolamine, two unidentified aminolipids and three unknown polar lipids. The major respiratory quinone was MK-6 and the major fatty acids were iso-C15 : 0, iso-C17 : 0 3-OH and summed feature 3 (C16 : 1ω6c/C16 : 1ω7c). The DNA G+C content of strain SCSIO 03483T was 38.4 mol%. On the basis of phenotypic, chemotaxonomic and molecular data, strain SCSIO 03483T represents a novel species in a new genus in the family Flavobacteriaceae , for which the name Sinomicrobium oceani gen. nov., sp. nov. is proposed. The type strain of Sinobacterium oceani is SCSIO 03483T ( = KCTC 23994T = CGMCC 1.12145T).