Social network analysis and mining for business applications

ACM Transactions on Intelligent Systems and Technology

Volumn 2, Issue 3, 2011, Pages

  Bonchi, Francesco ^a   Castillo, Carlos ^a   Gionis, Aristides ^a   Jaimes, Alejandro ^a  

^a YAHOO RESEARCH   (Spain)

Author keywords

Community structure; Expert finding; Influence propagation; Networks dynamics and evolution; Social networks; Viral marketing

Indexed keywords

COMMUNITY STRUCTURES; EXPERT FINDING; INFLUENCE PROPAGATION; NETWORKS DYNAMICS AND EVOLUTION; SOCIAL NETWORKS; VIRAL MARKETING;

ARTS COMPUTING; MARKETING; RESEARCH; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES;

COMPUTER AIDED NETWORK ANALYSIS;

EID: 79955676843     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/1961189.1961194     Document Type: Article

References (198)

1. ABROL, M., MAHADEVAN, U., MCCRACKEN, K., MUKHERJEE, R., AND RAGHAVAN, P. 2002. Social networks for enterprise webs. In Proceedings of the International World Wide Web Conference (WWW02).
2. ADAR, E. AND ADAMIC, L. A. 2005. Tracking information epidemics in blogspace. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).
3. Agarwal, G. and Kempe, D. 2008. Modularity-Maximizing network communities via mathematical programming. Euro. Phys. J. B 66, 3.
4. st International Conference on Web Search and Web Data Mining, fWSDM'08).
5. AGGARWAL, C.C. AND YU, P. S. 2005. Online analysis of community evolution in data streams. In Proceedings of the SIAM International Data Mining Conference (SDM05).
6. AGGARWAL, G., MISHRA, N., AND PINKAS, B. 2004. Secure computation of the kth-ranked element. In Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT).
7. AGRAWAL, R. AND SRIKANT, R. 2000a. Privacy-Preserving data mining. In Proceedings of the ACM-SIGMOD International Conference on Management of Data (SIGMOD). 439-450.
8. AGRAWAL, R. AND SRIKANT, R. 2000b. Privacy-Preserving data mining. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
9. AHN, H.-K., CHENG, S.-W., CHEONG, 0., GOLIN, M.J., AND VAN OOSTRUM, R. 2001. Competitive facility location along a highway. In Proceedings of the 7th Annual International Conference on Computing and Combinatorics, (COCOON'01).
10. AHUJA, R.K., MAGNANTI, THOMAS L., AND ORLIN, J. B. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, NJ.
11. Amatriain, X., Jaimes, A., Oliver, N., and Pujol, J. M. 2010. Data Mining Methods for Recommender Systems. Springer, Chapter 2, 39-100.
12. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD08).
13. ARAL, S. 2010. Identifying social influence: A comment on opinion leadership and social contagion in new product diffusion. SSRN eLibrary .
14. ARAL, S., BRYNJOLFSSON, E., AND VAN ALSTYNE, M. W. 2006. Information, technology and information worker productivity. SSRN eLibrary .
15. ARAL, S., BRYNJOLFSSON, E., AND VAN ALSTYNE, M. W. 2007. Productivity effects of information diffusion in networks. SSRN eLibrary.
16. ARAL, S., MUCHNIK, L., AND SUNDARARAJAN, A. 2009. Distinguishing influence-based contagion from homophily- driven diffusion in dynamic networks. Proc. Nat. Acad. Sci. 106, 51, 21544-21549.
17. Aral, S. and Van Alstyne, M. W. 2010. Networks, information and brokerage: The diversity-bandwidth tradeoff. SSRN eLibrary.
18. ARAL, S. AND WALKER, D. 2010. Creating social contagion through viral product design: A Randomized trial of peer influence in networks. SSRN eLibrary.
19. thInternational Workshop on Internet and Network Economics fWINE'09). 101-112.
20. ARTHUR, W. B. 1989. Competing technologies, increasing returns, and lock-in by historical events. Econ. J. 99, 394.
21. BACKSTROM, L., DWORK, C., AND KLEINBERG, J. M. 2007. Wherefore art thou r3579x?: Anonymized social networks, hidden patterns, and structural steganography. In Proceedings of the International World Wide Web Conference (WWW07). 181-190. (Pubitemid 47591590)
22. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'06).
23. th ACMConference on Electronic Commerce (EC 09).
24. th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 43-50.
25. BALOG, K. AND DE RIJKE, M. 2007. Determining expert profiles (with an application to expert finding). In Proceedings of the 20th International Joint Conference on Artifical Intelligence. Morgan Kaufmann, San Francisco, CA, 2657-2662.
26. Barabasi, A.L. and Albert, R. 1999. Emergence of scaling in random networks. Sci. 286, 5439, 509-512.
27. Bass, F. 1969. A new product growth model for consumer durables. Manag. Sci. 15, 215-227.
28. Berlingerio, M., Bonchi, F., Bringmann, B., and Gionis, A. 2009. Mining graph evolution rules. In Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD'09). Lecture Notes in Computer Science, vol. 5781. Springer, 115-130.
29. rd International Workshop on Internet and Network Economics (WINE'07).
30. BLUM, A., DWORK, C., MCSHERRY, F., AND NISSIM, K. 2005. Practical privacy: The SuLQ framework. In Proceedings of the ACM-SIGMOD Symposium on Principles of Database Systems (PODS). 128-138. (Pubitemid 43275476)
31. BOLLOBAS, B. 1998. Modern Graph Theory .Springer.
32. BONCHI, F., GIONIS, A., AND TASSA, T. 2011. Identity obfuscation in graphs through the information theoretic lens. In Proceedings of the International Conference on Data Engineering (ICDE'11).
33. BORGWARDT, K.M., KRIEGEL, H.-P., AND WACKERSREUTHER, P. 2006. Pattern mining in frequent dynamic subgraphs. In Proceedings of the IEEE International Conference on Data Mining. 818-822.
34. BOYKIN, O.P. AND ROYCHOWDHURY, V. 2004. Personal Email networks: An effective anti-spam tool. Condensed Matter cond-mat/0402143.
35. Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., and Wagner, D. 2008. On modularity clustering. IEEE Trans. Knowl. Data Engin. 20, 2, 172-188.
36. CAMPAN, A. AND TRUTA, T. 2008. A clustering approach for data and structural anonymity in social networks. In Proceedings of the International Workshop on Privacy, Security and Trust in KDD (PinKDD'08).
37. th International Conference on Information and Knowledge Management (CIKM03). ACM, New York, 528-531. (Pubitemid 40673588)
38. CARNES, T., NAGARAJAN, C., WILD, S.M., AND VAN ZUYLEN, A. 2007. Maximizing influence in a competitive social network: A follower's perspective. In Proceedings of the 9th International Conference on Electronic Commerce (ICEC 07).
39. CAVERLEE, J., LIU, L., AND WEBB, S. 2008. Socialtrust: Tamper-Resilient trust establishment in online communities. In Proceedings of the Joint Conference on Digital Libraries (JCDL). 104-114.
40. CHA, M., HADDADI, H., BENEVENUTO, F., AND GUMMADI, K. P. 2010. Measuring user influence in twitter: The million follower fallacy. In Proceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM).
41. CHA, M., MISLOVE, A., AND GUMMADI, P. K. 2009. A measurement-driven analysis of information propagation in the flickr social network. In Proceedings of the 18th International Conference on World Wide Web (WWW'09).
42. Chellappa, R. and Jain, A. 1993. Markov Random Fields: Theory and Application. Academic Press, Boston, ma.
43. CHEN, W., WANG, Y., AND YANG, S. 2009. Efficient influence maximization in social networks. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'09).
44. CHEONG, O., HAR-PELED, S., LINIAL, N., AND MATOUSEK, J. 2004. The one-round voronoi game. Discr. Comput. Geom. 31, 1, 125-138. (Pubitemid 38214328)
45. CHICKERING, D.M. AND HECKERMAN, D. 2000. A decision theoretic approach to targeted advertising. In Proceedings of the 16th Conference in Uncertainty in Artificial Intelligence (UAI'00).
46. CHUNG, F. R. K. 1997. Spectral Graph Theory. American Mathematical Society.
47. Clauset, A., Moore, C., and Newman, M. 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453, 98-101. (Pubitemid 351630323)
48. CLAUSET, A., NEWMAN, M.E.J., AND MOORE, C. 2004. Finding community structure in very large networks. Phys. Rev. E, 1-6.
49. Clifford, P. and Sudbury, A. 1973. A model for spatial conflict. Biometrika 60, 3, 581-588.
50. COLEMAN, J., MENZEL, H., AND KATZ, E. 1966. Medical Innovations: A Diffusion Study. Bobbs Merrill.
51. CORTES, C., PREGIBON, D., AND VOLINSKY, C. 2001. Communities of interest. In Proceedings of the 4th International Conference on Advances in Intelligent Data Analysis (IDA01). Springer, 105-114. (Pubitemid 33348490)
52. COULL, S.E., MONROSE, F., REITER, M.K., AND BAILEY, M. D. 2009. The challenges of effectively anonymizing network data. In Proceedings of the Cybersecurity Applications and Technology Conference For Homeland Security (CATCH '09). 230-236.
53. CRANDALL, D.J., COSLEY, D., HUTTENLOCHER, D.P., KLEINBERG, J.M., AND SURI, S. 2008. Feedback effects between similarity and social influence in online communities. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'08).
54. th Text Retrieval Conference, TREC 2005. Information Technology Laboratory's NIST Special Publications, vol. 500-266. NIST.
55. CRASWELL, N., HAWKING, D., MARIE VERCOUSTRE, A., AND WILKINS, P. 2001. P@noptic expert: Searching for experts not just for documents. In Proceedings of the AusWeb Conference.
56. DALENIUS, T. 1977. Towards a methodology for statistical disclosure control. Statistik Tidskrift 15, 429-444.
57. DASGUPTA, K., SINGH, R., VISWANATHAN, B., CHAKRABORTY, D., MUKHERJEA, S., NANAVATI, A.A., AND JOSHI, A. 2008. Social ties and their relevance to churn in mobile telecom networks. In Proceedings of the 11th International Conference on Extending Database Technology. ACM, New York, 668-677. (Pubitemid 351661742)
58. DAVID, P. A. 1975. Technical Choice, Innovation and Economic Growth. Cambridge University Press.
59. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 931-940. (Pubitemid 350229278)
60. DEGENNE, A. AND FORSE, M. 1999. Introducing Social Networks. Sage Publications.
61. DEMAILLY, C. AND SILMAN, M. 2008. At&t white paper: The business impacts of social networking. White paper. http://www.business.att.com/content/ whitepaper/WP-so-1717-v-11-10-08.pdf.
62. DENG, H., KING, I., AND LYU, M. R. 2008. Formal models for expert finding on dblp bibliography data. In Proceedings of the IEEE International Conference on Data Mining. 163-172.
63. DESIKAN, P. AND SRIVASTAVA, J. 2004. Mining temporally changing web usage graphs. In Proceedings of the International Workshop on Mining Web Data for Discovering Usage Patterns and Profiles (WebKDD'04). 1-17.
64. DETICA. 2006. Detecting telecoms subscription fraud. Tech. rep., Detica Information Intelligence.
65. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 01).
66. DOMINGOS, P. AND RICHARDSON, M. 2004. Markov logic: A unifying framework for statistical relational learning. In Proceedings of the ICML04 Workshop on Statistical Relational Learning and its Connections to Other Fields. 49-54.
67. DUAN, D., LI, Y., JIN, Y., AND LU, Z. 2009. Community mining on dynamic weighted directed graphs. In Proceedings ofthe 1st ACM International Workshop on Complex Networks meet Information and Knowledge Management. ACM, New York, 11-18.
68. EASLEY, D. AND KLEINBERG, J. 2010. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press.
69. rd International Workshop on Internet and Network Economics (WINE 07).
70. EVFIMIEVSKI, A., GEHRKE, J., AND SRIKANT, R. 2003. Limiting privacy breaches in privacy preserving data mining. In Proceedings of the ACM-SIGMOD Symposium on Principles of Database Systems (PODS'03). 211-222.
71. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
72. FALOUTSOS, M., FALOUTSOS, P., AND FALOUTSOS, C. 1999. On power-law relationships of the internet topology. In Proceedings of the ACM SIGCOMM Data Communications Festival. 251-262. (Pubitemid 32081870)
73. FAWCETT, T. AND PROVOST, F. J. 1997. Adaptive fraud detection.DataMin. Knowl.Discov. 1, 3, 291-316.
74. FERLEZ, J., FALOUTSOS, C., LESKOVEC, J., MLADENIC, D., AND GROBELNIK, M. 2008. Monitoring network evolution using mdl. In Proceedings of the International Conference on Data Engineering (ICDE'08).
75. FLAKE, G.W., LAWRENCE, S., AND GILES, C. L. 2000. Efficient identification of web communities. In Proceedings ofthe International SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 00).
76. FLAKE, G.W., LAWRENCE, S., GILES, C.L., AND COETZEE, F. M. 2002. Self-Organization and identification of webcommunities. Comput. 35, 3, 66-71.
77. FORTUNATO, S. 2010. Community detection in graphs. Phys. Rep. 486, 3-5, 75-174.
78. FORTUNATO, S. AND BARTHELEMY, M. 2007. Resolution limit in community detection. Proc. Nat. Acad. Sci. 104, 1.
79. FREEMAN, L. 2004. A History of Social Network Analysis. Empiric Press.
80. FRIEDKIN, N. E. 1998. A Structural Theory of Social Influence. Cambridge University Press.
81. GETOOR, L., FRIEDMAN, N., KOLLER, D., AND TASKAR, B. 2003. Learning probabilistic models of link structure. Mach. Learn. 3, 679-707.
82. GIRVAN, M. AND NEWMAN, M. E. J. 2002. Community structure in social and biological networks. Proc. Nat. Acad. Sci. USA 99, 12, 7821-7826. (Pubitemid 34650963)
83. GOLBECK, J. AND HENDLER, J. 2006. Inferring binary trust relationships in web-based social networks. ACM Trans. Internet Technol. 6, 4, 497-529. (Pubitemid 44893437)
84. GOLDENBERG, J., LIBAI, B., AND MULLER, E. 2001. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Market. Lett. 12, 3, 211-223. (Pubitemid 33686497)
85. GOMES, L.H., ALMEIDA, R.B., BETTENCOURT, L.M.A., ALMEIDA, V., AND ALMEIDA, J. M. 2005. Comparative graph theoretical characterization of networks of spam and legitimate email. http://www.arxiv.org/abs/cs.CR/0504012.
86. rd ACM International Conference on Web Search and Data Mining (WSDM'10).
87. GOYAL, A., BONCHI, F., AND LAKSHMANAN, L. V. S. 2008. Discovering leaders from community actions. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM'08).
88. GOYAL, A., ON, B.-W., BONCHI, F., AND LAKSHMANAN, L. V. S. 2009. Gurumine: A pattern mining system for discovering leaders and tribes. In Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE'09).
89. GRUHL, D., GUHA, R.V., LIBEN-NOWELL, D., AND TOMKINS, A. 2004. Information diffusion through blogspace. In Proceedings ofthe 13th International Conference on World Wide Web (WWW 04).
90. GUHA, R., KUMAR, R., RAGHAVAN, P., AND TOMKINS, A. 2004a. Propagation of trust and distrust. In Proceedings of the 13th International Conference on World Wide Web (WWW04). ACM Press, New York, 403-412. (Pubitemid 40752775)
91. GUHA, R., KUMAR, R., RAGHAVAN, P., AND TOMKINS, A. 2004b. Propagation of trust and distrust. In Proceedings ofthe 13th International Conference on World Wide Web (WWW 04).
92. GYONGYI, Z., GARCIA-MOLINA, H., AND PEDERSEN, J. 2004. Combating Web spam with Trust-Rank. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, 576-587.
93. HANHIJARVI, S., GARRIGA, G., AND PUOLAMAKI, K. 2009. Randomization techniques for graphs. In Proceedings of the SIAM Conference on Data Mining (SDM).
94. HARTLINE, J.D., MIRROKNI, V.S., AND SUNDARARAJAN, M. 2008. Optimal marketing strategies over social networks. In Proceedings of the 17th International Conference on World Wide Web (WWW08).
95. th World Wide Web Conference. ACM Press, 517-526.
96. HAY, M., MIKLAU, G., JENSEN, D., TOWSLEY, D.F., AND WEIS, P. 2008. Resisting structural re-identification in anonymized social networks. Proc. VLDB, 102-114.
97. HAY, M., MIKLAU, G., JENSEN, D., WEIS, P., AND SRIVASTAVA, S. 2007. Anonymizing social networks. Tech. rep. 07, 19, University of Massachusetts.
98. HEL, M., LAWRENCE, R., LIU, Y., PERLICH, C., REDDY, A., AND ROSSET, S. 2007. Looking for great ideas: Analyzing the innovation jam abstract. In Proceedings of the International SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 07).
99. HENZINGER, M.R., MOTWANI, R., AND SILVERSTEIN, C. 2002. Challenges in Web search engines. SIGIR Forum 37, 2.
100. HETTICH, S. AND PAZZANI, M. J. 2006. Mining for proposal reviewers: Lessons learned at the national science foundation. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'06). ACM, New York, 862-871. (Pubitemid 44535606)
101. HILL, S., PROVOST, F., AND VOLINSKY, C. 2006. Network-Based marketing: Identifying likely adopters via consumer networks. Statist. Sci. 21, 2, 256-276. (Pubitemid 44367642)
102. HOLLEY, R. AND LIGGETT, T. 1975. Ergodic theorems for weakly interacting infinite systems and the voter model. Ann. Probab. 3, 643-663.
103. HOROWITZ, D. AND KAMVAR, S. D. 2010. The anatomy of a large-scale social search engine. In Proceedings of the 19th International Conference on World Wide Web (WWW10). ACM, New York, 431-440.
104. IENCO, D., BONCHI, F., AND CASTILLO, C. 2010. The meme ranking problem: Maximizing microblogging virality. In Proceedings of the SIASP Workshop at IEEE International Conference on Data Mining (ICDM'10).
105. INOKUCHI, A. AND WASHIO, T. 2008. A fast method to mine frequent subsequences from graph sequence data. In Proceedings of the IEEE International Conference on Data Mining (ICDM'08).
106. JURCZYK, P. AND AGICHTEIN, E. 2007. Hits on question answer portals: Exploration of link analysis for author ranking. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 845-846. (Pubitemid 350165099)
107. JURVETSON, S. 2000. What exactly is viral marketing? Red Herr. 78, 110-112.
108. KAISER, F., SCHWARZ, H., AND JAKOB, M. 2007. Expose: Searching the web for expertise. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 906.
109. KARYPIS, G. AND KUMAR, V. 1998. Multilevel algorithms for multi-constraint graph partitioning. In Proceedings of the ACM/IEEE Conference on Supercomputing (CDROM).
110. KATZ, L. 1953. A new status index derived from sociometric analysis. Psychometrika 18, 39-43.
111. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'03).
112. KIM, Y.A. AND SRIVASTAVA, J. 2007. Impact of social influence in e-commerce decision making. In Proceedings of the 9th International Conference on Electronic Commerce: The Wireless World of Electronic Commerce (ICEC07).
113. KLEINBERG, J., PAPADIMITRIOU, C., AND RAGHAVAN, P. 2003. Auditing boolean attributes. J. Comput. Syst. Sci. 6, 244-253.
114. KLEINBERG, J. M. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 5, 604-632.
115. th International Computing and Combinatorics Conference. Springer, 496-508.
116. KRAMER, R. M. 1999. Trust and distrust in organizations: Emerging perspectives, enduring questions. Ann. Rev. Psychol. 50, 569-598.
117. KREBS, V. 2002. Uncloaking terrorist networks. First Monday 7, 4.
118. KUMAR, R., NOVAK, J., RAGHAVAN, P., AND TOMKINS, A. 2004. Structure and evolution of blogspace. Comm. ACM 47, 12, 35-39.
119. KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., SIVAKUMAR, D., TOMKINS, A., AND UPFAL, E. 2000. Stochastic models for the web graph. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS). IEEE Computer Society Press, 57-65. (Pubitemid 32075878)
120. LAHIRI, M., MAIYA, A.S., SULO, R., HABIBA, AND BERGER-WOLF, T. Y. 2008. The impact of structural changes on predictions of diffusion in networks. In Workshops Proceedings of the 8th IEEE International Conference on Data Mining (Workshops of ICDM'08).
121. LANGVILLE, A.N. AND MEYER, C. D. 2003. Deeper inside pagerank. Internet Math. 1, 3, 335-380.
122. Lappas, T., Liu, K., and Terzi, E. 2009. Finding a team of experts in social networks. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 467-476.
123. LAZER, D. , PENTLAND, A. , ADAMIC , L., ARAL , S., BARABASI , A. , BREWER, D., CHRISTAKIS, N. , CONTRACTOR, N. , FOWLER, J., GUTTMANN, M., JEBARA, T., KING, G., MACY, M., ROY, D., AND ALSTYNE, M. V. 2009. Computational social science. Sci, 323, 5915, 721-723.
124. Lerman, K. and Jones, L. 2006. Social browsing on flickr. CoRR abs/cs/0612047.
125. LESKOVEC, J., ADAMIC, L.A., AND HUBERMAN, B. A. 2007a. The dynamics of viral marketing. ACM Trans. Web 1, 1.
126. LESKOVEC, J., BACKSTROM, L., KUMAR, R., AND TOMKINS, A. 2008. Microscopic evolution of social networks. In Proceedings of the 14th ACM SIGKDD International Conference textiton Knowledge Discovery and Data Mining. ACM, New York, 462-470.
127. th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD). ACM, New York, 177-187. (Pubitemid 43218279)
128. LESKOVEC, J., KLEINBERG, J., AND FALOUTSOS, C. 2007b. Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1, 1, 2.
129. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD07).
130. LESKOVEC, J., SINGH, A., AND KLEINBERG, J. M. 2006. Patterns of influence in a recommendation network. In Proceedings of the 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'06).
131. LEVIEN, R. AND AIKEN, A. 1998. Attack-Resistant trust metrics for public key certification. In Proceedings of the 7th USENIX Security Symposium. 229-242.
132. th International Conference on Information and Knowledge Management. ACM Press, New York, 556-559. (Pubitemid 40673595)
133. LIU, K. AND TERZI, E. 2008. Towards identity anonymization on graphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 93-106.
134. LIU, Z., YU, J.X., KE, Y., LIN, X., AND CHEN, L. 2008. Spotting significant changing subgraphs in evolving graphs. In Proceedings of the 8th International Conference on Data Mining (ICDM08).
135. LLOYD, S. 1982. Least squares quantization in pcm. IEEE Trans. Inf. Theory 28, 2.
136. MAHAJAN, V., MULLER, E., AND BASS, F. 1990. New product diffusion models in marketing: A review and directions for research. J. Market. 54, 1, 1-26.
137. MARLOW, C. 2003. Classifying emergent communitites through diffusion. In Proceedings of the Sunbelt International Social Networks Conference XXIII.
138. MARTI, S. AND GARCIA-MOLINA, H. 2006. Taxonomy of trust: Categorizing P2P reputation systems. Comput. Netw. 50, 4, 472-484. (Pubitemid 41828401)
139. MELNIK, M.I. AND ALM, J. 2002. Does a seller's ecommerce reputation matter? Evidence from ebay auctions. J. Industr. Econ. 50, 3, 337-349.
140. MUI, L., MOHTASHEMI, M., AND HALBERSTADT, A. 2002. A computational model of trust and reputation. In Proceedings of the 35th Hawaii International Conference on System Science (HICSS).
141. NARAYANAN, A. AND SHMATIKOV, v. 2009. De-Anonymizing social networks. In Proceedings of the 30th IEEE Symposium on Security and Privacy.
142. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 449-458. (Pubitemid 43218307)
143. NG, A.Y., JORDAN, M.I., AND WEISS, Y. 2001. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14. MIT Press, 849-856.
144. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 1093-1096.
145. O'MADADHAIN, J., HUTCHINS, J., AND SMYTH, P. 2005. Prediction and ranking algorithms for event-based network data. ACM SIGKDD Explor. Newslett. 7, 2, 23-30.
146. PAGE, L., BRIN, S., MOTWANI, R., AND WINOGRAD, T. 1998. The PageRank citation ranking: Bringing order to the Web. Tech. rep., Stanford Digital Library Technologies Project.
147. PANDIT, S., CHAU, D.H., WANG, S., AND FALOUTSOS, C. 2007. Netprobe: A fast and scalable system for fraud detection in online auction networks. In Proceedings of the 16th International Conference on World Wide Web. ACM, New York, 201-210. (Pubitemid 47582250)
148. nd Workshop on Social Network Mining and Analysis (SNA-KDD'08) in Conjunction with the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
149. PIOCH, N.J. AND EVERETT, J. O. 2006. Polestar: Collaborative knowledge management and sensemaking tools for intelligence analysts. In Proceedings of the 15th ACM Inter-National Conference on Information and Knowledge Management. ACM, New York, 513-521. (Pubitemid 47203597)
150. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
151. st International Joint Conference on Autonomous Agents and Multiagent Systems. ACM, New York, 467-474. (Pubitemid 34975506)
152. RAHM, E. AND DO, H. H. 2000. Data cleaning: Problems and current approaches. IEEE Data Engin. Bull. 23, 4, 3-13.
153. RESNICK, P., KUWABARA, K., ZECKHAUSER, R., AND FRIEDMAN, E. 2000. Reputation systems. Comm. ACM 43, 12, 45-48.
154. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'02).
155. RIZVI, S. AND HARITSA, J. R. 2002. Maintaining data privacy in association rule mining. In Proceedings of the International Conference in Very Large Databases (VLDB).
156. nd International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 836.
157. SAITO, K., NAKANO, R., AND KIMURA, M. 2008. Prediction of information diffusion probabili- ties for independent cascade model. In Proceedings of the 12th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 08).
158. SAMPER, J.J., CASTILLO, P.A., ARAUJO, L., AND GUERVOS, J. J. M. 2006. Nectarss, An rss feed ranking system that implicitly learns user preferences. CoRR abs/cs/0610019.
159. rd ACM International Conference on Web Search and Data Mining (WSDM).
160. SCOTT, J. 2000. Social Network Analysis: A Handbook. Sage Publications.
161. SEID, D.Y. AND KOBSA, A. 2002. Expert Finding Systems for Organizations: Problem and Domain Analysis and the DEMOIR Approach. MIT Press, Cambridge, MA, 327-358.
162. SIRIVIANOS, M., YANG, X., AND KIM, K. 2009. FaceTrust: Assessing the credibility of online personas via social networks. Tech. rep., Duke University. http://www.cs.duke.edu/~msirivia/publications/facetrust-tech-report.pdf.
163. SOGHOIAN, C. 2008. Widespread cell phone location snooping by nsa? http://voices.allthingsd.com/20080909/ exclusive-widespread-cell-phone-location- snooping-by-nsa/.
164. SONG, X., CHI, Y., HINO, K., AND TSENG, B. L. 2007. Information flow modeling based on diffusion rate for prediction and ranking. In Proceedings of the 16th International Conference on World Wide Web (WWW07).
165. SONG, X., TSENG, B.L., LIN, C.-Y., AND SUN, M.-T. 2006. Personalized recommendation driven by information flow. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 06).
166. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 687-696. (Pubitemid 350229254)
167. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, New York, 374-383. (Pubitemid 44535534)
168. rd International Conference on Internet and Web Applications and Services (ICIW08).
169. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'09).
170. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, New York, 717-726. (Pubitemid 350229257)
171. TASKAR, B., WONG, M., ABBEEL, P., AND KOLLER, D. 2003. Link prediction in relational data. Neural Inf. Process. Syst. 15.
172. TOMOCHI, M., MURATA, H., AND KONO, M. 2005. A consumer-based model of competitive diffusion: The multiplicative effects of global and local network externalities. J. Evolut. Econ. 15, 273-295. (Pubitemid 40901093)
173. TRAVERS, J. AND MILGRAM, S. 1969. An experimental study of the small world problem. Sociometry 32, 4, p425-443.
174. VAIDYA, J., ZHU, Y.M., AND CLIFTON, C. 2006. Privacy Preserving Data Mining. Springer-Verlag.
175. VALENTE, T. 1955. Network Models of the Diffusion of Innovations. Hampton Press.
176. th ACM
177. WASSERMAN AND FAUST, K. 1994. Social Network Analysis: Methods and Applications. Cambridge University Press.
178. WATTS, D. 2007. Challenging the influentials hypothesis. In WOMMA Measuring Word of Mouth, Vol.3. 201-211.
179. WATTS, D. AND DODDS, P. 2007. Influential, networks, and public opinion formation. J. Consum. Res. 34, 4, 441-458.
180. WATTS, D. AND PERETTI, J. may 2007. Viral marketing for the real world. Harvard Bus. Rev., 22-23.
181. WATTS, D. J. 2004. The "new" science of networks. Ann. Rev. Sociol. 30, 243-270.
182. WATTS, D.J., DODDS, P.S., AND NEWMAN, M. E. J. 2002. Identity and search in social networks. Sci. 296, 1302-1305. (Pubitemid 34522782)
183. WATTS, D.J. AND STROGATZ, S. H. 1998. Collective dynamics of'small world' netwroks. Nature 393, 440-442.
184. WEST, D. 1996. Introduction to Graph Theory. Prentice Hall.
185. WHITE, S. AND SMYTH, P. 2005. A spectral clustering approach to finding communities in graph. In Proceedings of the SIAM International Conference on Data Mining (SDM'05).
186. WINKLER, W. E. 2003. Methods for evaluating and creating data quality. Inf. Syst. 29, 531-550.
187. WORTMAN, J. 2008. Viral marketing and the diffusion of trends on social networks. Tech. rep. MS-CIS-08-19, University of Pennsylvania. May.
188. WU, W., XIAO, Y., WANG, W., HE, Z., AND WANG, Z. 2010. k-Symmetry model for identity anonymization in social networks. In Proceedings of the 13th International Conference on Extending Database Technology.
189. YIMAM-SEID, D. AND KOBSA, A. 2002. Expert finding systems for organizations: Problem and domain analysis and the demoir approach. J. Orgiz. Comput. Electron. Commerce 13, 2003.
190. YING, X., PAN, K., WU, X., AND GUO, L. 2009. Comparisons of randomization and k-degree anonymization schemes for privacy preserving social network publishing. In Proceedings of the 3rd SNA-KDD Workshop.
191. YING, X. AND WU, X. 2008. Randomizing social networks: A spectrum preserving approach. In Proceedings of the SIAM Conference on Data Mining (SDM08). 739-750.
192. YING, X. AND WU, X. 2009a. Graph generation with prescribed feature constraints. In Proceedings of the SIAM Conference on Data Mining (SDM'09).
193. YING, X. AND WU, X. 2009b. On link privacy in randomizing social networks. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'09).
194. th International Conference on World Wide Web. ACM, New York, 221-230. (Pubitemid 47582252)
195. ZHELEVA, E. AND GETOOR, L. 2007. Preserving the privacy of sensitive relationship in graph data. In Proceedings of the International Workshop on Privacy, Security and Trust in KDD (PinKDD'07). 153-171.
196. ZHOU, B. AND PEI, J. 2008. Preserving privacy in social networks against neighborhood attacks. In Proceedings of the International Conference on Data Engineering (ICDE'08). 506-515.
197. ZIEGLER, C.-N. AND LAUSEN, G. 2005a. Propagation models for trust and distrust in social networks. Inf. Syst. Front. 7, 4-5, 337-358. (Pubitemid 43037076)
198. ZIEGLER, C.-N. AND LAUSEN, G. 2005b. Propagation models for trust and distrust in social networks. Inf. Syst. Front. 7, 4-5, 337-358. (Pubitemid 43037076)