Structural and temporal analysis of the blogosphere through community factorization Export

@inproceedings{Chi07, abstract = {The blogosphere has unique structural and temporal properties since blogs are typically used as communication media among human individuals. In this paper, we propose a novel technique that captures the structure and temporal dynamics of blog communities. In our framework, a community is a set of blogs that communicate with each other triggered by some events (such as a news article). The community is represented by its structure and temporal dynamics: a community graph indicates how often one blog communicates with another, and a community intensity indicates the activity level of the community that varies over time. Our method, community factorization , extracts such communities from the blogosphere, where the communication among blogs is observed as a set of subgraphs (i.e., threads of discussion). This community extraction is formulated as a factorization problem in the framework of constrained optimization, in which the objective is to best explain the observed interactions in the blogosphere over time. We further provide a scalable algorithm for computing solutions to the constrained optimization problems. Extensive experimental studies on both synthetic and real blog data demonstrate that our technique is able to discover meaningful communities that are not detectable by traditional methods.}, address = {New York, NY, USA}, author = {Chi, Yun and Zhu, Shenghuo and Song, Xiaodan and Tatemura, Junichi and Tseng, Belle L.}, booktitle = {KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining}, citeulike-article-id = {1580173}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1281192.1281213}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1281192.1281213}, doi = {10.1145/1281192.1281213}, isbn = {978-1-59593-609-7}, keywords = {blogspace, clustering, temporal}, location = {San Jose, California, USA}, pages = {163--172}, posted-at = {2009-10-07 17:01:17}, priority = {2}, publisher = {ACM}, title = {Structural and temporal analysis of the blogosphere through community factorization}, url = {http://dx.doi.org/10.1145/1281192.1281213}, year = {2007} }

TY - CONF ID - Chi07 L3 - citeulike-article-id:1580173 N2 - The blogosphere has unique structural and temporal properties since blogs are typically used as communication media among human individuals. In this paper, we propose a novel technique that captures the structure and temporal dynamics of blog communities. In our framework, a community is a set of blogs that communicate with each other triggered by some events (such as a news article). The community is represented by its structure and temporal dynamics: a community graph indicates how often one blog communicates with another, and a community intensity indicates the activity level of the community that varies over time. Our method, community factorization , extracts such communities from the blogosphere, where the communication among blogs is observed as a set of subgraphs (i.e., threads of discussion). This community extraction is formulated as a factorization problem in the framework of constrained optimization, in which the objective is to best explain the observed interactions in the blogosphere over time. We further provide a scalable algorithm for computing solutions to the constrained optimization problems. Extensive experimental studies on both synthetic and real blog data demonstrate that our technique is able to discover meaningful communities that are not detectable by traditional methods. CY - San Jose, California, USA SN - 978-1-59593-609-7 AD - New York, NY, USA EP - 172 TI - Structural and temporal analysis of the blogosphere through community factorization PB - ACM T2 - KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining SP - 163 KW - blogspace KW - clustering KW - temporal AU - Chi, Yun AU - Zhu, Shenghuo AU - Song, Xiaodan AU - Tatemura, Junichi AU - Tseng, Belle PY - 2007/// UR - http://dx.doi.org/10.1145/1281192.1281213 ER -