{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:27:45Z","timestamp":1750307265985,"version":"3.41.0"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:p>This article analyzes communication within a set of individuals to extract the representative prototypical groups and provides a novel framework to establish the utility of such groups. Corporations may want to identify representative groups (which are indicative of the overall communication set) because it is easier to track the prototypical groups rather than the entire set. This can be useful for advertising, identifying \u201chot\u201d spots of resource consumption as well as in mining representative moods or temperature of a community. Our framework has three parts: extraction, characterization, and utility of prototypical groups. First, we extract groups by developing features representing communication dynamics of the individuals. Second, to characterize the overall communication set, we identify a subset of groups within the community as the prototypical groups. Third, we justify the utility of these prototypical groups by using them as predictors of related external phenomena; specifically, stock market movement of technology companies and political polls of Presidential candidates in the 2008 U.S. elections.<\/jats:p>\n          <jats:p>We have conducted extensive experiments on two popular blogs, Engadget and Huffington Post. We observe that the prototypical groups can predict stock market movement\/political polls satisfactorily with mean error rate of 20.32%. Further, our method outperforms baseline methods based on alternative group extraction and prototypical group identification methods. We evaluate the quality of the extracted groups based on their conductance and coverage measures and develop metrics: predictivity and resilience to evaluate their ability to predict a related external time-series variable (stock market movement\/political polls). This implies that communication dynamics of individuals are essential in extracting groups in a community, and the prototypical groups extracted by our method are meaningful in characterizing the overall communication sets.<\/jats:p>","DOI":"10.1145\/1877766.1877772","type":"journal-article","created":{"date-parts":[[2010,12,22]],"date-time":"2010-12-22T14:41:31Z","timestamp":1293028891000},"page":"1-53","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Extraction, characterization and utility of prototypical communication groups in the blogosphere"],"prefix":"10.1145","volume":"29","author":[{"given":"Munmun De","family":"Choudhury","sequence":"first","affiliation":[{"name":"Arizona State University, Tempe, AZ"}]},{"given":"Hari","family":"Sundaram","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, AZ"}]},{"given":"Ajita","family":"John","sequence":"additional","affiliation":[{"name":"Avaya Labs, Basking Ridge, NJ"}]},{"given":"Doree Duncan","family":"Seligmann","sequence":"additional","affiliation":[{"name":"Avaya Labs, Basking Ridge, NJ"}]}],"member":"320","published-online":{"date-parts":[[2010,12,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242595"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775227"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988728"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.2004.00662.x"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1025132.1026391"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(02)00736-7"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137983.1138016"},{"key":"e_1_2_1_8_1","unstructured":"Blog Rankings. 2010. Blog rankings. http:\/\/www.ebizmba.com\/articles\/blogs  Blog Rankings. 2010. Blog rankings. http:\/\/www.ebizmba.com\/articles\/blogs"},{"volume-title":"Modern Graph Theory","author":"Bollob\u00e1s B.","key":"e_1_2_1_9_1","unstructured":"Bollob\u00e1s , B. 1998. Modern Graph Theory . Springer , New York . Bollob\u00e1s, B. 1998. Modern Graph Theory. Springer, New York."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1016914"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183657"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1348549.1348554"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281213"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321211.1321249"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1379092.1379105"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458363"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1379092.1379106"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526754"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSE.2009.439"},{"volume-title":"Proceedings of the International Joint Conference on Neural Networks. 2797--2802","author":"Choudhury T.","key":"e_1_2_1_20_1","unstructured":"Choudhury , T. , Clarkson , B. , Basu , S. , and Pentland , A . 2003. Learning communities: Connectivity and dynamics of interacting agents . In Proceedings of the International Joint Conference on Neural Networks. 2797--2802 . Choudhury, T., Clarkson, B., Basu, S., and Pentland, A. 2003. Learning communities: Connectivity and dynamics of interacting agents. In Proceedings of the International Joint Conference on Neural Networks. 2797--2802."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1216295.1216347"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009089"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1348549.1348552"},{"volume-title":"Pattern Classification","author":"Duda R. O.","key":"e_1_2_1_24_1","unstructured":"Duda , R. O. , Hart , P. E. and Stork ., D. G. 2001. Pattern Classification . John Wiley & amp; Sons, New York. Duda, R. O., Hart, P. E. and Stork., D. G. 2001. Pattern Classification. John Wiley &amp; Sons, New York."},{"key":"e_1_2_1_25_1","unstructured":"Engadget. 2010. Engadget homepage. http:\/\/www.engadget.com\/  Engadget. 2010. Engadget homepage. http:\/\/www.engadget.com\/"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2006.118"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/985692.985762"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367585"},{"key":"e_1_2_1_29_1","unstructured":"Google Finance. 2010. Google finance homepage. http:\/\/finance.google.com\/finance  Google Finance. 2010. Google finance homepage. http:\/\/finance.google.com\/finance"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988739"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081883"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 30th International Conference on Very Large Data Bases.","volume":"30","author":"Gy\u00f6ngyi Z.","unstructured":"Gy\u00f6ngyi , Z. , Garcia-Molina , H. , and Pedersen , J . 2004. Combating web spam with trustrank . In Proceedings of the 30th International Conference on Very Large Data Bases. Vol. 30 , 576--587. Gy\u00f6ngyi, Z., Garcia-Molina, H., and Pedersen, J. 2004. Combating web spam with trustrank. In Proceedings of the 30th International Conference on Very Large Data Bases. Vol. 30, 576--587."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341548"},{"key":"e_1_2_1_34_1","unstructured":"Huffington Post. 2010. Huffington post homepage. http:\/\/www.huffingtonpost.com\/theblog\/  Huffington Post. 2010. Huffington post homepage. http:\/\/www.huffingtonpost.com\/theblog\/"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"volume-title":"Proceedings of the 19th International Conference on Machine Learning (ICML).","author":"Kondor R.","key":"e_1_2_1_36_1","unstructured":"Kondor , R. and Lafferty , J . 2002. Diffusion kernels on graphs and other discrete structures . In Proceedings of the 19th International Conference on Machine Learning (ICML). Kondor, R. and Lafferty, J. 2002. Diffusion kernels on graphs and other discrete structures. In Proceedings of the 19th International Conference on Machine Learning (ICML)."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775233"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1233341.1233359"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1286-4579(02)00058-8"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2007.30"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277845"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/642611.642714"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135857"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242596"},{"key":"e_1_2_1_47_1","first-page":"1","article-title":"The small world problem","volume":"61","author":"Milgram S.","year":"1967","unstructured":"Milgram , S. 1967 . The small world problem . Psych. Today 61 , 1 . Milgram, S. 1967. The small world problem. Psych. Today 61, 1.","journal-title":"Psych. Today"},{"volume-title":"Proceedings of the WWW 2005 2nd Annual Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics.","author":"Nakajima S.","key":"e_1_2_1_48_1","unstructured":"Nakajima , S. , Tatemura , J. , Hara , Y. , Tanaka , K. , and Uemura , S . 2005. Discovering important bloggers based on analyzing blog threads . In Proceedings of the WWW 2005 2nd Annual Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics. Nakajima, S., Tatemura, J., Hara, Y., Tanaka, K., and Uemura, S. 2005. Discovering important bloggers based on analyzing blog threads. In Proceedings of the WWW 2005 2nd Annual Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics."},{"key":"e_1_2_1_49_1","unstructured":"New York Times. 2010. New york times homepage. http:\/\/www.nytimes.com\/  New York Times. 2010. New york times homepage. http:\/\/www.nytimes.com\/"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.98.2.404"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.67.026126"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS). 14","author":"Ng A. Y.","year":"2002","unstructured":"Ng , A. Y. , Jordan , M. I. , and Weiss ., Y. 2002 . On spectral clustering: Analysis and an algorithm . In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS). 14 . Ng, A. Y., Jordan, M. I., and Weiss., Y. 2002. On spectral clustering: Analysis and an algorithm. In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS). 14."},{"key":"e_1_2_1_53_1","unstructured":"Nielsen Ratings. 2010. Nielsen netratings. http:\/\/www.nielsen-online.com\/  Nielsen Ratings. 2010. Nielsen netratings. http:\/\/www.nielsen-online.com\/"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082983.1083163"},{"key":"e_1_2_1_55_1","doi-asserted-by":"crossref","unstructured":"Palla G. Barabasi A.-L. and Vicsek T. 2007. Quantifying social group evolution. Nature 446 7136 664--667.  Palla G. Barabasi A.-L. and Vicsek T. 2007. Quantifying social group evolution. Nature 446 7136 664--667.","DOI":"10.1038\/nature05670"},{"key":"e_1_2_1_56_1","unstructured":"Real Clear Politics. 2010. Real clear politics polls. http:\/\/www.realclearpolitics.com\/  Real Clear Politics. 2010. Real clear politics polls. http:\/\/www.realclearpolitics.com\/"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321588"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242599"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1348599.1348607"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.03.050"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135807"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1877766.1877772","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1877766.1877772","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:47Z","timestamp":1750243967000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1877766.1877772"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":61,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1145\/1877766.1877772"],"URL":"https:\/\/doi.org\/10.1145\/1877766.1877772","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"type":"print","value":"1046-8188"},{"type":"electronic","value":"1558-2868"}],"subject":[],"published":{"date-parts":[[2010,12]]},"assertion":[{"value":"2009-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-12-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}