Skip to main content

Data in Social Network Analysis

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 5322)

Abstract

Social Network research relies on a variety of data-sources, depending on the problem-scenario and the questions, which the research is trying to answer or inform. In this paper, we analyze some of the data sources indexed by the sizes of these data-sets and relating them back to the research question, which the data-set is used for. In carrying out such an exercise, our goal is to assign a confidence metric to the data-set when tied to the field within the Social Network analysis that the data is used for. This will lay the foundation for benchmarking the results of any social networking study by means of concrete requirements for the data-sets used in research.

Keywords

  • Social Network Analysis
  • Resource Description Framework
  • Online Social Network
  • Community Formation
  • Place Semantic

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-02276-0_14
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-02276-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Marchionini, G., Nolet, V., Williams, H., Ding, W., Josephus Beale, J., Rose, A., Gordon, A., Enomoto, E., Harbinson, L.: Content + connectivity = community: digital resources for a learning community. In: DL097: Proceedings of the second ACM international conference on Digital libraries, pp. 212–220. ACM, New York (1997)

    CrossRef  Google Scholar 

  2. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)

    CrossRef  Google Scholar 

  3. Heer, J., Boyd, D.: Vizster: Visualizing online social networks. In: INFOVIS 2005: Proceedings of the 2005 IEEE Symposium on Information Visualization, Washington, DC, USA, p. 5. IEEE Computer Society, Los Alamitos (2005)

    CrossRef  Google Scholar 

  4. Hamasaki, M.: Community focussed social network extraction. In: CSCW 2004: Proceedings of the 2004 ACM conference on Computer supported cooperative work, pp. 328–331. ACM, New York (2004)

    Google Scholar 

  5. Ortiz, J.A., Tapia, A., Rangel, E.M.: Recruiting diverse, high-skilled it employees through existing virtual social networks. In: SIGMIS CPR 2006: Proceedings of the 2006 ACM SIGMIS CPR conference on computer personnel research, pp. 4–11. ACM, New York (2006)

    CrossRef  Google Scholar 

  6. Counts, S., Geraci, J., Geraci, J.: Incorporating physical co-presence at events into digital social networking. In: CHI 2005: CHI 2005 extended abstracts on Human factors in computing systems, pp. 1308–1311. ACM, New York (2005)

    CrossRef  Google Scholar 

  7. Chung, K.S.K., Hossain, L., Davis, J.: Individual performance in knowledge intensive work through social networks. In: SIGMIS-CPR 2007: Proceedings of the 2007 ACM SIGMIS CPR conference on 2007 computer personnel doctoral consortium and research conference, pp. 159–167. ACM, New York (2007)

    Google Scholar 

  8. Matsuo, Y., Mori, J., Hamasaki, M., Ishida, K., Nishimura, T., Takeda, H., Hasida, K., Ishizuka, M.: Polyphonet: an advanced social network extraction system from the web. In: WWW 2006: Proceedings of the 15th international conference on World Wide Web, pp. 397–406. ACM, New York (2006)

    CrossRef  Google Scholar 

  9. danah michele boyd: Friendster and publicly articulated social networking. In: CHI 2004: CHI 2004 extended abstracts on Human factors in computing systems, pp. 1279–1282. ACM, New York (2004)

    Google Scholar 

  10. Yu, B., Singh, M.P.: Searching social networks. In: AAMAS 2003: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pp. 65–72. ACM, New York (2003)

    CrossRef  Google Scholar 

  11. Culotta, A., Bekkerman, R., McCallum, A.: Extracting social networks and contact information from email and the web. In: Proceedings of CEAS 2004, the 1st Conference on Email and Anti-Spam (2004)

    Google Scholar 

  12. Gardner, T.: Visual query interfaces for wiki’s and blogs. In: SIGGRAPH 2004: ACM SIGGRAPH 2004 Web graphics, p. 5. ACM, New York (2004)

    CrossRef  Google Scholar 

  13. Eagle, N., Pentland, A.S.: Reality mining: sensing complex social systems. Personal Ubiquitous Comput. 10(4), 255–268 (2006)

    CrossRef  Google Scholar 

  14. Zachary, W.W.: A survey of augmented reality. Journal of Anthropological Research 33, 452–473 (1977)

    Google Scholar 

  15. Knuth, D.E.: The Stanford GraphBase: A Platform for Combinatorial Computing. Addison-Wesley, Reading (1993)

    Google Scholar 

  16. Newman, M.E.J.: Mixture models and exploratory analysis in networks. Phys. Reviews 74 (2006)

    Google Scholar 

  17. Girvan, M., Newman, M.E.J.: Proc. Natl. Acad. Sci. USA 99, 7821–7826 (2002)

    MATH  CrossRef  MathSciNet  Google Scholar 

  18. Lusseau, D., Schneider, K., Boisseau, O.J., Haasr, P., Slooten, E., Dawson, S.M.: Behavioral Ecology and Sociobiology, vol. 54. Addison-Wesley, Reading (2003)

    Google Scholar 

  19. Adamic, L.A., Glance, N.: The political blogosphere and the 2004 us election. In: WWW 2005 Workshop on the Weblogging Ecosystem (2005)

    Google Scholar 

  20. Krebs, V.: Books on us politics sold by amazon. com. V. Kerbs, personal website (2008), http://www.orgnet.com

  21. Newman, M.E.J.: Community centrality. Phys. Reviews 74 (2006)

    Google Scholar 

  22. Mislove., A., et al.: Measurement and analysis of online social networks. In: Internet Measurement Conference (2007)

    Google Scholar 

  23. Breiger, R.L., Carley, K.M., Pattison, P.: Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers. National Academies Press, Washington (2003)

    Google Scholar 

  24. Freeman, L.: Finding Social Groups: A Meta-Analysis of the Southern Women Data, pp. 39–45 (2003)

    Google Scholar 

  25. Resig, J., Santosh Dawara, C.M.H., Teredesai, A.: Extracting social networks from instant messaging populations. In: Workshop on Link Analysis and Group Detection, LinkKDD 2004 (2004)

    Google Scholar 

  26. Adamic, L.A.: Friends and neighbors on the web, http://www.sciencedirect.com/science/article/B6VD1-48Y6SYK-1/2/8216f71528567bedb3a194828fe68c34

  27. Goecks, J., Mynatt, E.D.: Leveraging social networks for information sharing. In: CSCW 2004: Proceedings of the 2004 ACM conference on Computer supported cooperative work, pp. 328–331. ACM, New York (2004)

    CrossRef  Google Scholar 

  28. Khan, J.I., Shaikh, S.: Relationship algebra for computing in social networks and social network based applications. In: WI 2006: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence, Washington, DC, USA, pp. 113–116. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  29. Zhou, D., Ji, X., Zha, H., Giles, C.L.: Topic evolution and social interactions: how authors effect research. In: CIKM 2006: Proceedings of the 15th ACM international conference on Information and knowledge management, pp. 248–257. ACM, New York (2006)

    CrossRef  Google Scholar 

  30. McCallum, A.: Information extraction, data mining and joint inference. In: KDD 2006: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, p. 835. ACM, New York (2006)

    CrossRef  Google Scholar 

  31. Rattenbury, T., Good, N., Naaman, M.: Towards automatic extraction of event and place semantics from flickr tags. In: SIGIR 2007: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 103–110. ACM, New York (2007)

    CrossRef  Google Scholar 

  32. Andrade, N., Mowbray, M., Lima, A., Wagner, G., Ripeanu, M.: Influences on cooperation in bittorrent communities. In: P2PECON 2005: Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, pp. 111–115. ACM, New York (2005)

    CrossRef  Google Scholar 

  33. Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Mining hidden community in heterogeneous social networks. In: LinkKDD 2005: Proceedings of the 3rd international workshop on Link discovery, pp. 58–65. ACM, New York (2005)

    CrossRef  Google Scholar 

  34. Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: KDD 2006: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 44–54. ACM, New York (2006)

    CrossRef  Google Scholar 

  35. Müller-Prove, M.: Community experience at openoffice.org. interactions 14(6), 47–48 (2007)

    Google Scholar 

  36. Pfeil, U.: Online social support for older people. SIGACCESS Access. Comput. (88), 3–8 (2007)

    Google Scholar 

  37. Millen, D.R., Patterson, J.F.: Stimulating social engagement in a community network. In: CSCW 2002: Proceedings of the 2002 ACM conference on Computer supported cooperative work, pp. 306–313. ACM, New York (2002)

    CrossRef  Google Scholar 

  38. Gr, K.: Ubiquitous hypermedia and social interaction in physical environments. In: HYPERTEXT 2006: Proceedings of the seventeenth conference on Hypertext and hypermedia, pp. 119–120. ACM, New York (2006)

    Google Scholar 

  39. Qamra, A., Tseng, B., Chang, E.Y.: Mining blog stories using community-based and temporal clustering. In: CIKM 2006: Proceedings of the 15th ACM international conference on Information and knowledge management, pp. 58–67. ACM, New York (2006)

    CrossRef  Google Scholar 

  40. Tantipathananandh, C., Berger-Wolf, T., Kempe, D.: A framework for community identification in dynamic social networks. In: KDD 2007: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 717–726. ACM, New York (2007)

    CrossRef  Google Scholar 

  41. Freeman, L.: Visualizing social networks. Journal of Social Structure

    Google Scholar 

  42. de Nooy, W., Mrvar, A., Batagelj, V.: Exploratory Social Network Analysis with Pajek. Cambridge University Press, New York (2004)

    Google Scholar 

  43. Figueira, Á.R., Laranjeiro, J.B.: Interaction visualization in web-based learning using igraphs. In: HT 2007: Proceedings of the 18th conference on Hypertext and hypermedia, pp. 45–46. ACM, New York (2007)

    CrossRef  Google Scholar 

  44. Schulz, H.J., Nocke, T., Schumann, H.: A framework for visual data mining of structures. In: ACSC 2006: Proceedings of the 29th Australasian Computer Science Conference, pp. 157–166. Australian Computer Society, Inc., Australia (2006)

    Google Scholar 

  45. Berry, M., Hamilton, M.: Mobile computing, visual diaries, learning and communication: changes to the communicative ecology of design students through mobile computing. In: ACE 2006: Proceedings of the 8th Austalian conference on Computing education, pp. 35–44. Australian Computer Society, Inc., Australia (2006)

    Google Scholar 

  46. Chung, W., Leung, A.: Supporting web searching of business intelligence with information visualization. In: WI 2007: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Washington, DC, USA, pp. 807–811. IEEE Computer Society, Los Alamitos (2007)

    CrossRef  Google Scholar 

  47. Domingos, P., Richardson, M.: Mining the network value of customers. In: KDD 2001: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 57–66. ACM, New York (2001)

    CrossRef  Google Scholar 

  48. Chen, H., Atabakhsh, H., Tseng, C., Marshall, B., Kaza, S., Eggers, S., Gowda, H., Shah, A., Petersen, T., Violette, C.: Visualization in law enforcement. In: dg.o 2005: Proceedings of the 2005 national conference on Digital government research, Digital Government Research Center, pp. 229–230 (2005)

    Google Scholar 

  49. Saltz, J.S., Hiltz, S.R., Turoff, M.: Student social graphs: visualizing a student’s online social network. In: CSCW 2004: Proceedings of the 2004 ACM conference on Computer supported cooperative work, pp. 596–599. ACM, New York (2004)

    CrossRef  Google Scholar 

  50. Quasthoff, M., Sack, H., Meinel, C.: Why https is not enough – a signature-based architecture for trusted content on the social web. In: WI 2007: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Washington, DC, USA, pp. 820–824. IEEE Computer Society, Los Alamitos (2007)

    CrossRef  Google Scholar 

  51. O’Donovan, J., Smyth, B.: Trust in recommender systems. In: IUI 2005: Proceedings of the 10th international conference on Intelligent user interfaces, pp. 167–174. ACM, New York (2005)

    CrossRef  Google Scholar 

  52. Kaufman, J.H., Edlund, S., Ford, D.A., Powers, C.: The social contract core. In: WWW 2002: Proceedings of the 11th international conference on World Wide Web, pp. 210–220. ACM, New York (2002)

    CrossRef  Google Scholar 

  53. Gefen, D.: Reflections on the dimensions of trust and trustworthiness among online consumers. SIGMIS Database 33(3), 38–53 (2002)

    CrossRef  Google Scholar 

  54. Sabater, J., Sierra, C.: Social regret, a reputation model based on social relations. SIGecom Exch. 3(1), 44–56 (2002)

    CrossRef  Google Scholar 

  55. Fullam, K.K., Barber, K.S.: Learning trust strategies in reputation exchange networks. In: AAMAS 2006: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 1241–1248. ACM, New York (2006)

    CrossRef  Google Scholar 

  56. Cvrcek, D., Kumpost, M., Matyas, V., Danezis, G.: A study on the value of location privacy. In: WPES 2006: Proceedings of the 5th ACM workshop on Privacy in electronic society, pp. 109–118. ACM, New York (2006)

    CrossRef  Google Scholar 

  57. Chatfield, C., Hexel, R.: Privacy and community connectedness: designing intelligent environments for our cities. In: OZCHI 2007: Proceedings of the 2007 conference of the computer-human interaction special interest group (CHISIG) of Australia on Computer-human interaction: design: activities, artifacts and environments, pp. 265–272. ACM, New York (2007)

    CrossRef  Google Scholar 

  58. Yu, H., Kaminsky, M., Gibbons, P.B., Flaxman, A.: Sybilguard: defending against sybil attacks via social networks. In: SIGCOMM 2006: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 267–278. ACM, New York (2006)

    CrossRef  Google Scholar 

  59. Gibson, R.: Who’s really in your top 8: network security in the age of social networking. In: SIGUCCS 2007: Proceedings of the 35th annual ACM SIGUCCS conference on User services, pp. 131–134. ACM, New York (2007)

    CrossRef  Google Scholar 

  60. Narayanan, R., Özisikyilmaz, B., Zambreno, J., Memik, G., Choudhary, A.N.: Minebench: A benchmark suite for data mining workloads. In: IISWC, pp. 182–188 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vaidyanathan, A., Shore, M., Billinghurst, M. (2009). Data in Social Network Analysis. In: Purvis, M., Savarimuthu, B.T.R. (eds) Computer-Mediated Social Networking. ICCMSN 2008. Lecture Notes in Computer Science(), vol 5322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02276-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02276-0_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02275-3

  • Online ISBN: 978-3-642-02276-0

  • eBook Packages: Computer ScienceComputer Science (R0)