{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T09:10:01Z","timestamp":1749719401802,"version":"3.41.0"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319497860"},{"type":"electronic","value":"9783319497877"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-49787-7_11","type":"book-chapter","created":{"date-parts":[[2016,11,10]],"date-time":"2016-11-10T01:03:35Z","timestamp":1478739815000},"page":"127-139","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On Mixing in Pairwise Markov Random Fields with Application to Social Networks"],"prefix":"10.1007","author":[{"given":"Konstantin","family":"Avrachenkov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lenar","family":"Iskhakov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maksim","family":"Mironov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,11]]},"reference":[{"key":"11_CR1","unstructured":"The National Longitudinal Study of Adolescent to Adult Health. http:\/\/www.cpc.unc.edu\/projects\/addhealth"},{"key":"11_CR2","unstructured":"Freeman, L.C.: Social Networks Datasets. University of California, Irvine. http:\/\/moreno.ss.uci.edu\/data.html"},{"key":"11_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-319-43904-4_2","volume-title":"Analytical and Stochastic Modelling Techniques and Applications","author":"K Avrachenkov","year":"2016","unstructured":"Avrachenkov, K., Neglia, G., Tuholukova, A.: Subsampling for chain-referral methods. In: Wittevrongel, S., Phung-Duc, T. (eds.) ASMTA 2016. LNCS, vol. 9845, pp. 17\u201331. Springer, Heidelberg (2016). doi: 10.1007\/978-3-319-43904-4_2"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Basu, S., Bilenko, M., Mooney, R.J.: A probabilistic framework for semi-supervised clustering. In: Proceedings of the 10th ACM SIGKDD, pp. 59\u201368 (2004)","DOI":"10.1145\/1014052.1014062"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Markov random fields with efficient approximations. In: Proceedings of Computer Vision and Pattern Recognition, pp. 648\u2013655 (1998)","DOI":"10.1109\/CVPR.1998.698673"},{"issue":"11","key":"11_CR6","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"11_CR7","volume-title":"Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues, Texts in Applied Mathematics","author":"P Br\u00e9maud","year":"1998","unstructured":"Br\u00e9maud, P.: Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues, Texts in Applied Mathematics, vol. 31. Springer, New York (1998)"},{"issue":"2","key":"11_CR8","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1145\/276305.276332","volume":"27","author":"S Chakrabarti","year":"1998","unstructured":"Chakrabarti, S., Dom, B., Indyk, P.: Enhanced hypertext categorization using hyperlinks. ACM SIGMOD Rec. 27(2), 307\u2013318 (1998)","journal-title":"ACM SIGMOD Rec."},{"issue":"1","key":"11_CR9","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/BF02980577","volume":"31","author":"E Ising","year":"1925","unstructured":"Ising, E.: Beitrag zur theorie des ferromagnetismus. Z. Phys. A: Hadrons Nucl. 31(1), 253\u2013258 (1925)","journal-title":"Z. Phys. A: Hadrons Nucl."},{"issue":"5","key":"11_CR10","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1145\/585265.585268","volume":"49","author":"J Kleinberg","year":"2002","unstructured":"Kleinberg, J., Tardos, E.: Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. J. ACM 49(5), 616\u2013639 (2002)","journal-title":"J. ACM"},{"key":"11_CR11","volume-title":"Markov Chains and Mixing Times","author":"DA Levin","year":"2009","unstructured":"Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. American Mathematical Society, Providence (2009)"},{"issue":"1\u20132","key":"11_CR12","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01057870","volume":"64","author":"AE Mazel","year":"1991","unstructured":"Mazel, A.E., Suhov, Y.M.: Random surfaces with two-sided constraints: an application of the theory of dominant ground states. J. Stat. Phys. 64(1\u20132), 111\u2013134 (1991)","journal-title":"J. Stat. Phys."},{"issue":"1","key":"11_CR13","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1017\/S0305004100027419","volume":"48","author":"RB Potts","year":"1952","unstructured":"Potts, R.B.: Some generalized order-disorder transformations. Math. Proc. 48(1), 106\u2013109 (1952)","journal-title":"Math. Proc."},{"issue":"1\u20132","key":"11_CR14","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"JG Propp","year":"1996","unstructured":"Propp, J.G., Wilson, D.B.: Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Struct. Algorithms 9(1\u20132), 223\u2013252 (1996)","journal-title":"Random Struct. Algorithms"},{"issue":"2","key":"11_CR15","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.socnet.2006.08.002","volume":"29","author":"G Robins","year":"2007","unstructured":"Robins, G., Pattison, P., Kalish, Y., Lusher, D.: An introduction to exponential random graph (p*) models for social networks. Soc. Netw. 29(2), 173\u2013191 (2007)","journal-title":"Soc. Netw."},{"issue":"3","key":"11_CR16","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1142\/S0219025706002494","volume":"9","author":"UA Rozikov","year":"2006","unstructured":"Rozikov, U.A., Suhov, Y.M.: Gibbs measures for SOS models on a Cayley tree. Infin. Dimens. Anal. Quantum. Probab. Relat. Top. 9(3), 471\u2013488 (2006)","journal-title":"Infin. Dimens. Anal. Quantum. Probab. Relat. Top."},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1111\/0081-1750.00099","volume":"31","author":"TAB Snijders","year":"2001","unstructured":"Snijders, T.A.B.: The statistical evaluation of social network dynamics. Sociol. Methodol. 31, 361\u2013395 (2001)","journal-title":"Sociol. Methodol."},{"issue":"6","key":"11_CR18","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/TPAMI.2007.70844","volume":"30","author":"R Szeliski","year":"2008","unstructured":"Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 1068\u20131080 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web Graph"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-49787-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T08:28:24Z","timestamp":1749716904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-49787-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319497860","9783319497877"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-49787-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"11 November 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAW","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Algorithms and Models for the Web-Graph","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Montreal","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 December 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"waw2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.math.ryerson.ca\/waw2016\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}