Social network analysis in enterprise

Proceedings of the IEEE

Volumn 100, Issue 9, 2012, Pages 2759-2776

  Lin, Ching Yung ^a   Wu, Lynn ^b   Wen, Zhen ^a   Tong, Hanghang ^a   Griffiths Fisher, Vicky ^c   Shi, Lei ^d   Lubensky, David ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c IBM   (United Kingdom)

^d INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Atlas; behavior analysis; computational social science; enterprise; graph analysis; large scale network; organization; SmallBlue; social capital; social network analysis (SNA); social network visualization

Indexed keywords

BEHAVIORAL RESEARCH; COMPUTER NETWORKS; INDUSTRY; SOCIETIES AND INSTITUTIONS; VISUALIZATION;

ATLAS; BEHAVIOR ANALYSIS; COMPUTATIONAL SOCIAL SCIENCE; GRAPH ANALYSIS; LARGE-SCALE NETWORK; SMALLBLUE; SOCIAL CAPITALS; SOCIAL NETWORK VISUALIZATION;

SOCIAL NETWORKING (ONLINE);

EID: 84865438109     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2012.2203090     Document Type: Article

References (51)

1. Smallblue Network Visualization Demo Videos. [Online]. Available: http://smallblue. research.ibm.com/demos/
2. Visual Exploration on Mapping Complex Networks. [Online]. Available: http://www. visualcomplexity.com/vc/
3. E. Airoldi, D. Blei, S. Fienberg, and E. Xing, "Mixed membership stochastic blockmodels," J. Mach. Learn. Res., vol. 9, pp. 1981-2014, 2008.
4. L. Akoglu, M. McGlohon, and C. Faloutsos, 'Oddball: Spotting anomalies in weighted graphs," in Proc. Pacific-Asia Conf. Knowl. Disc. Data Mining, 2010, pp. 410-421.
5. I. Alvarez-Hamelin, L. Dall'Asta, A. Barrat, and A. Vespignani, k-core decompositions: A tool for the visualization oflarge scale networks. [Online]. Available: http://arxiv.org/abs/cs. NI/0504107
6. R. Burt, Structural Holes: The Social Structure of Competition. Cambridge, MA: Harvard Univ. Press, 1992.
7. R. Burt, "Structural holes and good ideas," Amer. J. Sociol., vol. 110, no. 2, pp. 349-399, 2004. (Pubitemid 39567637)
8. W. Cui, H. Zhou, H. Qu, P. C. Wong, and X. Li, "Geometry-based edge clustering for graph visualization," IEEE Trans. Inf. Visual. Comput. Graph., vol. 14, no. 6, pp. 1277-1284, Nov. 2008.
9. R. I. M. Dunbar, "Neocortex size as a constraint on group size in primates," J. Human Evol., vol. 22, no. 6, pp. 469-493, 1992. (Pubitemid 23401825)
10. K. Ehrlich, C.-Y. Lin, and V. Griffiths-Fisher, "Searching for experts in the enterprise: Combining text and social network analysis," in Proc. ACM Conf. Supporting Group Work, 2007, pp. 117-126.
11. L. Fleischer, M. Goemans, V. Mirrokni, and M. Sviridenko, "Tight approximation algorithms for maximum general assignment problems," in Proc. ACM/SIAM Symp. Discrete Algorithm, 2006, pp. 611-620. (Pubitemid 43275282)
12. J. F. Gantz, C. Chute, A. Manfrediz, S. Minton, D. Reinsel, D. Schlichting, and A. Toncheva, "The diverse and exploding digital universe," White Paper. International Data Corporation, Framingham, MA, Mar. 2008. [Online]. Available: www.emc.com/collateral/analyst-reports/diverse- exploding-digitaluniverse.pdf
13. M. Ghoniem, J.-D. Fekete, and P. Castagliola, "A comparison of the readability of graphs using node-link and matrix-based representations," in Proc. InfoVis, 2004, pp. 17-24. (Pubitemid 40449123)
14. B. Golub and M. O. Jackson, "Using selection bias to explain the observed structure of Internet diffusions," Proc. Nat. Acad. Sci., vol. 107, no. 24, p. 10833, 2010.
15. P. O. Hoyer, "Non-negative matrix factorization with sparseness constraints," J. Mach. Learn. Res., vol. 5, pp. 1457-1469, 2004.
16. Information Commissioner's Office (ICO), Improving user interest inference from social neighbors, U.K., 2012.
17. U. Kang, H. Tong, J. Sun, C.-Y. Lin, and C. Faloutsos, "GBASE: A scalable and general graph management system," in Proc. ACM SIGKDD Int. Conf. Knowl. Disc. Data Mining, 2011, pp. 1091-1099.
18. U. Kang, C. E. Tsourakakis, A. P. Appel, C. Faloutsos, and J. Leskovec, "Radius plots for mining tera-byte scale graphs: Algorithms, patterns, and observations," in Proc. SIAM Int. Conf. Data Mining, 2010, pp. 548-558.
19. U. Kang, C. E. Tsourakakis, and C. Faloutsos, "PEGASUS: A peta-scale graph mining system implementation and observations," in Proc. Int. Conf. Data Mining, 2009, pp. 229-238.
20. D. D. Lee and H. Sebastian Seung, "Algorithms for non-negative matrix factorization," in Proc. Neural Ing. Process. Syst., 2000, pp. 556-562.
21. C.-Y. Lin, "Information flow prediction by modeling dynamic probabilistic social network," in Proc. Int. Conf. Netw. Sci., May 2007.
22. C.-Y. Lin, N. Cao, S. Liu, S. Papadimitriou, J. Sun, and X. Yan, "Smallblue: Social network analysis for expertise search and collective intelligence," in Proc. Int. Conf. Data Eng., 2009, pp. 1483-1486.
23. C.-Y. Lin, K. Ehrlich, V. Griffiths-Fisher, and C. Desforges, "Smallblue: People mining for expertise search," IEEE Multimedia Mag., vol. 15, no. 1, pp. 78-84, Jan.-Mar. 2008. (Pubitemid 351546032)
24. P. Marsden, "Network data and measurement," Annu. Rev. Sociol., vol. 16, pp. 435-463, 2009.
25. B. McEvily and A. Zaheer, "Bridging ties: A source of firm heterogeneity in competitive capabilities," Strategic Manage. J., vol. 20, no. 4, pp. 1133-1156, 1999. (Pubitemid 129546711)
26. D. Millen, J. Feinberg, and B. Kerr, "Dogear: Social bookmarking in the enterprise," in Proc. SIGCHI Conf. Human Factors Comput. Syst., 2006, pp. 111-120. (Pubitemid 44032094)
27. A. Mislove, B. Viswanath, P. Gummadi, and P. Druschel, "You are who you know: Inferring user profiles in online social networks," in Proc. Web Search Data Mining, 2010, pp. 251-260.
28. K. Misue, P. Eades, W. Lai, and K. Sugiyama, "Layout adjustment and the mental map," J. Vis. Lang. Comput., vol. 6, no. 2, pp. 183-210, Jun. 1995.
29. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Phys. Rev. E, vol. 69, 066133, 2004.
30. L. Page, S. Brin, R. Motwani, and T. Winograd, "The PageRank citation ranking: Bringing order to the web," Stanford Univ., Stanford, CA, Stanford Digital Library Technologies Project, 1998.
31. F. Radlinski, P. N. Bennett, B. Carterette, and T. Joachims, "Redundancy, diversity and interdependent document relevance," SIGIR Forum, vol. 43, no. 2, pp. 46-52, 2009.
32. R. Reagans and E. Zuckerman, "Networks, diversity, and productivity: The social capital of corporate r and d teams," Organizat. Sci., vol. 12, no. 4, pp. 502-262, 2001.
33. L. Shi, N. Cao, S. Liu, W. Qian, L. Tan, G. Wang, J. Sun, and C.-Y. Lin, "HiMap: Adaptive visualization of large-scale online social networks," in Proc. Pacific Vis. Symp., 2009, pp. 41-48.
34. J.-R. Shieh, C.-Y. Lin, and J.-L. Wu, "Recommendation in the end-to-end encrypted domain," in Proc. ACM Int. Conf. Inf. Knowl. Manage., 2011, pp. 915-924.
35. X. Song, B. Tseng, C. Lin, and M.-T. Sun, "Expertisenet: Relational and evolutionary expert modeling," in Proc. Int. Conf. User Model., 2005, pp. 99-108.
36. J. Stanton and K. Stam, The Visible Employee. New York: CyberAge Books, 2006.
37. T. Stuart and J. Podolny, "Positional causes and correlates of strategic alliances in the semiconductor industry," Res. Sociol. Organizat., vol. 16, pp. 161-182, 1999.
38. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos, "Neighborhood formation and anomaly detection in bipartite graphs," in Proc. Int. Conf. Data Manage., 2005, pp. 418-425. (Pubitemid 47385721)
39. H. Tong, J. He, Z. Wen, and C.-Y. Lin, "Diversified ranking on large graphs: An optimization viewpoint," in Proc. ACM SIGKDD Int. Conf. Knowl. Disc. Data Mining, 2011, pp. 1028-1036.
40. H. Tong and C.-Y. Lin, "Non-negative residual matrix factorization with application to graph anomaly detection," in Proc. SIAM Int. Conf. Data Mining, 2011, pp. 143-153.
41. H. Tong, C. Faloutsos, and J.-Y. Pan, "Fast random walk with restart and its applications," in Proc. Int. Conf. Data Manage., 2006, pp. 613-622.
42. M. Varnum, I. Grossmann, S. Kitayama, and R. Nisbett, "The origin of cultural differences in cognition: The social orientation hypothesis," Current Directions Psychol. Sci., vol. 10, no. 1, pp. 9-13, 2010.
43. D. Wang, Z. Wen, H. Tong, C.-Y. Lin, C. Song, and A.-L. Barabási, "Information spreading in context," in Proc. Int. Conf. World Wide Web, 2011, pp. 735-744.
44. H. W. Watson and F. Galton, "On the probability of the extinction of families," J. Anthropol. Inst. Great Britain Ireland, pp. 138-144, 1875.
45. Z. Wen and C. Lin, "On the quality of inferring interests from social neighbors," in Proc. ACM SIGKDD Int. Conf. Knowl. Disc. Data Mining, 2010, pp. 373-382.
46. Z. Wen and C.-Y. Lin, "Improving user interest inference from social neighbors," in Proc. ACM Int. Conf. Inf. Knowl. Manage., 2011, pp. 1001-1006.
47. L. Wu, "Social network effects on performance and layoffs: Evidence from the adoption of a social networking tool," Job Market Paper, 2011.
48. L. Wu, C.-Y. Lin, S. Aral, and E. Brynjolfsson, "Value of social network-A large-scale analysis on network structure impact to financial revenues of information technology consultants," presented at the Winter Inf. Syst. Conf., Salt Lake City, UT, 2009.
49. L. Wu, B. Waber, S. Aral, E. Brynjolfsson, and A. Pentland, "Mining face-to-face interaction networks using sociometric badges: Evidence predicting productivity in it configuration," presented at the Int. Conf. Inf. Syst., 2008.
50. J. Yang, M. R. Morris, J. Teevan, L. Adamic, and M. S. Ackerman, "Culture matters: A survey study of social q&a behavior," presented at the Int. Conf. Weblogs Social Media, 2011.
51. J. Yang, Z. Wen, L. A. Adamic, M. S. Ackerman, and C.-Y. Lin, "Collaborating globally: Culture and organizational computer-mediated communications," presented at the Int. Conf. Inf. Syst., 2011.