{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,14]],"date-time":"2024-03-14T02:42:31Z","timestamp":1710384151885},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,8,6]],"date-time":"2014-08-06T00:00:00Z","timestamp":1407283200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. &amp; Cyber."],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s13042-014-0286-5","type":"journal-article","created":{"date-parts":[[2014,8,5]],"date-time":"2014-08-05T08:39:26Z","timestamp":1407227966000},"page":"523-536","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A matrix factorization approach to graph compression with partial information"],"prefix":"10.1007","volume":"6","author":[{"given":"Farshad","family":"Nourbakhsh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samuel","family":"Rota Bul\u00f2","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcello","family":"Pelillo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,6]]},"reference":[{"key":"286_CR1","first-page":"1981","volume":"9","author":"EM Airoldi","year":"2008","unstructured":"Airoldi EM, Blei DM, Fienberg SE, Xing EP (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9:1981\u20132014","journal-title":"J Mach Learn Res"},{"key":"286_CR2","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1090\/S0002-9904-1967-11751-8","volume":"73","author":"LE Baum","year":"1967","unstructured":"Baum LE, Eagon JA (1967) An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology. Bull Am Math Soc 73:360\u2013363","journal-title":"Bull Am Math Soc"},{"key":"286_CR3","first-page":"993","volume":"3","author":"DM Blei","year":"2003","unstructured":"Blei DM, Ng AY, Jordan MI (2003) Latent Dirichlet allocation. J. Mach Learn Res 3:993\u20131022","journal-title":"J. Mach Learn Res"},{"issue":"8","key":"286_CR4","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1109\/TPAMI.2010.231","volume":"33","author":"D Cai","year":"2011","unstructured":"Cai D, He X, Han J, Huang TS (2011) Graph regularized nonnegative matrix factorization for data representation. IEEE Trans Pattern Anal Mach Intell 33(8):1548\u20131560","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"2","key":"286_CR5","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1109\/TIT.2011.2173710","volume":"58","author":"Y Choi","year":"2012","unstructured":"Choi Y, Szpankowski W (2012) Compression of graphical structures: fundamental limits, algorithms, and experiments. IEEE Trans Inf Theory 58(2):620\u2013638","journal-title":"IEEE Trans Inf Theory"},{"issue":"6","key":"286_CR6","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9","volume":"41","author":"S Deerwester","year":"1990","unstructured":"Deerwester S, Dumais ST, Furnas GW, Landauer TK, Harshman R (1990) Indexing by latent semantic analysis. J Am Soc Inf Sci 41(6):391\u2013407","journal-title":"J Am Soc Inf Sci"},{"key":"286_CR7","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1145\/1014052.1014118","volume":"10","author":"IS Dhillon","year":"2004","unstructured":"Dhillon IS, Guan Y, Kulis B (2004) Kernel k-means: spectral clustering and normalized cuts. Int Conf Knowl Discov Data Min 10:551\u2013556","journal-title":"Int Conf Knowl Discov Data Min"},{"key":"286_CR8","doi-asserted-by":"crossref","unstructured":"Ding C, He, X, Simon HD (2005) On the equivalence of nonnegative matrix factorization and spectral clustering. In: SIAM data mining conference, pp 606\u2013610","DOI":"10.1137\/1.9781611972757.70"},{"key":"286_CR9","doi-asserted-by":"crossref","unstructured":"Ding C, Li, T, Jordan MI (2008) Nonnegative matrix factorization for combinatorial optimization: spectral clustering, graph matching and clique finding. In: IEEE international conference on data mining, pp 183\u2013192","DOI":"10.1109\/ICDM.2008.130"},{"issue":"8","key":"286_CR10","doi-asserted-by":"crossref","first-page":"3913","DOI":"10.1016\/j.csda.2008.01.011","volume":"52","author":"C Ding","year":"2008","unstructured":"Ding C, Li T, Peng W (2008) On the equivalence between non-negative matrix factorization and probabilistic latent semantic indexing. Comput Stat Data Anal 52(8):3913\u20133927","journal-title":"Comput Stat Data Anal"},{"issue":"2","key":"286_CR11","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1561\/2200000005","volume":"2","author":"A Goldenberg","year":"2010","unstructured":"Goldenberg A, Zheng AX, Fienberg SE, Airoldi EM (2010) A survey of statistical network models. Found Trends Mach Learn 2(2):129\u2013233","journal-title":"Found Trends Mach Learn"},{"key":"286_CR12","first-page":"914","volume":"12","author":"T Hofmann","year":"2000","unstructured":"Hofmann T (2000) Learning the similarity of documents: an information-geometric approach to document retrieval and categorization. Adv Neural Inf Process Syst 12:914\u2013920","journal-title":"Adv Neural Inf Process Syst"},{"issue":"2","key":"286_CR13","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland PW, Laskey KB, Leinhardt S (1983) Stochastic blockmodels: first steps. Soc Netw 5(2):109\u2013137","journal-title":"Soc Netw"},{"key":"286_CR14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix analysis","author":"RA Horn","year":"1985","unstructured":"Horn RA, Johnson CR (1985) Matrix analysis. Cambridge University Press, Cambridge"},{"key":"286_CR15","first-page":"536","volume":"247","author":"TJP Hubbard","year":"1995","unstructured":"Hubbard TJP, Murzin AG, Brenner SE, Chothia C (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247:536\u2013540","journal-title":"J Mol Biol"},{"key":"286_CR16","volume-title":"Principal component analysis","author":"I Jolliffe","year":"1987","unstructured":"Jolliffe I (1987) Principal component analysis. Springer, New York"},{"key":"286_CR17","doi-asserted-by":"crossref","unstructured":"Kuang D, Park H, Ding C (2012) Symmetric nonnegative matrix factorization for graph clustering. In: SIAM international conference data mining, pp 106\u2013117","DOI":"10.1137\/1.9781611972825.10"},{"key":"286_CR18","doi-asserted-by":"crossref","unstructured":"Lakshminarayanan B, Raich R (2010) Non-negative matrix factorization for parameter estimation in hidden Markov models. In: IEEE international workshop on machine learning for signal processing, pp 89\u201394","DOI":"10.1109\/MLSP.2010.5589231"},{"key":"286_CR19","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"DD Lee","year":"1999","unstructured":"Lee DD, Seung HS (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401:788\u2013791","journal-title":"Nature"},{"key":"286_CR20","unstructured":"Lee DD, Seung HS (2000) Algorithms for non-negative matrix factorization. In: Advances in neural information processing systems, pp 556\u2013562"},{"issue":"4","key":"286_CR21","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1016\/j.eswa.2013.08.026","volume":"41","author":"P Li","year":"2014","unstructured":"Li P, Bu J, Yang Y, Ji R, Chen C, Cai D (2014) Discriminative orthogonal nonnegative matrix factorization with flexibility for data representation. Exp Syst Appl 41(4):1283\u20131293","journal-title":"Exp Syst Appl"},{"key":"286_CR22","first-page":"120","volume":"87","author":"P Li","year":"2012","unstructured":"Li P, Chen C, Bu J (2012) Clustering analysis using manifold kernel concept factorization. Neural Comput 87:120\u2013131","journal-title":"Neural Comput"},{"key":"286_CR23","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1080\/0022250X.1971.9989788","volume":"1","author":"F Lorrain","year":"1971","unstructured":"Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Sociol 1:49\u201380","journal-title":"J Math Sociol"},{"issue":"9","key":"286_CR24","doi-asserted-by":"crossref","first-page":"2434","DOI":"10.1162\/NECO_a_00314","volume":"24","author":"M M\u00f8rup","year":"2012","unstructured":"M\u00f8rup M, Schmidt M (2012) Bayesian community detection. Neural Comput 24(9):2434\u20132456","journal-title":"Neural Comput"},{"key":"286_CR25","doi-asserted-by":"crossref","unstructured":"Navlakha S, Rastogi R, Shrivastava N (2008) Graph summarization with bounded error. In: ACM SIGMOD international conference on management of data, pp 419\u2013432","DOI":"10.1145\/1376616.1376661"},{"issue":"1","key":"286_CR26","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.77.016107","volume":"77","author":"T Nepusz","year":"2008","unstructured":"Nepusz T, Petr\u00f3czi A, N\u00e9gyessy L, Bazs\u00f3 F (2008) Fuzzy communities and the concept of bridgeness in complex networks. Phys Rev E 77(1):016107","journal-title":"Phys Rev E"},{"key":"286_CR27","doi-asserted-by":"crossref","unstructured":"Nourbakhsh F, Rota Bul\u00f2, S, Pelillo M (2014) A matrix factorization approach to graph compression. In:\u00a022nd international conference on pattern recognition. IEEE, Stockholm, Sweden, 24\u201328 Aug 2014","DOI":"10.1109\/ICPR.2014.23"},{"key":"286_CR28","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1002\/env.3170050203","volume":"5","author":"P Paatero","year":"1994","unstructured":"Paatero P, Tapper AU (1994) Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5:111\u2013126","journal-title":"Environmetrics"},{"issue":"6","key":"286_CR29","doi-asserted-by":"crossref","first-page":"066114","DOI":"10.1103\/PhysRevE.83.066114","volume":"83","author":"I Psorakis","year":"2011","unstructured":"Psorakis I, Roberts S, Ebden M, Sheldon B (2011) Overlapping community detection using nonnegative matrix factorization. Phys Rev E 83(6):066114","journal-title":"Phys Rev E"},{"key":"286_CR30","doi-asserted-by":"crossref","unstructured":"Rota Bul\u00f2 S, Louren\u00e7o A, Fred, ALN, Pelillo M (2010) Pairwise probabilistic clustering using evidence accumulation. In: International workshop on structure and synthesis pattern recognition, pp 395\u2013404","DOI":"10.1007\/978-3-642-14980-1_38"},{"key":"286_CR31","doi-asserted-by":"crossref","unstructured":"Rota Bul\u00f2 S, Pelillo M (2010) Probabilistic clustering using the baum-eagon inequality. In: International conference on pattern recognition, pp 1429\u20131432","DOI":"10.1109\/ICPR.2010.353"},{"key":"286_CR32","doi-asserted-by":"crossref","unstructured":"Sch\u00f6lkopf B, Smola A, M $$\\ddot{\\rm l}$$ l \u00a8 ler KR (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299\u20131319","DOI":"10.1162\/089976698300017467"},{"key":"286_CR33","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22:888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"286_CR34","doi-asserted-by":"crossref","unstructured":"Sperotto A, Pelillo M (2007) Szemer\u00e9dis regularity lemma and its applications to pairwise clustering and segmentation. In: Energy minimization methods in computer vision and pattern recognition, pp 13\u201327","DOI":"10.1007\/978-3-540-74198-5_2"},{"key":"286_CR35","unstructured":"Szemer\u00e9di, E (1978) Regular partitions of graphs. In: Probl\u00e8mes combinatoires et thorie des graphes. CNRS, Paris, pp 399\u2013401"},{"key":"286_CR36","doi-asserted-by":"crossref","unstructured":"Toivonen H, Zhou F, Hartikainen A, Hinkka A (2011) Compression of weighted graphs. In: International conference on knowledge discovery and data mining, pp 965\u2013973","DOI":"10.1145\/2020408.2020566"},{"key":"286_CR37","unstructured":"Verma D, Meila M (2003) Comparison of spectral clustering methods, Technical report. University of Washington"},{"key":"286_CR38","doi-asserted-by":"crossref","unstructured":"Xu W, Gong, Y (2004) Document clustering by concept factorization. In: Proceedings of 27th annual international ACM SIGIR conference on Research and development in information retrieval, pp 202\u2013209","DOI":"10.1145\/1008992.1009029"},{"issue":"4","key":"286_CR39","doi-asserted-by":"crossref","first-page":"1500","DOI":"10.1016\/j.patcog.2011.10.014","volume":"45","author":"Z Yang","year":"2012","unstructured":"Yang Z, Oja E (2012) Quadratic nonnegative matrix factorization. Pattern Recognit 45(4):1500\u20131510","journal-title":"Pattern Recognit"},{"key":"286_CR40","first-page":"206","volume":"134","author":"H Zhang","year":"2014","unstructured":"Zhang H, Yang Z, Oja E (2014) Adaptive multiplicative updates for quadratic nonnegative matrix factorization. Neural Comput 134:206\u2013213","journal-title":"Neural Comput"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-014-0286-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13042-014-0286-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-014-0286-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,15]],"date-time":"2023-07-15T18:43:08Z","timestamp":1689446588000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13042-014-0286-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,6]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["286"],"URL":"https:\/\/doi.org\/10.1007\/s13042-014-0286-5","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"value":"1868-8071","type":"print"},{"value":"1868-808X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,6]]}}}