Structural search and optimization in social networks

INFORMS Journal on Computing

Volumn 24, Issue 4, 2012, Pages 611-623

  Dawande, Milind ^a   Mookerjee, Vijay ^a   Sriskandarajah, Chelliah ^a   Zhu, Yunxia ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Analysis of algorithms; Computational complexity; Social networks; Structural search

Indexed keywords

ANALYSIS OF ALGORITHMS; BIPARTITE GRAPHS; EXPLOSIVE GROWTH; GENERAL GRAPH; OPTIMAL SOLUTIONS; SEARCH PROBLEM; SIMPLE NETWORKS; SKILL REQUIREMENTS; SOCIAL NETWORKS; SOCIAL PROPERTIES; SPECIFIC LOCATION; STRONGLY NP-HARD; STRUCTURAL SEARCH; TELEPHONE NETWORKS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FORESTRY; STRUCTURAL OPTIMIZATION;

SOCIAL NETWORKING (ONLINE);

ALGORITHMS; INTERNET; OPTIMIZATION; PROBLEM SOLVING;

EID: 84873188670     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1110.0473     Document Type: Article

References (32)

1. Borgatti, S. P. 2006. Identifying sets of key players in a social network. Comput. Math. Organ. Theory 12(1) 21-34. (Pubitemid 43676236)
2. Boyd, D. M., N. B. Ellison. 2007. Social network sites: Definition, history, and scholarship. J. Comput.-Mediated Comm. 13(1) 210-230.
3. Brandes, U., T. Erlebach, eds. 2005. Network Analysis: Methodological Foundations. Lecture Notes in Computer Science, Vol. 3418. Springer-Verlag, Berlin.
4. Carrington, P. J., J. Scott, S. Wasserman. 2005. Models and Methods in Social Network Analysis. Cambridge University Press, New York.
5. Cattani, G., S. Ferriani. 2008. A core/periphery perspective on individual creative performance: Social networks and cinematic achievements in the Hollywood film industry. Organ. Sci. 19(6) 824-844.
6. Cross, R., A. Parker. 2004. The Hidden Power of Social Networks: Understanding How Work Really Gets Done in Organizations. Harvard Business School Press, Boston.
7. Erickson, B. H. 1981. Secret societies and social structure. Soc. Forces 60(1) 188-210.
8. Everett, M. G., S. P. Borgatti. 1999. The centrality of groups and classes. J. Math. Sociol. 23(3) 181-201.
9. Fowler, J. H. 2006. Legislative cosponsorship networks in the US House and Senate. Soc. Networks 28(4) 454-465. (Pubitemid 44089302)
10. Freeman, L. C. 1979. Centrality in social networks: Conceptual clarification. Soc. Networks 1(3) 215-239.
11. Garey, M. R., D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco.
12. Gloor, P. A., D. Oster, J. Putzke, K. Fischback, D. Schoder, K. Ara, T. J. Kim et al. 2007. Studying microscopic peer-to-peer communication patterns. Americas Conf. Inform. Systems (AMCIS 2007), Association for Information Systems, Atlanta.
13. Greene, K. 2008. 10 emerging technologies 2008. Tech. Rev. (March/April) http://www.technologyreview.com/specialreports/specialreport.aspx?id=25.
14. Hanaki, N., A. Peterhansl, P. S. Dodds, D. J. Watts. 2007. Cooperation in evolving social networks. Management Sci. 53(7) 1036-1050. (Pubitemid 351159611)
15. Hawe, P., L. Ghali. 2008. Use of social network analysis to map the social relationships of staff and teachers at school. Health Ed. Res. 23(1) 62-69.
16. Hesseldahl, A. 2008. There's gold in "reality mining." Business Week (March 24) http://www.businessweek.com/technology/content/mar2008/ tc20080323-387127.htm.
17. Hill, S., F. Provost, C. Volinsky. 2006. Network-based marketing: Identifying likely adopters via consumer networks. Statist. Sci. 21(2) 256-276. (Pubitemid 44367642)
18. Hoffman, A. J., J. B. Kruskal. 1956. Integral boundary points of convex polyhedra. H. Kuhn, A. Tucker, eds. Linear Inequalities and Related Systems, Annals of Mathematical Studies, Vol. 38. Princeton University Press, Princeton, NJ, 223-246.
19. Klovdahl, A. S., E. A. Graviss, A. Yaganehdoost, M. W. Ross, A. Wanger, G. J. Adams, J. M. Musser. 2001. Networks and tuberculosis: An undetected community outbreak involving public places. Soc. Sci. Med. 52(5) 681-694.
20. Kolaczyk, E. D., D. B. Chua, M. Barthelemy. 2009. Group betweenness and co-betweenness: Inter-related notions of coalition centrality. Soc. Networks 31(3) 190-203.
21. Morselli, C., C. Giguere. 2006. Legitimate strengths in criminal networks. Crime, Law Soc. Change 45(3) 185-200. (Pubitemid 44704848)
22. Nemhauser, G. L., L. A. Wolsey. 1988. Integer and Combinatorial Optimization. John Wiley & Sons, New York.
23. Owen-Smith, J., M. Riccaboni, F. Pammolli, W. W. Powell. 2002. A comparison of U.S. and European university-industry relations in the life sciences. Management Sci. 48(1) 24-43. (Pubitemid 34434353)
24. Pentland, A. 2004. "Reality mining" the organization. Tech. Rev. (March 31) http://www.technologyreview.com/web/13517.
25. Perer, A., C. Wilson. 2007. The steroids social network: An interactive feature on the Mitchell report. Slate (December 21) http://www.slate.com/id/ 2180392/.
26. Puzis, R., Y. Elovici, S. Dolev. 2007. Fast algorithm for successive computation of group betweenness centrality. Phys. Rev. E 76(5, Part 2) 056709.
27. Schilling, M. A., C. C. Phelps. 2007. Interfirm collaboration networks: The impact of large-scale network structure on firm innovation. Management Sci. 53(7) 1113-1126. (Pubitemid 351159615)
28. Scott, J. 2000. Social Network Analysis: A Handbook, 2nd ed. Sage Publications, Thousand Oaks, CA.
29. Thompson, C. 2008. Real-world social networks vs. Facebook "friends." Wired Magazine 16(8) http://www.wired.com/techbiz/people/ magazine/16-08/st-thompson.
30. Wasserman, S., K. Faust. 1994. Social Network Analysis: Methods and Applications, Cambridge University Press, Cambridge, UK.
31. Wein, L. M. 2009. Homeland security: From mathematical models to policy implementation: The 2008 Philip Mccord Morse lecture. Oper. Res. 57(4) 801-811.
32. Wellman, B., W. Chen, W. Dong. 2001. Networking Guanxi. T. Gold, D. Guthrie, D. Wank, eds. Social Networks in China: Institutions, Culture, and the Changing Nature of Guanxi. Cambridge University Press, Cambridge, UK, 221-242.