Linking cyber and physical spaces through community detection and clustering in social media feeds

Computers, Environment and Urban Systems - Tập 53 - Trang 47-64 - 2015
Arie Croitoru1, N. Wayant2, A. Crooks3, J. Radzikowski1, A. Stefanidis1
1The Center for Geospatial Intelligence, Dept. of Geography and Geoinformation Science, George Mason University, 4400 University Drive, MS 6C3, Fairfax, VA 22030, United States
2US Army Geospatial Research Laboratory, 7701 Telegraph Road, Alexandria, VA 22315-3802, United States
3Dept. of Computational Social Science, George Mason University, 4400 University Drive, MS 6C3, Fairfax, VA 22030, United States

Tài liệu tham khảo

Aggarwal, 2013, A survey of stream clustering algorithms, 231 Aggarwal, C. C., Han, J., Wang, J., Yu, P. S. (2003). A framework for clustering evolving ddata streams. In J. C. Freytag, P. C. Lockemann, S. Abiteboul, M. J. Carey, P. G. Selinger, A. Heuer (Eds.), Proceedings of the 29th international conference on very large data bases, Berlin, Germany (pp. 81–92). Aiello, 2013, Sensing trending topics in twitter, IEEE Transactions on Multimedia, 15, 1268, 10.1109/TMM.2013.2265080 Amini, 2014, On density-based data streams clustering algorithms: A survey, Journal of Computer Science and Technology, 29, 116, 10.1007/s11390-014-1416-y Applin, S. A., Fischer, M. D. (2012). Polysocial reality: prospects for extending user capabilities beyond mixed, dual and blended reality. In Proceedings of the 17th international conference on intelligent user interfaces, Lisbon, Portugal (pp. 393–396). Arthur, C. (2008). How twitter and flickr recorded the mumbai terror attacks, The Guardian <http://bit.ly/1j6mhaz> [Accessed on 29th September, 2014]. Barabási, 2012, The network takeover, Nature Physics, 8, 14, 10.1038/nphys2188 Berry, 1999, Matrices, vector spaces, and information retrieval, SIAM Review, 41, 335, 10.1137/S0036144598347035 Biocca, 2003, Toward a more robust theory and measure of social presence: Review and suggested criteria, Presence, 12, 456, 10.1162/105474603322761270 Blondel, 2008, Fast unfolding of communities in large networks, Journal of Statistical Mechanics: Theory and Experiment, 10 Bosco, 2006, Actor-network theory, networks, and relational approaches in human geography, 136 Boyd, D., Golder, S., Lotan, G. (2010). Tweet, tweet, retweet: conversational aspects of retweeting on twitter. In Proceedings of the 43rd IEEE Hawaii international conference on system sciences, Kauai, HI (pp. 1–10). Cao, F., Ester, M., Qian, W., Zhou, A. (2006). Density-based clustering over an evolving data stream with noise. In J. Gosh, D. Lambert, D. Skillicorn, J. Srivastava (Eds.), Proceedings of the 6th SIAM international conference on data mining, Bethesda, MD (pp. 328–339). Caren, 2011, Occupy online: Facebook and the spread of occupy wall street, Social Science Research Network Caverlee, 2013, Towards geo-social intelligence: Mining, analyzing, and leveraging geospatial footprints in social media, IEEE Computer Society Data Engineering Bulletin, 26, 33 Cha, M., Haddadi, H., Benevenuto, F., & Gummadi, P. K. (2010). Measuring user influence in twitter: The million follower fallacy. In Proceedings of the fourth international AAAI conference on weblogs and social media, (Vol. 10, pp. 10–17). Cheng, Z., Caverlee, J., Lee, K. (2010). You are where you tweet: A content-based approach to geolocating twitter users. In Proceedings of the ACM conference on information and knowledge management, Toronto, Canada (pp. 759–768). Choi, 2010, A survey of binary similarity and distance measures, Journal of Systemics, Cybernetics and Informatics, 8, 43 Christakos, 2000 Christensen, 2011, Twitter revolutions? Addressing social media and dissent, The Communication Review, 14, 155, 10.1080/10714421.2011.597235 Chunara, 2012, Social and news media enable estimation of epidemiological patterns early in the 2010 Haitian cholera outbreak, The American Journal of Tropical Medicine and Hygiene, 86, 39, 10.4269/ajtmh.2012.11-0597 Clauset, 2004, Finding community structure in very large networks, Physical Review E, 70, 066111, 10.1103/PhysRevE.70.066111 Corbane, 2012, Relationship between the spatial distribution of SMS messages reporting needs and building damage in 2010 Haiti disaster, Natural Hazards and Earth System Sciences, 12, 255, 10.5194/nhess-12-255-2012 Cranshaw, J., Schwartz, R., Hong, J. I., Sadeh, N. M. (2012). The livehoods project: Utilizing social media to understand the dynamics of a city. In Proceedings of the sixth international AAAI conference on weblogs an social media, Dublin, Ireland. Croitoru, 2013, GeoSocial gauge: A system prototype for knowledge discovery from geosocial media, International Journal of Geographical Information Science, 27, 2483, 10.1080/13658816.2013.825724 Crooks, 2013, #Earthquake: Twitter as a distributed sensor system, Transactions in GIS, 17, 124, 10.1111/j.1467-9671.2012.01359.x Culotta, A. (2010). Towards detecting influenza epidemics by analyzing twitter messages. In Proceedings of the first workshop on social media analytics, Washington, DC (pp. 115–122). Dann, 2010, Twitter content classification, First Monday, 15 Deuze, 2008, Understanding journalism as newswork: How It changes, and how it remains the same, Westminster Papers in Communication and Culture, 5, 4, 10.16997/wpcc.61 Ester, M., Kriegel, H.-P., Sander, J., Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In E. Simoudis, J. Han, U. Fayyad (Eds.). Proceedings of the 2nd international conference on knowledge discovery and data mining, Portland, OR (pp. 226–231). Farnham, S. D., Churchill, E. F. (2011). Faceted identity, faceted lives: social and technical issues with being yourself online. In Proceedings of the ACM 2011 conference on computer supported cooperative work, Hangzhou, China (pp. 359–368). Fink, C., Piatko, C., Mayfield, J., Chou, D., Finin, T., Martineau, J. (2009). The geolocation of web logs from textual clues. In The Proceedings of the 12th IEEE International Conference on Computational Science and Engineering, 29–31 August, 2009, Vancouver, Canada, vol. 4, (pp. 1088–1092). Forbes (2012). Twitter’s dick costolo: Twitter mobile ad revenue beats desktop on some days, <http://onforb.es/KgTWYP> [Accessed on 29th September, 2014]. Friggeri, A., Lambiotte, R., Kosinski, M., Fleury, E. (2012). Psychological aspects of social communities. In 2012 ASE international conference on social computing, Amsterdam, The Netherlands (pp. 195–202). Gillham, 2012, Strategic incapacitation and the policing of occupy wall street protests in New York City, 2011, Policing and Society: An International Journal of Research and Policy Glasgow, K., Ebaugh, A., Fink, C. (2012). #Londonsburning: Integrating geographic topical, and social information during crisis. In International AAAI conference on weblogs and social media, Dublin, Ireland. Goodchild, 2007, Citizens as sensors: The world of volunteered geography, GeoJournal, 69, 211, 10.1007/s10708-007-9111-y Gorawski, 2006, AEC algorithm: A heuristic approach to calculating density-based clustering eps parameter, 90 Gordon, 2011, Augmented deliberation: Merging physical and virtual interaction to engage communities in urban planning, New Media & Society, 13, 1, 10.1177/1461444810365315 Gruzd, 2011, Imagining twitter as an imagined community, American Behavioral Scientist, 55, 1294, 10.1177/0002764211409378 Harrison, S., Dourish, P. (1996). Re-place-ing space: The roles of place and space in collaborative systems. In Proceedings of the 1996 ACM conference on computer supported cooperative work, Boston, MA (pp. 67–76). HerdaĞdelen, 2013, An exploration of social identity: The geography and politics of news-sharing communities in twitter, Complexity, 19, 10, 10.1002/cplx.21457 Hollis, C. (2011). 2011 IDC digital universe study: Big data is here, now what?, <http://bit.ly/kouTgc> [Accessed on 30th September, 2014]. Howard, 2011, When do states disconnect their digital networks? Responses to the political uses of social media, The Communication Review, 14, 216, 10.1080/10714421.2011.597254 Java, 2009, Why we twitter: An analysis of a microblogging community, Vol. 5439, 118 Juris, 2012, Reflections on #occupy everywhere: Social media public space, and emerging logics of aggregation, American Ethnologist, 39, 259, 10.1111/j.1548-1425.2012.01362.x Kaplan, 2010, Users of the world unite! The challenges and opportunities of social media, Business Horizons, 53, 59, 10.1016/j.bushor.2009.09.003 Kim, 2013, Two applications of clustering techniques to twitter: Community detection and issue extraction, Discrete Dynamics in Nature and Society, 10.1155/2013/903765 1998 Kroll, A. (2011). How occupy wall street really got started, <http://bit.ly/1j6oCC9> [Accessed on 1st August, 2014]. Kwak, H., Lee, C., Park, H., Moon, S. (2010), What is twitter, a social network or a news media? In Proceedings of the 19th international conference on World Wide Web, Raleigh, NC (pp. 591–600). Kwan, 2007, Mobile communications, social networks, and urban travel: Hypertext as a new metaphor for conceptualizing spatial interaction, The Professional Geographer, 59, 434, 10.1111/j.1467-9272.2007.00633.x Latapy, 2008, Basic notions for the analysis of large two-mode networks, Social Networks, 30, 31, 10.1016/j.socnet.2007.04.006 Lee, 2004, Presence, explicated, Communication Theory, 14, 27, 10.1111/j.1468-2885.2004.tb00302.x MacEachren, 2011, Senseplace2: Geotwitter analytics support for situational awareness, 181 MacEachren, A. M., Robinson, A. C., Jaiswal, A., Pezanowski, S., Savelyev, A., Blanford, J., et al. (2011), Geo-twitter analytics: Applications in crisis management. In Proceedings of the 25th international cartographic conference, Paris, France. Mantovani, 1999, Real presence: How different ontologies generate different criteria for presence, telepresence, and virtual presence, Presence: Teleoperators and Virtual Environments, 8, 540, 10.1162/105474699566459 McCullagh, D. (2011). Abbottabad resident tweets raid on bin laden compound, CBS News (2nd May, 2011), <http://cbsn.ws/1sB1grR> [Accessed on 26th July, 2014]. Miller, 2014, Twitter spammer detection using data stream clustering, Information Sciences, 260, 64, 10.1016/j.ins.2013.11.016 Mischaud, E. (2007). Twitter: Expressions of the whole self: an investigation into user appropriation of a web-based communications platform, MSc Thesis, London School of Economics, London, UK. Mitra, 2003, Cybernetic space: Bringing the virtual and real together, Journal of Interactive Advertising, 3, 10.1080/15252019.2003.10722069 Mitra, 2001, From cyber space to cybernetic space: Rethinking the relationship between real and virtual spaces, Journal of Computer-Mediated Communication, 7, 10.1111/j.1083-6101.2001.tb00134.x Murata, T. (2010). Detecting communities in social networks. In B. Furht (Ed.), Handbook of social network technologies and applications (pp. 269–280), New York, NY. Newman, 2006, The lines that continue to separate us: Borders in our ‘borderless’ world, Progress in Human Geography, 30, 142, 10.1191/0309132506ph599xx Newman, 2010 Newman, 2004, Finding and evaluating community structure in networks, Physical Review E, 69, 026113, 10.1103/PhysRevE.69.026113 Newman, 2004, Detecting community structure in networks, The European Physical Journal B: Condensed Matter and Complex Systems, 38, 321, 10.1140/epjb/e2004-00124-y Newman, 2004, Fast algorithm for detecting community structure in networks, Physical Review E, 66, 066133, 10.1103/PhysRevE.69.066133 Nielsen (2012), State of The Media: The Social Media Report, <http://www.slidesha.re/1qYtDSu> [Accessed on 26th July, 2014]. Obst, 2004, Revisiting the sense of community index: A confirmatory factor analysis, Journal of Community Psychology, 32, 691, 10.1002/jcop.20027 Obst, 2002, An exploration of sense of community, part 3: dimensions and predictors of psychological sense of community in geographical communities, Journal of Community Psychology, 30, 119, 10.1002/jcop.1054 OccupyWallSt.org (2012). November 17th Day of Action, <http://www.occupywallst.org/action/november-17th/> [Accessed on 26th July, 2014]. Panagopoulos, C. (2011). Occupy wall street survey results october 2011, <http://bit.ly/1hoBpgo> [Accessed on 26th July, 2014]. Papadopoulos, 2012, Community detection in social media, Data Mining and Knowledge Discovery, 24, 515, 10.1007/s10618-011-0224-z Parks, 2011, Social network sites as virtual communities, 105 Plantié, 2013, Survey on social community detection, 65, 10.1007/978-1-4471-4555-4_4 Porter, 2004, A typology of virtual communities: A multi-disciplinary foundation for future research, Journal of Computer-Mediated Communication, 10, 10.1111/j.1083-6101.2004.tb00228.x Porter, 1980, An algorithm for suffix stripping, Program, 14, 130, 10.1108/eb046814 Potts, L., Harrison, A. (2013). Interfaces as rhetorical constructions: reddit and 4chan during the Boston marathon bombings. In Proceedings of the 31st ACM international conference on design of communication, Greenville, NC (pp. 143–150). Prell, 2012 Purohit, H., Ruan, Y., Joshi, A., Parthasarathy, S., Sheth, A. (2011). Understanding user-community engagement by multifaceted features: A case study on twitter. In Proceedings of the 2011 social media analytics workshop at World Wide Web Conference, Hyderabad, India. Ritterman, 2009, Using prediction markets and twitter to predict a swine flu pandemic, 9 Rodríguez-Ardura, 2014, Another look at ‘being there’ experiences in digital media: Exploring connections of telepresence with mental imagery, Computers in Human Behavior, 30, 508, 10.1016/j.chb.2013.06.016 Salton, 1988, Term-weighting approaches in automatic text retrieval, Information Processing & Management, 24, 513, 10.1016/0306-4573(88)90021-0 Sapiro, 2011, Images everywhere: Looking for models: Technical perspective, Communications of the ACM, 54, 10.1145/1941487.1941512 Schneckenberg, 2009, Web 2.0 and the empowerment of the knowledge worker, Journal of Knowledge Management, 13, 509, 10.1108/13673270910997150 Schneider, N. (2012). Some assembly required: Witnessing the birth of occupy wall street, Harper’s Magazine, February 2012 Issue: 45–54, <http://bit.ly/1du91Ku> [Accessed on 27th July, 2014]. Schubert, 2009, A new conception of spatial presence: Once again, with feeling, Communication Theory, 19, 161, 10.1111/j.1468-2885.2009.01340.x Sibson, 1981, A brief description of natural neighbor interpolation, 21 Smith, A. (2011). Why Americans use social media: Social networking sites are appealing as a way to maintain contact with close ties and reconnect with old friends. Pew Research Center, Washington DC. <http://bit.ly/rLCsA6> [Accessed on 1st August, 2014]. Smith, 2012 Stefanidis, 2013, Harvesting ambient geospatial information from social media feeds, GeoJournal, 78, 319, 10.1007/s10708-011-9438-2 Sui, 2008, The wikification of gis and its consequences: Or Angelina Jolie’s New Tattoo and the future of GIS, Computers, Environment and Urban Systems, 32, 1, 10.1016/j.compenvurbsys.2007.12.001 Sui, 2011, The convergence of GIS and social media: Challenges for GIScience, International Journal of Geographical Information Science, 25, 1737, 10.1080/13658816.2011.604636 Sutton, E. S., Spiro, B., Johnson, S., Fitzhugh, B., Gibson, Butts, C. T. (2014). Terse message amplification in the Boston bombing response. In S. R. Hiltz, M. S. Pfaff, L. Plotnick, A. C. Robinson (Eds.), Proceedings of the 11th international conference on Information Systems for Crisis Response and Management (ISCRAM), University Park, Pennsylvania, USA, May 18–24, 2014. <http://bit.ly/Zszkwd> [Accessed on 22nd September, 2014]. Ter Wal, 2009, Applying social network analysis in economic geography: Framing some key analytic issues, The Annals of Regional Science, 43, 739, 10.1007/s00168-008-0258-3 Tomaszewski, 2011, Supporting geographically-aware web document foraging and sensemaking, Computers, Environment and Urban Systems, 35, 192, 10.1016/j.compenvurbsys.2011.01.003 Virnoche, 1997, “Only Connect”—E. M. Forster in an age of electronic communication: Computer-mediated association and community networks, Sociological Inquiry, 67, 85, 10.1111/j.1475-682X.1997.tb00431.x Wakita, K., Tsurumi, T. (2007). Finding Community Structure in Mega-scale Social Networks’. In Proceedings of the 16th international conference on World Wide Web, Banff, Canada, pp. 1275–1276. Wellman, 2001, Physical place and cyberplace: The rise of personalized networking, International Journal of Urban and Regional Research, 25, 227, 10.1111/1468-2427.00309 Wirth, 2007, A process model of the formation of spatial presence experiences, Media Psychology, 9, 493, 10.1080/15213260701283079 Wong, 1987, On modeling of information retrieval concepts in vector spaces, ACM Transactions on Database Systems, 12, 299, 10.1145/22952.22957 Yang, 2010, Discovering communities from social networks: Methodologies and applications, 331 Yang, Z., Guo, J., Cai, K., Tang, J., Li, J., Zhang, L., et al. (2010). Understanding retweeting behaviors in social networks. In Proceedings of the 19th ACM international conference on information and knowledge management, Toronto, Canada (pp. 1633–1636). YouTube (2014). YouTube pressroom statistics. <http://bit.ly/gzYBVx> [Accessed on 6th August, 2014]. Zhang, 2012, Community discovery in twitter based on user interests, Journal of Computational Information Systems, 8, 991 Zhu, 2011, Scaling up top-K Cosine similarity search, Data & Knowledge Engineering, 70, 60, 10.1016/j.datak.2010.08.004 Zook, 2010, Volunteered geographic information and crowdsourcing disaster relief: A case study of the haitian earthquake, World Medical & Health Policy, 2, 10.2202/1948-4682.1069