{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T13:09:21Z","timestamp":1776085761378,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,8,24]],"date-time":"2021-08-24T00:00:00Z","timestamp":1629763200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,8,24]],"date-time":"2021-08-24T00:00:00Z","timestamp":1629763200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a Bayesian nonparametric Poisson factorization model for modeling dense network data with an unknown and potentially growing number of overlapping communities. The construction is based on completely random measures and allows the number of communities to either increase with the number of nodes at a specified logarithmic or polynomial rate, or be bounded.  We develop asymptotics for the number and size of the communities of the network and derive a Markov chain Monte Carlo algorithm for targeting the exact posterior distribution for this model. The usefulness of the approach is illustrated on various real networks.<\/jats:p>","DOI":"10.1007\/s11222-021-10037-3","type":"journal-article","created":{"date-parts":[[2021,8,24]],"date-time":"2021-08-24T03:52:34Z","timestamp":1629777154000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Nonnegative Bayesian nonparametric factor models with completely random measures"],"prefix":"10.1007","volume":"31","author":[{"given":"Fadhel","family":"Ayed","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fran\u00e7ois","family":"Caron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,24]]},"reference":[{"key":"10037_CR1","doi-asserted-by":"crossref","unstructured":"Adamic, L.\u00a0A., Glance, N.: The political blogosphere and the 2004 US election: divided they blog. In: Proceedings of the 3rd International Workshop on Link Discovery, pp. 36\u201343. ACM, 2005","DOI":"10.1145\/1134271.1134277"},{"key":"10037_CR2","first-page":"1981","volume":"9","author":"EM Airoldi","year":"2008","unstructured":"Airoldi, E.M., Blei, D.M., Fienberg, S.E., Xing, E.P.: Mixed membership stochastic blockmodels. J. Mach. Learn. Res. 9, 1981\u20132014 (2008)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"10037_CR3","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1140\/epjb\/e2004-00130-1","volume":"38","author":"A Arenas","year":"2004","unstructured":"Arenas, A., Danon, L., Diaz-Guilera, A., Gleiser, P.M., Guimera, R.: Community analysis in social networks. Eur. Phys. J. B 38(2), 373\u2013380 (2004)","journal-title":"Eur. Phys. J. B"},{"issue":"3","key":"10037_CR4","doi-asserted-by":"publisher","first-page":"036103","DOI":"10.1103\/PhysRevE.84.036103","volume":"84","author":"B Ball","year":"2011","unstructured":"Ball, B., Karrer, B., Newman, M.E.J.: Efficient and principled method for detecting communities in networks. Phys. Rev. E 84(3), 036103 (2011)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"10037_CR5","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1239\/aap\/1029955251","volume":"31","author":"A Brix","year":"1999","unstructured":"Brix, A.: Generalized gamma measures and shot-noise Cox processes. Adv. Appl. Probab. 31(4), 929\u2013953 (1999)","journal-title":"Adv. Appl. Probab."},{"key":"10037_CR6","doi-asserted-by":"crossref","unstructured":"Caron, F., Fox, E.B.: Sparse graphs using exchangeable random measures. J. R. Statist. Soc. B79(5),(2017)","DOI":"10.1111\/rssb.12233"},{"key":"10037_CR7","doi-asserted-by":"crossref","unstructured":"Cemgil, A.T.: Bayesian inference for nonnegative matrix factorisation models. Comput. Intell. Neurosci. 2009,(2009)","DOI":"10.1109\/SIU.2009.5136487"},{"issue":"6","key":"10037_CR8","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"10037_CR9","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1093\/biostatistics\/kxh025","volume":"6","author":"DB Dunson","year":"2005","unstructured":"Dunson, D.B., Herring, A.H.: Bayesian latent variable models for mixed discrete outcomes. Biostatistics 6(1), 11\u201325 (2005)","journal-title":"Biostatistics"},{"issue":"4","key":"10037_CR10","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1093\/biomet\/asu040","volume":"101","author":"D Durante","year":"2014","unstructured":"Durante, D., Dunson, D.B.: Nonparametric bayes dynamic modelling of relational data. Biometrika 101(4), 883\u2013898 (2014)","journal-title":"Biometrika"},{"key":"10037_CR11","doi-asserted-by":"crossref","unstructured":"Favaro, S., Teh, Y.\u00a0W.: MCMC for normalized random measure mixture models. Statist. Sci., 335\u2013359, (2013)","DOI":"10.1214\/13-STS422"},{"key":"10037_CR12","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1214\/07-PS092","volume":"4","author":"A Gnedin","year":"2007","unstructured":"Gnedin, A., Hansen, B., Pitman, J.: Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws. Probab. Surv. 4, 146\u2013171 (2007)","journal-title":"Probab. Surv."},{"key":"10037_CR13","unstructured":"Gopalan, P., Ruiz, F.\u00a0J., Ranganath, R., Bleiand, D.\u00a0M.: Bayesian nonparametric Poisson factorization for recommendation systems. In: AISTATS, pp. 275\u2013283 (2014)"},{"key":"10037_CR14","unstructured":"Gopalan, P., Hofman, J.\u00a0M., Blei, D.\u00a0M.: Scalable recommendation with hierarchical Poisson factorization. In: UAI, pp. 326\u2013335 (2015)"},{"issue":"2","key":"10037_CR15","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1111\/rssb.12176","volume":"79","author":"JE Griffin","year":"2017","unstructured":"Griffin, J.E., Leisen, F.: Compound random measures and their use in Bayesian non-parametrics. J. R. Statist. Soc. Ser. B Statist. Methodol. 79(2), 525\u2013545 (2017)","journal-title":"J. R. Statist. Soc. Ser. B Statist. Methodol."},{"issue":"4","key":"10037_CR16","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10588-008-9040-4","volume":"15","author":"PD Hoff","year":"2009","unstructured":"Hoff, P.D.: Multiplicative latent factor models for description and prediction of social networks. Comput. Math. Org. Theory 15(4), 261 (2009)","journal-title":"Comput. Math. Org. Theory"},{"issue":"460","key":"10037_CR17","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1198\/016214502388618906","volume":"97","author":"PD Hoff","year":"2002","unstructured":"Hoff, P.D., Raftery, A.E., Handcock, M.S.: Latent space approaches to social network analysis. J. Am. Statist. Assoc. 97(460), 1090\u20131098 (2002)","journal-title":"J. Am. Statist. Assoc."},{"issue":"2","key":"10037_CR18","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1093\/biomet\/73.2.387","volume":"73","author":"P Hougaard","year":"1986","unstructured":"Hougaard, P.: Survival models for heterogeneous populations derived from stable distributions. Biometrika 73(2), 387\u2013396 (1986)","journal-title":"Biometrika"},{"key":"10037_CR19","unstructured":"James, L.\u00a0F.: Poisson process partition calculus with applications to exchangeable models and bayesian nonparametrics. arXiv preprint arXiv:math\/0205093 (2002)"},{"key":"10037_CR20","unstructured":"James, L.\u00a0F.: Poisson latent feature calculus for generalized Indian buffet processes. arXiv preprint arXiv:1411.2936 (2014)"},{"key":"10037_CR21","doi-asserted-by":"crossref","unstructured":"James, L.\u00a0F.: Bayesian Poisson calculus for latent feature modeling via generalized Indian buffet process priors. Ann. Statist., 45(5):2016\u20132045, 10 2017. 10.1214\/16-AOS1517.","DOI":"10.1214\/16-AOS1517"},{"issue":"1","key":"10037_CR22","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s11222-009-9150-y","volume":"21","author":"M Kalli","year":"2011","unstructured":"Kalli, M., Griffin, J.E., Walker, S.G.: Slice sampling mixture models. Statist. Comput. 21(1), 93\u2013105 (2011)","journal-title":"Statist. Comput."},{"issue":"1","key":"10037_CR23","doi-asserted-by":"publisher","first-page":"59","DOI":"10.2140\/pjm.1967.21.59","volume":"21","author":"JFC Kingman","year":"1967","unstructured":"Kingman, J.F.C.: Completely random measures. Pacific J. Math. 21(1), 59\u201378 (1967)","journal-title":"Pacific J. Math."},{"key":"10037_CR24","volume-title":"Poisson Processes","author":"JFC Kingman","year":"1993","unstructured":"Kingman, J.F.C.: Poisson Processes, vol. 3. Oxford University Press, Cambridge (1993)"},{"key":"10037_CR25","unstructured":"Klymko, C.E., Gleich, D., Kolda, T.\u00a0G: Using triangles to improve community detection in directed networks. arXiv preprint arXiv:1404.5874 (2014)"},{"issue":"3","key":"10037_CR26","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1198\/106186007X238855","volume":"16","author":"JW Lau","year":"2007","unstructured":"Lau, J.W., Green, P.J.: Bayesian model-based clustering procedures. J. Comput. Graph. Statist. 16(3), 526\u2013558 (2007)","journal-title":"J. Comput. Graph. Statist."},{"key":"10037_CR27","unstructured":"Lee, D.\u00a0D., Seung, H.\u00a0S.: Algorithms for non-negative matrix factorization. In: Advances in neural information processing systems, pp. 556\u2013562 (2001)"},{"issue":"80","key":"10037_CR28","first-page":"3","volume":"28","author":"A Lijoi","year":"2010","unstructured":"Lijoi, A., Pr\u00fcnster, I.: Models beyond the Dirichlet process. Bayes. Nonparametr. 28(80), 3 (2010)","journal-title":"Bayes. Nonparametr."},{"key":"10037_CR29","doi-asserted-by":"crossref","unstructured":"Ma, H., Liu, C., King, I., Lyu, M.\u00a0R.: Probabilistic factor models for web site recommendation. In: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, pp. 265\u2013274. ACM (2011)","DOI":"10.1145\/2009916.2009955"},{"key":"10037_CR30","unstructured":"Miller, J.W., Harrison, M.T.: A simple example of dirichlet process mixture inconsistency for the number of components. In: Advances in neural information processing systems, pp. 199\u2013206 (2013)"},{"issue":"2","key":"10037_CR31","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1002\/env.3170050203","volume":"5","author":"P Paatero","year":"1994","unstructured":"Paatero, P., Tapper, U.: Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5(2), 111\u2013126 (1994)","journal-title":"Environmetrics"},{"key":"10037_CR32","doi-asserted-by":"crossref","unstructured":"Pitman, J.: Poisson\u2013kingman partitions. Lecture Notes-Monograph Series, pp. 1\u201334 (2003)","DOI":"10.1214\/lnms\/1215091133"},{"key":"10037_CR33","unstructured":"Pollard, D.: Mini empirical. Manuscript. http:\/\/www. stat. yale. edu\/pollard\/Books\/Mini (2015)"},{"issue":"9","key":"10037_CR34","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"Filippo Radicchi","year":"2004","unstructured":"Radicchi, Filippo, Castellano, Claudio, Cecconi, Federico, Loreto, Vittorio, Parisi, Domenico: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. 101(9), 2658\u20132663 (2004)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"10037_CR35","doi-asserted-by":"crossref","unstructured":"Rozemberczki, B., Davies, R., Sarkar, R., Sutton, C.:. Gemsec: Graph embedding with self clustering. ArXiv e-prints, (2018)","DOI":"10.1145\/3341161.3342890"},{"issue":"1","key":"10037_CR36","doi-asserted-by":"publisher","first-page":"012302","DOI":"10.1103\/PhysRevE.94.012302","volume":"94","author":"C Stegehuis","year":"2016","unstructured":"Stegehuis, C., Van Der Hofstad, R., Van Leeuwaarden, J.S.H.: Power-law relations in random networks with communities. Phys. Rev. E 94(1), 012302 (2016)","journal-title":"Phys. Rev. E"},{"key":"10037_CR37","unstructured":"Titsias, M.\u00a0K.: The infinite gamma-Poisson feature model. In: Advances in Neural Information Processing Systems, pp. 1513\u20131520 (2008)"},{"key":"10037_CR38","doi-asserted-by":"crossref","unstructured":"Virtanen, T., Cemgil, A.\u00a0T., Godsill, S.: Bayesian extensions to non-negative matrix factorisation for audio signal modelling. In: Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on, pp. 1825\u20131828. IEEE (2008)","DOI":"10.1109\/ICASSP.2008.4517987"},{"issue":"1","key":"10037_CR39","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1080\/03610910601096262","volume":"36","author":"SG Walker","year":"2007","unstructured":"Walker, S.G.: Sampling the Dirichlet mixture model with slices. Commun. Statist. Simul. Comput. 36(1), 45\u201354 (2007)","journal-title":"Commun. Statist. Simul. Comput."},{"key":"10037_CR40","unstructured":"Zhou, M.:. Infinite edge partition models for overlapping community detection and link prediction. In: Artificial Intelligence and Statistics, pp. 1135\u20131143 (2015)"},{"key":"10037_CR41","unstructured":"Zhou, M., Hannah, L., Dunson, D., Carin, L.: Beta-negative binomial process and Poisson factor analysis. In: N.\u00a0D. Lawrence and M. Girolami (eds.) Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, volume\u00a022 of Proceedings of Machine Learning Research, pp. 1462\u20131471, La Palma, Canary Islands, 21\u201323 (2012). PMLR"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10037-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-021-10037-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10037-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,14]],"date-time":"2021-09-14T08:25:47Z","timestamp":1631607947000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-021-10037-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,24]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["10037"],"URL":"https:\/\/doi.org\/10.1007\/s11222-021-10037-3","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,24]]},"assertion":[{"value":"8 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 August 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"63"}}