Towards identifying the challenges associated with emerging large scale social networks

Procedia Computer Science

Volumn 5, Issue , 2011, Pages 458-465

  Malik, Haroon ^a   Malik, Ahsan Samad ^b  

^a QUEEN S UNIVERSITY   (Canada)

^b GIK INSTITUTE OF ENGINEERING SCIENCES AND TECHNOLOGY   (Pakistan)

Author keywords

Data Analysis; Privacy; Social Networks

Indexed keywords

DATA PRIVACY; DATA REDUCTION; INFORMATION SYSTEMS; WEB CRAWLER; WEBSITES;

FACEBOOK; PRIVACY ISSUE; S-N DATA; SOCIAL NETWORKING SITES; TOOLS AND TECHNIQUES; UNDERLYING SYSTEMS; YOUTUBE;

SOCIAL NETWORKING (ONLINE);

EID: 84856441134     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2011.07.059     Document Type: Conference Paper

References (50)

1. S. Wasserman and k. Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, New York.
2. Rogers EM, Kincaid DL (1981) Communication networks: toward a new paradigm for research. Free Press, New York
3. Lada A. Adamic and Eytan Adar. How to search a social network. Social Networks, 27(3):187-203, 2005. (Pubitemid 40829786)
4. Gueorgi Kossinets and Duncan Watts. Empirical analysis of an evolving social network. Science, 311:88-90, 2006. (Pubitemid 43063064)
5. Lada A. Adamic, Orkut Buyukkokten, and Eytan Adar. A social network caught in the web. First Monday, 8(6), 2003
6. Lars Backstrom, Dan Huttenlocher, Jon Kleinberg, Xiangyang Lan, Group formation in large social networks: membership, growth, and evolution, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
7. Scott A. Golder, Dennis Wilkinson, and Bernardo A. Huberman. Rhythms of social interaction: Messaging within a massive online network. In Proc. 3rd International Conference on Communities and Technologies, 2007.
8. Ravi Kumar, Jasmine Novak, Andrew Tomkins, Structure and evolution of online social networks, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA [doi>10.1145/1150402.1150476]
9. Jon Kleinberg. Complex networks and decentralized search algorithms. In Proc. International Congress of Mathematicians, 2006.
10. Jon Kleinberg, Prabhakar Raghavan, Query Incentive Networks, Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, p.132-141, October 23-25, 2005 [doi>10.1109/SFCS.2005.63] (Pubitemid 44375726)
11. Michael Kearns, Siddharth Suri, and Nick Monfort. An experimental study of the coloring problem on human subject networks. Science, 313(5788):824-827, 2006. (Pubitemid 44223348)
12. Pedro Domingos, Matt Richardson, Mining the network value of customers, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.57-66, August 26-29, 2001, San Francisco, California [doi>10.1145/502512.502525]
13. David Kempe, Jon Kleinberg, Éva Tardos, Maximizing the spread of influence through a social network, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C. [doi>10.1145/956750.956769]
14. Jure Leskovec, Lada A. Adamic, Bernardo A. Huberman, The dynamics of viral marketing, Proceedings of the 7th ACM conference on Electronic commerce, p.228-237, June 11-15, 2006, Ann Arbor, Michigan, USA [doi>10.1145/1134707. 1134732] (Pubitemid 44393640)
15. Matthew Richardson, Pedro Domingos, Mining knowledge-sharing sites for viral marketing, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada [doi>10.1145/775047.775057]
16. Eytan Adar, Li Zhang, Lada A. Implicit structure and the dynamics of blogspace. In Workshop on the Weblogging Ecosystem, 2004.
17. Daniel Gruhl, R. Guha, David Liben-Nowell, Andrew Tomkins, Information diffusion through blogspace, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672. 988739
18. Matthew Salganik, Experimental study of inequality and unpredictability in an artificial cultural market. Science, 311:854-856, 2006 (Pubitemid 43228850)
19. R. Albert and A. L. Barabasi. Statistical mechanics of complex networks. Reviews of Modern Physics, 74(1), 2002.
20. M. E. J. Newman. The structure and function of complex networks. SIAM Reviews, 45, 2003.
21. P. Smolensky. Information processing in dynamical systems: foundations of harmony theory. pages 194-281, 1986.
22. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM, pages 251-262, New York, NY, USA, 1999. ACM. (Pubitemid 32081870)
23. Web: http://www.techrepublic.com/whitepapers/myspace-uses-sql-server- service-broker-to-protect-integrity-of-1-petabyte-of-data/1097845, Techrepublic, Source: Microsoft, Downloaded: March 2011.
24. Web: http://www.datacenterknowledge.com/archives/2009/10/13/facebook-now- has-30000-servers/, Rick Miller, Downloaded: March 2011.
25. Web: http://radar.oreilly.com/2010/09/the-smaq-stack-for-big-data.html, Downloaded March 2011.
26. Web: http://techcrunch.com/2010/08/04/schmidt-data/, MG Siegler, Downloaded March 2011.
27. D. Bader, "Designing multithreaded algorithms for breadth-first search and st-connectivity on the cray mta-2," Parallel Processing, Jan 2006. [Online]. Available: http://ieeexplore.ieee.org/xpls/abs-all.jsp?arnumber= 1690657.
28. K. Madduri, D, "A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets," computer.org, Jan 2009. 2. O.V. Mazurin and E.A. Porai-Koshits (eds.), Phase Separation in Glass, North-Holland, Amsterdam, 1984.
29. G. Malewicz, M. Austern, and A. Bik, "Pregel: a system for large-scale graph processing," Jan 2010. [Online]. Available: http://portal.acm.org/citation.cfm?id=1807184
30. J. Dean and S. Ghemawat, "Mapreduce: Simplified data processing on large clusters," Communications of the ACM, Jan 2008.
31. S. Garriss, M. Kaminsky, M. J. Freedman, B. Karp, D. Mazières, and H. Yu. Re: Reliable Email. In Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI'06), San Jose, CA, May 2006
32. A. Mislove, K. P. Gummadi, and P. Druschel. Exploiting social networks for Internet search. InProceedings of the 5th Workshop on Hot Topics in Networks (HotNets-V), Irvine, CA, Nov 2006.
33. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman. SybilGuard: Defending against Sybil attacks via social networks. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM'06), Pisa, Italy, August 2006.
34. GFK Marktforschung and GmbH Bereich, Online Research. Marktforschungsstudie zur Nutzung alternativer Werbeformen [market research study on the use of alternative forms of marketing].
35. Stanley Wasserman and Katherine Faust. Social Network Analysis: Methods and Applications, volume 8 of Structural Analysis in the Social Sciences. Cambridge University Press, Cambridge, 1 edition, 1999.
36. WEB: http://www.defcon.org/images/defcon-18/dc-18-presentations/ Suggmeister/DEFCON-18-Suggmeister-Social-Net-Special-Ops-WP.pdf, Downloaded March 2011.
37. D. M. Boyd and N. B. Ellison, "Social Network Sites: Definition, History, and Scholarship," J. Comp.-Mediated Commun., vol. 13, no. 1, Oct. 2007, pp. 210-30.
38. Wikipedia, "Social Network Service," 2010; http://en.wikipedia. org/wiki/Social-network-service
39. S. B. Barnes, "A Privacy Paradox: Social Networking in the United States," First Monday, vol. 11, no. 9, Sept. 2006.
40. R. Gross and A. Acquisti, "Information Revelation and Privacy in Online Social Networks," Proc. WPES '05, Alexandria, VA, Nov. 2005.
41. B. Krishnamurthy and C. E. Wills, "Characterizing Privacy in Online Social Networks," Proc. WOSN '08, Seattle, WA, Aug. 2008.
42. J. He and W. W. Chu, "Protecting Private Information in Online Social Networks," in Intelligence and Security Informatics: Techniques and Applications, H. Chen and C. C. Yang, Eds., Springer, 2008.
43. ENISA, "Security Issues and Recommendations for Online Social Networks," Position Paper, Nov. 2007; http://www.enisa.europa.eu/doc/pdf/ deliverables/enisa-pp-social-networks.pdf
44. Will Holcomb, World Peace Using Social Networks", W3C Workshop on the Future of Social Networking Position Papers, 2009
45. R. Sinha, K. Swearingen, Comparing recommendations made by online systems and friends, Proceedings of the DELOSNSF Workshop on Personalization and Recommender Systems, 2001.
46. K. Swearing, R. Sinha, Beyond algorithms: An HCI perspective on recommender systems, In ACM SIGIR 2001 Workshop on Recommender Systems, 2001.
47. S. Barnes, A privacy paradox: Social networking in the United States, vol. 11, 2006.
48. D. Pavlovic, Dynamics, Robustness and Fragility of Trust, Formal Aspects in Security and Trust: 5th International Workshop, Malaga, Spain, 2008.
49. J. Caverlee, L. Liu, a S. Webb, Towards robust trust establishment in web-based social networks with socialtrust, In: Proceeding of the 17th international conference on World Wide Web, Beijing, China: ACM, 2008.
50. C. Hang, Y. Wang, a M.P. Singh, Operators for propagating trust and their evaluation in social networks, In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2, Budapest, Hungary: International Foundation for Autonomous Agents and Multiagent Systems, 2009.