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

Computers, Environment and Urban Systems

Volumn 53, Issue , 2015, Pages 47-64

  Croitoru, Arie ^a   Wayant, N ^b   Crooks, A ^a   Radzikowski, J ^a   Stefanidis, A ^a  

^a GEORGE MASON UNIVERSITY   (United States)

^b US Army Geospatial Center   (United States)

Author keywords

Community detection; Geospatial analysis; Social media; Social network analysis; Spatiotemporal clustering

Indexed keywords

INFORMATION DISSEMINATION; POPULATION DYNAMICS;

COMMUNITY DETECTION; EXCHANGE OF INFORMATION; GEO-SPATIAL ANALYSIS; INFORMATION FLOWS; INFORMATION PROPAGATION; SOCIAL MEDIA; SOCIAL NETWORK STRUCTURES; SPATIO-TEMPORAL CLUSTERING;

SOCIAL NETWORKING (ONLINE);

CLUSTER ANALYSIS; DETECTION METHOD; INFORMATION TECHNOLOGY; MEDIA ROLE; SOCIAL NETWORK; SPATIAL ANALYSIS; SPATIOTEMPORAL ANALYSIS;

EID: 84944755058     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2014.11.002     Document Type: Article

References (108)

1. Aggarwal C.C. A survey of stream clustering algorithms. Data clustering: Algorithms and applications 2013, 231-258. CRC Press, Boca Raton, FL. C.C. Aggarwal, C.K. Reddy (Eds.).
2. 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).
3. Aiello L.M., Petkos G., Martin C., Corney D., Papadopoulos S., Skraba R., et al. Sensing trending topics in twitter. IEEE Transactions on Multimedia 2013, 15(6):1268-1282.
4. Amini A., Wah T.Y., Saboohi H. On density-based data streams clustering algorithms: A survey. Journal of Computer Science and Technology 2014, 29(1):116-141.
5. 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).
6. Arthur, C. (2008). How twitter and flickr recorded the mumbai terror attacks, The Guardian <> [Accessed on 29th September, 2014]. http://www.bit.ly/1j6mhaz.
7. Barabási A. The network takeover. Nature Physics 2012, 8(1):14-16.
8. Berry M.W., Drmac Z., Jessup E.R. Matrices, vector spaces, and information retrieval. SIAM Review 1999, 41(2):335-362.
9. Biocca F., Harms C., Burgoon J. Toward a more robust theory and measure of social presence: Review and suggested criteria. Presence 2003, 12(5):456-480.
10. Blondel V.D., Guillaume J., Lambiotte R., Lefebvre E. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008, 10(P10008). 10.1088/1742-5468/2008/10/P10008.
11. Bosco F. Actor-network theory, networks, and relational approaches in human geography. Approaches to human geography 2006, 136-146. Sage, London, UK. S. Aitken, G. Valentine (Eds.).
12. 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).
13. 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).
14. Caren N., Gaby S. Occupy online: Facebook and the spread of occupy wall street. Social Science Research Network 2011, [Accessed on 29th September, 2014].
15. Caverlee J., Cheng Z., Sui D.Z., Kamath K.Y. Towards geo-social intelligence: Mining, analyzing, and leveraging geospatial footprints in social media. IEEE Computer Society Data Engineering Bulletin 2013, 26(3):33-41.
16. 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).
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).
18. Choi S.S., Cha S.H., Tappert C. A survey of binary similarity and distance measures. Journal of Systemics, Cybernetics and Informatics 2010, 8(1):43-48.
19. Christakos G. Modern spatiotemporal geostatistics 2000, Oxford University Press, Oxford, UK.
20. Christensen C. Twitter revolutions? Addressing social media and dissent. The Communication Review 2011, 14(3):155-157.
21. Chunara R., Andrews J.R., Brownstein J.S. Social and news media enable estimation of epidemiological patterns early in the 2010 Haitian cholera outbreak. The American Journal of Tropical Medicine and Hygiene 2012, 86(1):39-45.
22. Clauset C., Newman M.E.J., Moore C. Finding community structure in very large networks. Physical Review E 2004, 70(6):066111.
23. Corbane C., Lemoine G., Kauffmann M. Relationship between the spatial distribution of SMS messages reporting needs and building damage in 2010 Haiti disaster. Natural Hazards and Earth System Sciences 2012, 12(2):255-265.
24. 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.
25. Croitoru A., Crooks A.T., Radzikowski J., Stefanidis A. GeoSocial gauge: A system prototype for knowledge discovery from geosocial media. International Journal of Geographical Information Science 2013, 27(12):2483-2508.
26. Crooks A.T., Croitoru A., Stefanidis A., Radzikowski J. #Earthquake: Twitter as a distributed sensor system. Transactions in GIS 2013, 17(1):124-147.
27. 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).
28. Dann S. Twitter content classification. First Monday 2010, 15(12). [Accessed on 29th September, 2014].
29. Deuze M. Understanding journalism as newswork: How It changes, and how it remains the same. Westminster Papers in Communication and Culture 2008, 5(2):4-23.
30. 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).
31. 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).
32. 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).
33. Forbes (2012). Twitter's dick costolo: Twitter mobile ad revenue beats desktop on some days, <> [Accessed on 29th September, 2014]. http://www.onforb.es/KgTWYP.
34. 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).
35. Gillham P.F., Edwards B., Noakes J.A. 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 2012, 10.1080/10439463.2012.727607.
36. 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.
37. Goodchild M.F. Citizens as sensors: The world of volunteered geography. GeoJournal 2007, 69(4):211-221.
38. Gorawski M., Malczok R. AEC algorithm: A heuristic approach to calculating density-based clustering eps parameter. Advances in information systems 2006, 90-99. Springer, Berlin, Germany. T. Yakhno, E.J. Neuhold (Eds.).
39. Gordon E., Manosevitch E. Augmented deliberation: Merging physical and virtual interaction to engage communities in urban planning. New Media & Society 2011, 13:1.
40. Gruzd A., Wellman B., Takhteyev Y. Imagining twitter as an imagined community. American Behavioral Scientist 2011, 55(10):1294-1318.
41. 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).
42. HerdaĞdelen A., Zuo W., Gard-Murray A., Bar-Yam Y. An exploration of social identity: The geography and politics of news-sharing communities in twitter. Complexity 2013, 19(2):10-20.
43. Hollis, C. (2011). 2011 IDC digital universe study: Big data is here, now what?, <> [Accessed on 30th September, 2014]. http://www.bit.ly/kouTgc.
44. Howard P.N., Agarwal S.D., Mazammil M. When do states disconnect their digital networks? Responses to the political uses of social media. The Communication Review 2011, 14(3):216-232.
45. Java A., Song X., Finin T., Tseng B. Why we twitter: An analysis of a microblogging community. Advances in web mining and web usage analysis, lecture notes in computer science 2009, Vol. 5439:118-138. Springer, Berlin, Germany. R. Goebel, J. Siekmann, W. Wahlster (Eds.).
46. Juris J.S. Reflections on #occupy everywhere: Social media public space, and emerging logics of aggregation. American Ethnologist 2012, 39(2):259-279.
47. Kaplan A.M., Haenlein M. Users of the world unite! The challenges and opportunities of social media. Business Horizons 2010, 53(1):59-68.
48. Kim Y.H., Seo S., Ha Y.H., Lim S., Yoon Y. Two applications of clustering techniques to twitter: Community detection and issue extraction. Discrete Dynamics in Nature and Society 2013, [Accessed on 29th September, 2014].
49. Communities in cyberspace 1998, Routledge, New York, NY. P. Kollock, M. Smith (Eds.).
50. Kroll, A. (2011). How occupy wall street really got started, <> [Accessed on 1st August, 2014]. http://www.bit.ly/1j6oCC9.
51. 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).
52. Kwan M.P. Mobile communications, social networks, and urban travel: Hypertext as a new metaphor for conceptualizing spatial interaction. The Professional Geographer 2007, 59(4):434-446.
53. Latapy M., Magnien C., Del Vecchio N. Basic notions for the analysis of large two-mode networks. Social Networks 2008, 30(1):31-48.
54. Lee K.M. Presence, explicated. Communication Theory 2004, 14(1):27-50.
55. MacEachren A.M., Jaiswal A., Robinson A.C., Pezanowski S., Savelyev A., Mitra P., et al. Senseplace2: Geotwitter analytics support for situational awareness. IEEE conference in visual analytics science and technology (VAST) 2011, 181-190. Providence, RI. S. Miksch, M. Ward (Eds.).
56. 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.
57. Mantovani G., Riva G. Real presence: How different ontologies generate different criteria for presence, telepresence, and virtual presence. Presence: Teleoperators and Virtual Environments 1999, 8(5):540-550.
58. McCullagh, D. (2011). Abbottabad resident tweets raid on bin laden compound, CBS News (2nd May, 2011), <> [Accessed on 26th July, 2014]. http://www.cbsn.ws/1sB1grR.
59. Miller Z., Dickinson B., Deitrick W., Hu W., Wang A.H. Twitter spammer detection using data stream clustering. Information Sciences 2014, 260:64-73.
60. 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.
61. Mitra A. Cybernetic space: Bringing the virtual and real together. Journal of Interactive Advertising 2003, 3(2). [Accessed on 29th September, 2014].
62. Mitra A., Schwartz R.L. From cyber space to cybernetic space: Rethinking the relationship between real and virtual spaces. Journal of Computer-Mediated Communication 2001, 7(1). [Accessed on 26th July, 2014].
63. 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.
64. Newman D. The lines that continue to separate us: Borders in our 'borderless' world. Progress in Human Geography 2006, 30(2):142-161.
65. Newman M. Networks: An introduction 2010, Oxford University Press, Oxford, UK.
66. Newman M.E., Girvan M. Finding and evaluating community structure in networks. Physical Review E 2004, 69(2):026113.
67. Newman M.E.J. Detecting community structure in networks. The European Physical Journal B: Condensed Matter and Complex Systems 2004, 38(2):321-330.
68. Newman M.E.J. Fast algorithm for detecting community structure in networks. Physical Review E 2004, 66(6):066133.
69. Nielsen (2012), State of The Media: The Social Media Report, <> [Accessed on 26th July, 2014]. http://www.slidesha.re/1qYtDSu.
70. Obst P., White K.M. Revisiting the sense of community index: A confirmatory factor analysis. Journal of Community Psychology 2004, 32(6):691-705.
71. Obst P., Smith S.G., Zinkiewicz L. An exploration of sense of community, part 3: dimensions and predictors of psychological sense of community in geographical communities. Journal of Community Psychology 2002, 30(1):119-133.
72. OccupyWallSt.org (2012). November 17th Day of Action, [Accessed on 26th July, 2014]. http://www.occupywallst.org/action/november-17th/.
73. Panagopoulos, C. (2011). Occupy wall street survey results october 2011, <> [Accessed on 26th July, 2014]. http://www.bit.ly/1hoBpgo.
74. Papadopoulos S., Kompatsiaris Y., Vakali A., Spyridonos P. Community detection in social media. Data Mining and Knowledge Discovery 2012, 24(3):515-554.
75. Parks M.R. Social network sites as virtual communities. A networked self: Identity, community, and culture on social network sites 2011, 105-123. Routledge, New York, NY. Z. Papacharissi (Ed.).
76. Plantié M., Crampes M. Survey on social community detection. Social media retrieval, computer communications and networks 2013, 65-85. Springer, New York, NY. N. Ramzan, R. van Zwol, J.S. Lee, K. Clüver, X.S. Hua (Eds.).
77. Porter C.E. A typology of virtual communities: A multi-disciplinary foundation for future research. Journal of Computer-Mediated Communication 2004, 10(1).
78. Porter M.F. An algorithm for suffix stripping. Program 1980, 14(3):130-137.
79. 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).
80. Prell C. Social network analysis: History, theory and methodology 2012, SAGE Publications Ltd., London, UK.
81. 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.
82. Ritterman J., Osborne M., Klein E. Using prediction markets and twitter to predict a swine flu pandemic. 1st International workshop on mining social media 2009, 9-18. Sevilla, Spain. F.M. Carrero, J.M. Gómez, B. Monsalve, E. Puertas, J.C. Cortizo (Eds.).
83. Rodríguez-Ardura I., Martínez-López F.J. Another look at 'being there' experiences in digital media: Exploring connections of telepresence with mental imagery. Computers in Human Behavior 2014, 30:508-518.
84. Salton G., Buckley C. Term-weighting approaches in automatic text retrieval. Information Processing & Management 1988, 24(5):513-523.
85. Sapiro G. Images everywhere: Looking for models: Technical perspective. Communications of the ACM 2011, 54(5). 108-108.
86. Schneckenberg D. Web 2.0 and the empowerment of the knowledge worker. Journal of Knowledge Management 2009, 13(6):509-520.
87. Schneider, N. (2012). Some assembly required: Witnessing the birth of occupy wall street, Harper's Magazine, February 2012 Issue: 45-54, <> [Accessed on 27th July, 2014]. http://www.bit.ly/1du91Ku.
88. Schubert T.W. A new conception of spatial presence: Once again, with feeling. Communication Theory 2009, 19(2):161-187.
89. Sibson R. A brief description of natural neighbor interpolation. Interpolating multivariate data 1981, 21-36. John Wiley & Sons, New York, NY. V. Barnett (Ed.).
90. 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. <> [Accessed on 1st August, 2014]. http://www.bit.ly/rLCsA6.
91. Smith A., Brenner J. Twitter use 2012 2012, Pew Research Center, Washington DC.
92. Stefanidis T., Crooks A.T., Radzikowski J. Harvesting ambient geospatial information from social media feeds. GeoJournal 2013, 78(2):319-338.
93. Sui D. The wikification of gis and its consequences: Or Angelina Jolie's New Tattoo and the future of GIS. Computers, Environment and Urban Systems 2008, 32(1):1-5.
94. Sui D., Goodchild M.F. The convergence of GIS and social media: Challenges for GIScience. International Journal of Geographical Information Science 2011, 25(11):1737-1748.
95. 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. <> [Accessed on 22nd September, 2014]. http://www.bit.ly/Zszkwd.
96. Ter Wal A., Boschma R. Applying social network analysis in economic geography: Framing some key analytic issues. The Annals of Regional Science 2009, 43(3):739-756.
97. Tomaszewski B., Blanford J., Ross K., Pezanowski S., MacEachren A.M. Supporting geographically-aware web document foraging and sensemaking. Computers, Environment and Urban Systems 2011, 35(3):192-207.
98. Virnoche M.E., Marx G.T. "Only Connect"-E. M. Forster in an age of electronic communication: Computer-mediated association and community networks. Sociological Inquiry 1997, 67(1):85-100.
99. 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.
100. Wellman B. Physical place and cyberplace: The rise of personalized networking. International Journal of Urban and Regional Research 2001, 25(2):227-252.
101. Wirth W., Hartmann T., Böcking S., Vorderer P., Klimmt C., Schramm H., et al. A process model of the formation of spatial presence experiences. Media Psychology 2007, 9(3):493-525.
102. Wong S.K.M., Ziarko W., Raghavan V.V., Wong P.C.N. On modeling of information retrieval concepts in vector spaces. ACM Transactions on Database Systems 1987, 12(2):299-321.
103. Yang B., Liu D., Liu J. Discovering communities from social networks: Methodologies and applications. Handbook of social network technologies and applications 2010, 331-346. Springer, New York, NY. B. Furht (Ed.).
104. 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).
105. YouTube (2014). YouTube pressroom statistics. <> [Accessed on 6th August, 2014]. http://www.bit.ly/gzYBVx.
106. Zhang Y., Wu Y., Yang Q. Community discovery in twitter based on user interests. Journal of Computational Information Systems 2012, 8(3):991-1000.
107. Zhu S., Wu J., Xiong H., Xia G. Scaling up top-K Cosine similarity search. Data & Knowledge Engineering 2011, 70(1):60-83.
108. Zook M., Graham M., Shelton T., Gorman S. Volunteered geographic information and crowdsourcing disaster relief: A case study of the haitian earthquake. World Medical & Health Policy 2010, 2(2).