+ Resolve Article
+ Follow Us
Follow on FacebookFollow on Facebook
Follow on TwitterFollow on Twitter

+ Translate
+ Subscribe to Site Feed
GeoScience Most Shared ContentMost Shared Content

Combining a popularity-productivity stochastic block model with a discriminative-content model for general structure detection

, : Combining a popularity-productivity stochastic block model with a discriminative-content model for general structure detection. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics 88(1): 012807-012807

Latent community discovery that combines links and contents of a text-associated network has drawn more attention with the advance of social media. Most of the previous studies aim at detecting densely connected communities and are not able to identify general structures, e.g., bipartite structure. Several variants based on the stochastic block model are more flexible for exploring general structures by introducing link probabilities between communities. However, these variants cannot identify the degree distributions of real networks due to a lack of modeling of the differences among nodes, and they are not suitable for discovering communities in text-associated networks because they ignore the contents of nodes. In this paper, we propose a popularity-productivity stochastic block (PPSB) model by introducing two random variables, popularity and productivity, to model the differences among nodes in receiving links and producing links, respectively. This model has the flexibility of existing stochastic block models in discovering general community structures and inherits the richness of previous models that also exploit popularity and productivity in modeling the real scale-free networks with power law degree distributions. To incorporate the contents in text-associated networks, we propose a combined model which combines the PPSB model with a discriminative model that models the community memberships of nodes by their contents. We then develop expectation-maximization (EM) algorithms to infer the parameters in the two models. Experiments on synthetic and real networks have demonstrated that the proposed models can yield better performances than previous models, especially on networks with general structures.


PMID: 23944518

DOI: 10.1103/PhysRevE.88.012807

Other references

Mouton, P. le FN. van Wyk, JH., 1992: Evolutionary tendencies in the function of colour in the lizard family Cordylidae. Journal of the Herpetological Association of Africa, 40: 28

Knudtson, W.U.; Reed, D.E.; Daniels, G., 1986: Identification of Mycoplasmatales in pneumonic calf lungs. Lungs from 153 calves with clinical signs of pneumonia were examined post-mortem (PM) for the presence of mycoplasmas and ureaplasmas during a 38-month period. Sixty-two percent of the cases were submitted during the months when wide fluctuations...

Sullivan, L.P.; Wilde, W.S.; Malvin, R.L., 1960: Renal transport sites for K, H and NH3. Effect of impermeant anions on their transport. American Journal of Physiology 198: 244-254

Kahn, R.E.; Byrd, A.L.; Pardini, D.A., 2014: Callous-unemotional traits robustly predict future criminal offending in young men. Callous-unemotional (CU) traits (e.g., lack of empathy, deficient guilt/remorse, and shallow affect) are a circumscribed facet of the adult psychopathic personality. Although several studies have found that adult psychopathy is a robust predictor...

Liu QiYuan; Tan, B.K.H., 2002: Dietary fish oil and vitamin E enhance doxorubicin effects in P388 tumor-bearing mice. In this study, four kinds of rodent diets, CO, FO, CVe, and FVe, were used by addition of canola oil, oil mixture (fish oil + canola oil), canola oil plus vitamin E, and oil mixture plus vitamin E, respectively, to a basic diet, AIN-93G, to invest...

Li, S-Tao.; Che, Y.; Qi, X-Ping.; Kong, Q.; Fan, L-Gang.; Yu, X.; Yang, D-Zhi.; Bi, S., 2014: Pharmacognostical study of Cyperus rotundus growing in Wen-River area. To study the macroscopic, microscopic identification and chemical components of Cyperus rotundus growing in Wen-River area. The features of different parts of Cyperus rotundus were described by material morphology and microscopic identification, t...

Abinader, E.G.; Sharif, D.S., 1993: Age-associated changes in left ventricular diastolic performance during isometric stress. American Journal of Cardiology 71(7): 629-629

Falcao, F.C.; Soares-Santos, B.; Drummond, S., 2005: Bat species of the Conquista Plateau, Bahia State, Brazil Especies de morcegos do Planalto da Conquista, Bahia, Brasil. The present study attained to make the first bat survey of the Conquista Plateau, Brazil's northeast Atlantic rainforest, Bahia state. Bat species were sampled using mist-nets in 10 forest fragments, and resulted in 41 individuals of 13 speci...

Yin Fuguang; X.X.aosong; Wang Fang, 2002: The evolution of the Shiwanshan Basin, Guangxi, China, and its effect on hydrocarbon resources. The Shiwanshan Basin is located in the north of the South China Plate. A passive continental margin was formed due to the reopening of the South China Sea in the early Paleozoic after the South China Plate and Yangtze Plate collided. In the late P...

Boden P., 1992: Quantitative biostratigraphy of Neogene diatoms from the Norwegian Sea, North Atlantic and North Pacific. Stockholm Contributions in Geology 42(3): 123-202