An overview of social network analysis

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery

Volumn 2, Issue 2, 2012, Pages 99-115

  Oliveira, Márcia ^a,b   Gama, João ^a,b  

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

MARKETING; SOCIAL NETWORKING (ONLINE);

CHURN PREDICTIONS; FIRST LOOK; FRAUD DETECTION; LARGE VOLUMES; MARKETING CAMPAIGN; RELATIONAL DATA; SOCIAL MEDIA; SYNERGISTIC COMBINATIONS;

DATA MINING;

EID: 84873261004     PISSN: 19424787     EISSN: 19424795     Source Type: Journal    
DOI: 10.1002/widm.1048     Document Type: Article

References (56)

1. Moreno JL. Who Shall Survive? New York: Beacon House; 1953.
2. Domingos P, Richardson M. Mining the network value of customers. In: SeventhACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY: ACM 2001, 57-66.
3. Richardson M, Domingos P. Mining knowledgesharing sites for viral marketing. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY: ACM 2002, 61-70.
4. Leskovec J, Adamic LA, Huberman BA. The dynamics of viral marketing. ACM Trans Web 2007, 1:228-237.
5. Dasgupta K, Singh R, Viswanathan B, Chakraborty D, Mukherjea S, Nanavati AA, Joshi A. Social ties and their relevance to churn in mobile telecom networks. In: Eleventh International Conference on Extending Database Technology: Advances in Database Technology. New York, NY: ACM 2008, 668-677.
6. Wei C-P, Chiu I-T. Turning telecommunications call details to churn prediction: a data mining approach. Expert Syst Appl 2002, 23:103-112.
7. Xu J, Che H. Criminal network analysis and visualization. Commun ACM 2005, 48:101-107.
8. Shetty J, Adibi J. The Enron Email Dataset Database Schema and Brief Statistical Report. Technical Report, University of Southern California, 2004.
9. Newman MEJ. The structure and function of complex networks. SIAM Rev 2003, 45:167-228.
10. Van De Bunt GG, Van Duijn MAJ, Snijders TAB. Friendship Networks Through Time: An Actor- Oriented Dynamic Statistical Network Model. Comput Math Org Theory 1999, 5:167-192.
11. Ritter T. The networking company: antecedents for coping with relationships and networks effectively. Ind Mark Manage 1999, 28:467-479.
12. Newman MEJ. The structure of scientific collaboration networks. Proc Natl Acad Sci USA 2001, 98:404-409.
13. Truyen TT, Phung DQ, Venkatesh S. Preference networks: probabilistic models for recommendation systems. Australian Computer Society, In: Sixth Australasian Conference on Data Mining and Analytics. Darlinghurst, Australia: Inc. 2007. 70:195-202.
14. Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata R, Tomkins A, Wiener J. Graph structure in the Web. Comput Netw 2000, 33:309-320.
15. Alon U. Biological networks: the tinkerer as an engineer. Science 2003, 301:1866-1867
16. Wasserman S, Faust K. Social Network Analysis: Methods andApplications.Cambridge, UK: Cambridge University Press; 1994.
17. Diestel R. Graph Theory. 3rd ed. Heidelberg: Spring- Verlag; 2005.
18. Granovetter M. The strength of weak ties. Am J Sociol 1973, 78:1360-1380.
19. Granovetter M. Getting a Job: A Study of Contacts and Careers. Cambridge, MA: Harvard University Press; 1974.
20. Freeman LC. Centrality in social networks: conceptual clarification. Soc Netw 1979, 1:215-239.
21. Brin S, Page L. Node centrality in weighted networks: generalizing degree and shortest paths. SocNetw 2010, 32:245-251.
22. Bonacich P. Power and centrality: a family of measures. Am J Sociol 1987, 92:1170-1182.
23. Barabási AL, Bonabeau E. Scale-Free Networks. Sci Am 2003, 288:60-69.
24. Barabási A-L, Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
25. Kossinets G, Watts DJ. Empirical analysis of an evolving social network. Science 2006, 311:88-90.
26. Watts DJ, Strogatz SH. Collective dynamics of smallworld networks. Nature 1998, 393:440-442.
27. Leskovec J, Kleinberg J, Faloutsos C. Graphs over time: densification laws, shrinking diameters and possible explanations. In: Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. New York, NY: ACM 2005, 177-187.
28. Costa L, Oliveira O, Travieso G, Rodrigues F, Villas Boas P, Antiqueira L, Viana M, Rocha L. Analyzing and modeling real-world phenomena with complex networks: a survey of applications. Adv Phys 2011, 60:329-412.
29. Kleinberg J. Authorative sources in a hyperlinked environment. J ACM 1999, 46:604-632.
30. Brin S, Page L. The anatomy of a large-scale hypertextual Web search engine. Comput Netw ISDN Syst 1998, 30:107-117.
31. Easley D, Kleinberg J. Networks, Crowds and Markets: Reasoning about a Highly Connected World. Cambridge, UK: Cambridge University Press; 2010.
32. Thelwall M. Interpreting social science link analysis research: a theoretical framework. J Am Soc Inf Sci Technol 2006, 57:60-68.
33. Rapoport A. Spread of information through a population with socio-structural bias: I. Assumption of transitivity. Bull Math Biophys 1953, 15:523-533.
34. Erdos P, Renyi A. On the evolution of random graphs. Publ Math Inst Hungarian Acad Sci 1960, 5:17-61.
35. Fortunato S. Community detection in graphs. Phys Rep 2010, 486:75-174.
36. Milgram S. The small world problem. Psychol Today 1967, 1:61-67.
37. Price DDS. Networks of scientific papers. Science 1965, 149:510-515.
38. Price DDS. A general theory of bibliometric and other cumulative advantage processes. J AmSoc Inf Sci 1976, 27:292-306.
39. Newman MEJ. Mixing patterns in networks. Phys Rev E 2003, 67:026126.
40. Gupta S, Anderson RM, May RM. Networks of sexual contacts: implications for the pattern of spread of HIV. AIDS 1989, 3:807-817.
41. Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Phys Rev E 2004, 69:026113.
42. Girvan M, Newman MEJ. Community structure in social and biological networks. Proc Natl Acad Sci USA 2002, 99:7821-7826.
43. Oliveira M, Gama J. MEC-monitoring clusters' transitions. In: Proceedings of the 5th Starting AI Researchers' Symposium. Lisbon, Portugal: IOS Press; 2010.
44. Palla G, Derényi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 2005, 435:814-818.
45. Pons P, Latapy M. Computing communities in large networks using random walks. J Graph Algorithms Appl 2006, 10:191-218.
46. R Development Core Team. R: a language and environment for statistical computing. R Foundation for Statistical Computing; 2011. Available at: (Accessed January 14, 2012) http://www.R-project.org
47. Newman MEJ. Modularity and community structure in networks. Proc Natl Acad Sci USA 2006, 103:8577-8582.
48. Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Phys Rev E 2004, 70:066111.
49. Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. J Stat Mech: Theory Exp 2008, 2008:P10008.
50. Guimera R, Amaral LAN. Functional cartography of complex metabolic networks. Nature 2005, 433:895-900.
51. Borgatti SP, Everett MG, Freeman LC. Ucinet for Windows: software for social network analysis. Harv Anal Technol 2002, 2006.
52. Hagberg AA, Schult DA, Swart PJ. Exploring network structure, dynamics, and function using NetworkX. In: Seventh Python in Science Conference; 2008, 11-15.
53. Bastian M, Heymann S, Jacomy M. Gephi: an open source software for exploring and manipulating networks. In: Third International AAAI Conference on Weblogs and Social Media. Palo Alto, CA: Association for the Advancement of Artiïcial intelligence. 2009, 361-362.
54. Smith M, Shneiderman B, Milic-Frayling N, Rodrigues EM, Barash V, Dunne C, Capone T, Perer A, Gleave E. Analyzing (social media) networks with NodeXL. In: Fourth International Conference on Communities and Technologies. New York, NY: ACM 2009, 255-264.
55. Combe D, Largeron C, Egyed-Zsigmond E, Géry M. A comparative study of social network analysis tools. Soc Netw 2010, 2:1-12.
56. Batagelj V, Mrvar A. Pajek-program for large network analysis. Connections 1998, 21:47-57.