Roles in social networks: Methodologies and research issues

Web Intelligence and Agent Systems

Volumn 10, Issue 1, 2012, Pages 117-133

  Forestier, Mathilde ^a   Stavrianou, Anna ^a   Velcin, Julien ^a   Zighed, Djamel A ^a  

^a UNIVERSITÉ LUMIÈRE LYON 2   (France)

Author keywords

online discussion; Social network; social role

Indexed keywords

INTERACTION LEVELS; ONLINE DISCUSSIONS; RESEARCH ISSUES; SOCIAL NETWORK; SOCIAL NETWORKS; SOCIAL ROLE; STATE-OF-THE-ART APPROACH; USER INTERACTION; WEB USERS;

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

SOCIAL NETWORKING (ONLINE);

EID: 84858786657     PISSN: 15701263     EISSN: 18759289     Source Type: Journal    
DOI: 10.3233/WIA-2012-0236     Document Type: Review

References (77)

1. L.A. Adamic, J. Zhang, E. Bakshy, and M.S. Ackerman, Knowledge sharing and yahoo answers: Everyone knows something, in: Proc. of the International Conference on World Wide Web (WWW'08), Beijing, China, ACM Press, 2008, pp. 665-674.
2. N. Agarwal and H. Liu, Blogosphere: Research issues, tools, and applications, SIGKDD Exploration 10(1) (2008), 18-31, IEEE Press.
3. N. Agarwal, H. Liu, L. Tang, and P.S. Yu, Identifying the influential bloggers in a community, in: Proc. of the International Conference on Web Search and Web Data Mining (WSDM'08), Stanford, CA, USA, ACM Press, 2008, pp. 207-218.
4. E.M. Airoldi, D.M. Blei, S.E. Fienberg, and E.P. Xing, Mixed membership stochastic blockmodels, Journal of Machine Learning Research 9 (2008), 1981-2014, JMLR.
5. K. Balog and M. De Rijke, Determining expert profiles (with an application to expert finding), in: Proc. of International Joint Conference on Artificial Intelligence (IJCAI'07), Hyderabad, India, AAAI, 2007, pp. 2657-2662.
6. D.M. Blei and J.D. Lafferty, Dynamic topic models, in: Proc. of the International Conference on Machine Learning (ICML'06), Carnegie Mellon, Pennsylvania, USA, ACM Press, 2006, pp. 113-120.
7. D.M. Blei, A.Y. Ng, and M.I. Jordan, Latent dirichlet allocation, Journal of Machine Learning Research 3 (2003), 993-1022, JMLR.
8. S.P. Borgatti and M.G. Everett, Notions of position in social network analysis, Journal of Sociological Methodology 22 (1992), 1-35, JSTOR.
9. G. Borgatti Martin and P. Stephen, Two algorithms for computing regular equivalence, Journal of Social Networks 15(4) (1993) 361-376, Elsevier.
10. R.L. Breiger, S.A. Boorman, and P. Arabie, An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling*1, Journal of Mathematical Psychology 12(3) (1975), 328-383, Elsevier.
11. B. Chou and E. Suzuki, Discovering community-oriented roles of nodes in a social network, in: Proc. of the Data Warehousing and Knowledge Discovery (DaWaK'10), Bilbao, Spain, Springer, 2010, pp. 52-64.
12. K.K.S. Chung, L. Hossain, and J. Davis, Exploring sociocen-tric and egocentric approaches for social network analysis, in: Proc. of the International Conference on Knowledge Management (KMAP'05), Wellington, New Zealand, 2005.
13. A. Daud, J. Li, L. Zhou, and F. Muhammad, A generalized topic modeling approach for maven search, in: Proc. of the Advances in Data and Web Management (APWeb WAIM'09), Suzhou, China, Springer, 2009, pp. 138-149.
14. A. Daud, J. Li, L. Zhou, and F. Muhammad, Conference mining via generalized topic modeling, in: Proc. of the Machine Learning and Knowledge Discovery in Databases (ECML PKDD'09), Bled, Slovenia, Springer, 2009, pp. 244-259.
15. X. Ding and B. Liu, The utility of linguistic rules in opinion mining, in: Proc. of the International Conference on Research and Development in Information Retrieval (SIGIR'07), Amsterdam, The Netherlands, ACM Press, 2007, pp. 811-812. (Pubitemid 350165082)
16. B. Dom, I. Eiron, A. Cozzi, and Y. Zhang, Graph-based ranking algorithms for e-mail expertise analysis, in: Proc. of the SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD'03), San Diego, California, USA, ACM Press, 2003, pp. 42-48.
17. P. Domingos, Mining social networks for viral marketing, Journal of Intelligent Systems 20(1) (2005), 80-82, IEEE Press.
18. P. Domingos and M. Richardson, Mining the network value of customers, in: Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'01), San Francisco, CA, USA, ACM Press, 2001, pp. 57-66.
19. J.S. Donath, Identity and deception in the virtual community, Communities in Cyberspace, Psychology Press, 2009, pp. 29-59.
20. P. Doreian, V. Batagelj, and A. Ferligoj, Generalized Block-modeling, Cambridge University Press, 2005.
21. J. Edachery, A. Sen, and F. Brandenburg, Graph clustering using distance-k cliques, in: Proc. of the International Conference on Graph Drawing, Stirìn Castle, Czech Republic, Springer, 1999, pp. 98-106.
22. C. Elkan, Method and system for selecting documents by measuring document quality, US Patent App. 10/004, 514, 2007. Google Patents.
23. W. Fan, L. Wallace, S. Rich, and Z. Zhang, Tapping the power of text mining, Communications of the ACM 49(9) (2006) 76-82, ACM Press.
24. K. Faust, Comparison of methods for positional analysis: Structural and general equivalences*1, Journal of Social Networks 10(4) (1988), 313-341, Elsevier.
25. S.E. Fienberg and S.S. Wasserman, Categorical data analysis of single sociometric relations, Journal of Sociological Methodology 12 (1981), 156-192, JSTOR.
26. D. Fisher, M. Smith, and H.T. Welser, You are who you talk to: Detecting roles in Usenet newsgroups, in: Proc. of the Hawaii International Conference on System Sciences (HICSS'06), Island of Hawaii, USA, IEEE Press, 2006, pp. 59b-59b.
27. W. Fu, L. Song, and E.P. Xing, Dynamic mixed membership blockmodel for evolving networks, in: Proc. of the International Conference on Machine Learning (ICML'09), Montreal, Canada, ACM Press, 2009, pp. 329-336.
28. A. Ghose, P.G. Ipeirotis, and A. Sundararajan, Opinion mining using econometrics: A case study on reputation systems, in: Proc. of the Association for Computational Linguistics (ACL'07), Prague, Czech Republic, ACL, 2007, pp. 416-423.
29. E. Goffman, The Presentation of Self in Everyday Life, Dou-bleday, 1959.
30. S.A. Golder and J. Donath, Social roles in electronic communities, in: Proc. of the International Conference of Internet Research (IR'04), Brighton, England, Citeeser, 2004, pp. 13-22.
31. D. Greene, D. Doyle, and P. Cunningham, Tracking the evolution of communities in dynamic social networks, in: Proc. of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM'10), Odense, Denmark, IEEE Press, 2010, pp. 176-183.
32. M.S. Handcock, A.E. Raftery, and J.M. Tantrum, Model-based clustering for social networks, Journal of the Royal Statistical Society: Series A (Statistics in Society) 170(2) (2007), 301-354, Wiley Online Library.
33. S. Hansell, Cooperative groups, weakties, and the integration of peer friendships, Journal of Social Psychology Quarterly 47(4) (1984), 316-328, JSTOR.
34. K.M. Harris, F. Florey, J. Tabor, P.S. Bearman, J. Jones, and R.J. Udry, The national longitudinal study of adolescent health: Research design, Technical report, Carolina population center, USA, 2003.
35. G.H. Heil and H.C. Whit, An algorithm for constructing homo-morphisms of multiple graphs, Department of Sociology, Harvard University, 1974. Unpublished paper.
36. J.L. Herlocker, J.A. Konstan, L.G. Terveen, and J.T. Riedl, Evaluating collaborative filtering recommender systems, Journal of Transactions on Information Systems 22(1) (2004), 5-53, ACM Press.
37. I. Himelboim, E. Gleave, and M. Smith, Discussion catalysts in online political discussions: Content importers and conversation starters, Journal of Computer-Mediated Communication 14(4) (2009), 771-789, Wiley Online Library.
38. P.W. Holland and S. Leinhardt, An exponential family of probability distributions for directed graphs, Journal of the American Statistical Association 76(373) (1981), 33-50, JSTOR.
39. M. Hu, E-P. Lim, A. Sun, H.W. Lauw, and B-Q Vuong, Measuring article quality in wikipedia: Models and evaluation, in: Proc. of the ACM Conference on Information and Knowledge Management (CIKM'07), Lisboa, Portugal, ACM Press, 2007, pp. 243-252.
40. M. Hu and B. Liu, Mining and summarizing customer reviews, in: Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'04), Seattle, WA, USA, ACM Press, 2004, pp. 168-177. (Pubitemid 40114926)
41. A. Kao and S. Poteet, Text mining and natural language processing-Introduction for the special issue, SIGKDD Explorations 7(1) (2006), 1-2, ACM Press.
42. J.W. Kelly, D. Fisher, and M. Smith, Friends, foes, and fringe: Norms and structure in political discussion network, in: Proc. of the International Conference on Digital Government Research (DG.O'07), San Diego, California, USA, ACM Press, 2006, pp. 21-24.
43. D. Kempe, J. Kleinberg, and E. Tardos, Maximizing the spread of influence through a social network, in: Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'03), Washington, DC, USA, ACM Press, 2003, pp. 137-146.
44. E.S. Kim and S.S. Han, An analytical way to find influencers on social networks and validate their effects in disseminating social games, in: Proc. of the International Conference on Advances in Social Network Analysis and Mining (ASONAM'09), Athens, Greece, IEEE Press, 2009, pp. 41-46.
45. J.M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM 46(5) (1999), 604-632, ACM Press.
46. F. Lorrain and H.C. White, Structural equivalence of individuals in social networks, Journal of Mathematical Sociology 1(1) (1971), 49-80, Routledge.
47. P. Massa and P. Avesani, Trust metrics on controversial users: Balancing between tyranny of the majority and echo chambers, Journal on Semantic Web and Information Systems 3(1) (2007), 39-64, Citeseer.
48. A. McCallum, X. Wang, and A. Corrada-Emmanuel, Topic and role discovery in social networks with experiments on ENRON and academic email, Journal of Artificial Intelligence Research 30(1) (2007), 249-272, AI Access Foundation.
49. D.W. McDonald and M.S. Ackerman, Expertise recommender: A flexible recommendation system and architecture, in: Proc. of the ACM International Conference on Computer Supported Cooperative Work (CSCW'00), Philadelphia, Pennsylvania, USA, ACM Press, 2000, pp. 231-240. (Pubitemid 32400054)
50. S.F. Nadel and M. Fortes, The Theory of Social Structure, Free Press, 1957.
51. J. O'Donovan, Capturing trust in social web applications, Computing with Social Trust 1 (2009), 213-257, Springer.
52. L. Page, S. Brin, R. Motwani, and T. Winograd, The pagerank citation ranking: Bringing order to the web, Technical Report, Stanford InfoLab, USA, 1998.
53. G. Palla, A.L. Barabási, and T. Vicsek, Quantifying social group evolution, Nature 446(7136) (2007), 664-667, Nature Publishing Group. (Pubitemid 46606882)
54. A. Revillard, Les interactions sur l'Internet, Terrains et travaux 1 (2000), 108-129, ENS Cachan.
55. M. Richardson and P. Domingos, Mining knowledge-sharing sites for viral marketing, in: Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'02), New York, NY, USA, ACM Press, 2002, pp. 61-70.
56. S.F. Sampson, Crisis in a cloister, unpublished Ph.D. Dissertation, Dept. of Sociology, Cornell University, USA, 1969.
57. J.E. Schwartz and M. Sprinzen, Structures of connectivity, Journal of Social Networks 6(2) (1984), 103-140, Elsevier.
58. J. Scott, Social Network Analysis, Sage Publications, 1988.
59. J. Scripps, P.N. Tan, and A.H. Esfahanian, Node roles and community structure in networks, in: Proc. of the Workshop on Web Mining and Social Network Analysis (WebKDD/SNAKDD'07), San Jose, California, USA, ACM Press, 2007, pp. 26-35. (Pubitemid 351665607)
60. T.A.B. Snijders and K. Nowicki, Estimation and prediction for stochastic blockmodels for graphs with latent block structure, Journal of Classification 14(1) (1997), 75-10, Springer.
61. I. Soboroff, A.P. de Vries, and N. Craswell, Overview of the TREC 2006 enterprise track, in: Proc. of the Text Retrieval Conference (TREC'06), Gaithersburg, MD, USA, Cite-seer, 2006.
62. A. Stavrianou, Modeling and mining of web discussions, PhD Dissertation, University of Lyon, France, 2010.
63. A. Stavrianou, P. Andritsos, and N. Nicoloyannis, Overview and semantic issues of text mining, SIGMOD Record 36(3) (2007), 23-34, ACM Press. (Pubitemid 350049931)
64. M. Steyvers, P. Smyth, M. Rosen-Zvi, and T. Griffiths, Probabilistic author-topic models for information discovery, in: Proc. of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'04), Seattle, WA, USA, ACM Press, 2004, pp. 306-315. (Pubitemid 40114940)
65. L. Streeter and K. Lochbaum, Who knows: A system based on automatic representation of semantic structure, in: Conference of Recherche d'Information Assistée par Ordinateur (RIAO'88), Cambridge, MA, USA, CID, 1988, pp. 380-388.
66. S.G. Sheffer, T. Rohan, T.J. Tunguz-Zawislak, and J. Harmsen, Network node ad targeting, United States Patent Application, 2008.
67. R.J. Udry, The national longitudinal study of adolescent health: (add health) waves i and ii 1994-1996; wave iii 2001-2002, Technical report, University of North Carolina, USA, 2003.
68. T.W. Valente and R.L. Davis, Accelerating the diffusion of innovations using opinion leaders, The Annals of the American Academy of Political and Social Science 566(1) (1999), 55-67, Sage Publications.
69. F.B. Viégas and M. Smith, Newsgroup crowds and author-lines: Visualizing the activity of individuals in conversational cyberspaces, in: Proc. of the Hawaii International Conference on System Science (HiCSS'04), island of Hawaii, USA, IEEE Press, 2004.
70. Y.J. Wang and G.Y. Wong, Stochastic blockmodels for directed graphs, Journal of the American Statistical Association 82(397) (1987), 8-19, JSTOR.
71. S. Wasserman and C. Anderson, Stochastic a posteriori block-models: Construction and assessment, Journal of Social Networks 9(1) (1987), 1-36, Elsevier.
72. H.T. Welser, E. Gleave, D. Fisher, and M. Smith, Visualizing the signatures of social roles in online discussion groups, Journal of Social Structure 8(2) (2007), 1-31.
73. D.R. White and K.P. Reitz, Graph and semigroup homomor-phisms on networks of relations, Journal of Social Networks 5(2) (1983), 193-234, Elsevier.
74. H.C. White, S.A. Boorman, and R.L. Breiger, Social structure from multiple networks. I. Blockmodels of roles and positions, American Journal of Sociology 81(4) (1976), 730-780, JSTOR.
75. A. Wolfe and D. Jensen, Playing multiple roles: Discovering overlapping roles in social networks, in: Proc. of the Workshop on Statistical Relational Learning and its Connections to Other Fields (ICML-SRL'04), Banff, Alberta, Canada, ACM Press, 2004.
76. J. Zhang, M.S. Ackerman, and L. Adamic, Expertise networks in online communities: Structure and algorithms, in: Proc. of the International Conference on World Wide Web (WWW'07), Banff, Alberta, Canada, ACM Press, 2007, pp. 221-230. (Pubitemid 47582252)
77. C.N. Ziegler and J. Golbeck, Investigating interactions of trust and interest similarity, Decision Support Systems 43(2) (2007), 460-475, Elsevier. (Pubitemid 46216548)