{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T23:13:28Z","timestamp":1783206808636,"version":"3.54.6"},"publisher-location":"Boston, MA","reference-count":38,"publisher":"Springer US","isbn-type":[{"value":"9781441984616","type":"print"},{"value":"9781441984623","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-1-4419-8462-3_5","type":"book-chapter","created":{"date-parts":[[2011,3,16]],"date-time":"2011-03-16T12:24:37Z","timestamp":1300278277000},"page":"115-148","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":372,"title":["Node Classification in Social Networks"],"prefix":"10.1007","author":[{"given":"Smriti","family":"Bhagat","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Graham","family":"Cormode","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,3,17]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"G. Aggarwal, N. Ailon, F. Constantin, E. Even-Dar, J. Feldman, G. Frahling, M. R. Henzinger, S. Muthukrishnan, N. Nisan, M. Pal, M. Sandler, and A. Sidiropoulos. Theory research at google. ACM SIGACT News archive, 39, 2008.","DOI":"10.1145\/1388240.1388242"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"A. Azran. The rendezvous algorithm: Multiclass semi-supervised learning with markov random walks. In ICML, 2007.","DOI":"10.1145\/1273496.1273503"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"S. Baluja, R. Seth, D. Sivakumar, Y. Jing, J. Yagnik, S. Kumar, D. Ravichandran, and M. Aly. Video suggestion and discovery for youtube: Taking random walks through the view graph. In WWW, 2008.","DOI":"10.1145\/1367497.1367618"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Y. Bengio, O. Delalleau, and N. Le Roux. Label propagation and quadratic criterion. In O. Chapelle, B. Scholkopf, and A. Zien, editors, Semi-Supervised Learning, pages 193\u2013216. MIT Press, 2006.","DOI":"10.7551\/mitpress\/6173.003.0016"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"S. Bhagat, G. Cormode, and I. Rozenbaum. Applying link-based classification to label blogs. In Joint 9thWEBKDDand 1st SNA-KDDWorkshop, 2007.","DOI":"10.1145\/1348549.1348560"},{"key":"5_CR6","unstructured":"S. Bhagat, S.Muthukrishnan, and D. Sivakumar. Hierarchical probabilistic node labeling, 2010. Manuscript."},{"key":"5_CR7","unstructured":"A. Blum and S. Chawla. Learning from labeled and unlabeled data using graph mincuts. In ICML, 2001."},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"S. Chakrabarti, B. Dom, and P. Indyk. Enhanced hypertext categorization using hyperlinks. In ACM SIGMOD, 1998.","DOI":"10.1145\/276304.276332"},{"key":"5_CR9","unstructured":"J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, 2004."},{"key":"5_CR10","unstructured":"N. Friedman, L. Getoor, D. Koller, and A. Pfeffer. Learning probabilistic relational models. In IJCAI, 1999."},{"key":"5_CR11","unstructured":"A. B. Goldberg, X. Zhu, and S. Wright. Dissimilarity in graph-based semisupervised classification. In Eleventh International Conference on Artificial Intelligence and Statistics (AISTATS), 2007."},{"key":"5_CR12","unstructured":"G. H. Golub and C. F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, 1996."},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. Learning influence probabilities in social networks. In WSDM, 2010.","DOI":"10.1145\/1718487.1718518"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"G. Jeh and J. Widom. Scaling personalized web search. In WWW, 2003.","DOI":"10.1145\/775152.775191"},{"key":"5_CR15","unstructured":"J. Kleinberg and E. Tardos. Approximation algorithms for classification problems with pairwise relationships: Metric labeling and markov random fields. In FOCS, 1999."},{"key":"5_CR16","unstructured":"D. Krushevskaja and S. Muthukrishnan. Inferring multi-labels on relationships, 2010. Manuscript."},{"key":"5_CR17","first-page":"2","volume":"33","author":"A. N. Langville","year":"2004","unstructured":"A. N. Langville and C. D.Meyer. The use of linear algebra by web search engines. IMAGE Newsletter, 33:2\u20136, December 2004.","journal-title":"IMAGE Newsletter"},{"key":"5_CR18","unstructured":"A. Lenhart and M. Madden. Teens, privacy and online social networks. http:\/\/www.pewinternet.org\/Reports\/2007\/Teens-Privacy-and-Online-Social-Networks.aspx, 2007."},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"J. Leskovec, D. Huttenlocher, and J. Kleinberg. Predicting positive and negative links in online social networks. In WWW, 2010.","DOI":"10.1145\/1772690.1772756"},{"key":"5_CR20","unstructured":"Q. Lu and L. Getoor. Link-based classification. In ICML, 2003."},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"S. A. Macskassy and F. Provost. A simple relational classifier. In MRDM Workshop, SIGKDD, 2003.","DOI":"10.21236\/ADA452802"},{"key":"5_CR22","first-page":"935","volume":"8","author":"Sofus A. Macskassy","year":"May 2007","unstructured":"Sofus A. Macskassy and Foster Provost. Classification in networked data: A toolkit and a univariate case study. Journal of Machine Learning, 8:935\u2013983, May 2007.","journal-title":"Journal of Machine Learning"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"F. McSherry. Spectral partitioning of random graphs. In FOCS, 2001.","DOI":"10.1109\/SFCS.2001.959929"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"S. Muthukrishnan, B. Ghosh, and M. H. Schultz. First- and second-order diffusive methods for rapid, coarse, distributed load balancing. Theory Comput. Syst., 31(4), 1998.","DOI":"10.1007\/s002240000092"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"S. Muthukrishnan and T. Suel. Second-order methods for distributed approximate single- and multicommodity flow. In RANDOM, 1998.","DOI":"10.1007\/3-540-49543-6_29"},{"key":"5_CR26","unstructured":"J. Neville and D. Jensen. Iterative classification in relational data. In Workshop on Learning Statistical Models from Relational Data, AAAI, 2000."},{"key":"5_CR27","unstructured":"J. Neville and F. Provost. Predictive modeling with social networks. http:\/\/www.cs.purdue.edu\/homes\/neville\/courses\/icwsm09-tutorial.html, 2009."},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"A. D. Sarma, S. Gollapudi, and R. Panigrahy. Estimating pagerank on graph streams. In PODS, 2008.","DOI":"10.1145\/1376916.1376928"},{"issue":"3","key":"5_CR29","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1609\/aimag.v29i3.2157","volume":"29","author":"P. Sen","year":"2008","unstructured":"P. Sen, G. M. Namata, M. Bilgic, L. Getoor, B. Gallagher, and T. Eliassi-Rad. Collective classification in network data. AI Magazine, 29(3):93\u2013106, 2008.","journal-title":"AI Magazine"},{"key":"5_CR30","unstructured":"J. Shi and J. Malik. Normalized cuts and image segmentation. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997."},{"key":"5_CR31","unstructured":"M. Szummer and T. Jaakkola. Partially labeled classification with markov random walks. In NIPS, 2001."},{"key":"5_CR32","unstructured":"B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models for relational data. In UAI, 2002."},{"key":"5_CR33","unstructured":"B. Taskar, E. Segal, and D. Koller. Probabilistic classification and clustering in relational data. In IJCAI, 2001."},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"J. S. Yedidia, W. T. Freeman, and Y. Weiss. Constructing free-energy approximations and generalized belief propagation algorithms. In IEEE Transactions on Information Theory, 2005.","DOI":"10.1109\/TIT.2005.850085"},{"key":"5_CR35","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W. W. Zachary","year":"1977","unstructured":"W. W. Zachary. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33:452\u2013473, 1977.","journal-title":"Journal of Anthropological Research"},{"key":"5_CR36","unstructured":"D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Scholkopf. Learning with local and global consistency. In NIPS, 2004."},{"key":"5_CR37","doi-asserted-by":"crossref","unstructured":"Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural\/attribute similarities. In VLDB, 2009.","DOI":"10.14778\/1687627.1687709"},{"key":"5_CR38","unstructured":"X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using Gaussian fields and harmonic functions. In ICML, 2003."}],"container-title":["Social Network Data Analytics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-8462-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T07:00:37Z","timestamp":1712300437000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4419-8462-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9781441984616","9781441984623"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-8462-3_5","relation":{},"subject":[],"published":{"date-parts":[[2011]]},"assertion":[{"value":"17 March 2011","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}