Understanding microeconomic behaviors in social networking: An engineering view

IEEE Signal Processing Magazine

Volumn 29, Issue 2, 2012, Pages 53-64

  Chen, Yan ^a,b   Liu, K J Ray ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIGNAL PROCESSING;

ELECTRICAL ENGINEERING;

EID: 85032751619     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2011.942824     Document Type: Review

References (52)

1. Napster. [Online]. Available: http://www.napster.com
2. Flickr. [Online]. Available: http://www.flickr.com
3. Youtube. [Online]. Available: http://www.youtube.com
4. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum,"Coolstreaming: A data-driven overlay network for peer-to-peer live media streaming," in Proc. IEEE Conf. Computer Communications (INFOCOM), 2005, pp. 2102-2111. (Pubitemid 41390720)
5. PPLive. [Online]. Available: http://www.pplive.com
6. PPStream. [Online]. Available: http://www.ppstream.com
7. S. Saroiu,G. P. Gummadi, and S. Gribble, "A measurement study of peer-to-peer file sharing systems," in Proc. Multimedia Computing and Networking (MMCN), 2002, pp. 156-170. (Pubitemid 35229649)
8. M. J. Osborne, An Introduction to Game Theory. New York: Oxford Univ. Press, 2004.
9. L. Samuelson, Evolutionary Games and Equilibrium Selection. Cambridge, MA: MIT Press, 1998.
10. D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge, U.K.: Cambridge Univ. Press, 2010.
11. H. V. Zhao, W. Lin, and K. J. R. Liu, Behavior Dynamics in Media-Sharing Social Networks. Cambridge, U.K.: Cambridge Univ. Press, 2011.
12. M. Jackson, "A survey of models of network formation: Stability and efficiency," in Group Formation in Economics; Networks, Clubs and Coalitions, G. Demange and M. Wooders, Eds. Cambridge U.K.: Cambridge Univ. Press, 2004, ch. 1, pp. 11-57.
13. Y. Chen, Y. Wu, B. Wang, and K. J. R. Liu, "Spectrum auction games for multimedia streaming over cognitive radio networks," IEEE Trans. Commun., vol. 58, pp. 2381-2390, Aug. 2010.
14. B. Wang, Y. Wu, and K. J. R. Liu, "Game theory for cognitive radio networks: An overview," Comput. Netw., vol. 54, pp. 2537-2561, Oct. 2010.
15. K. J. R. Liu and B. Wang, Cognitive Radio Networking and Security: A Game Theoretical View. Cambridge, U.K.: Cambridge Univ. Press, 2010.
16. W. Saad, Z. Han, M. Debbah, A. Hjrungnes, and T. Basar, "Coalitional game theory for communication networks," IEEE Signal Processing Mag., vol. 26, pp. 77-97, Sept. 2009.
17. Y. Chen, W. S. Lin, and K. J. R. Liu, "Risk-distortion analysis for video collusion attacks: A mouse-and-cat game," IEEE Trans. Image Processing, vol. 19, pp. 1798-1807, July 2010.
18. J. Leskovec, "Dynamics of large networks," Machine Learning Dept., Carnegie Mellon Univ., Tech. Rep. CMU-ML-08-111, 2008.
19. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
20. Y. Z. D. Chakrabarti and C. Faloutsos, "R-mat: A recursive model for graph mining," in Proc. SIAM Conf. Data Mining, 2004, pp. 442-446.
21. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, 1998. (Pubitemid 28292183)
22. B. Bollobas and O. Riordan, "The diameter of a scale-free random graph," Combinatorica, vol. 24, no. 1, pp. 5-34, 2004. (Pubitemid 38706499)
23. F. R. K. Chung and L. Lu, "The diameter of sparse random graphs," Adv. Appl. Math., vol. 26, no. 4, pp. 257-279, 2001. (Pubitemid 33668981)
24. C. Cooper and A. Frieze, "A general model of web graphs," Rand. Struct. Algorithms, vol. 22, no. 3, pp. 311-335, 2003.
25. D. M. Pennock, G. W. Flake, S. Lawrence, E. J. Glover, and C. L. Giles, "Winners don't take all: Characterizing the competition for links on the web," Proc. Nat. Acad. Sci., vol. 99, no. 8, pp. 5207-5211, 2002. (Pubitemid 34411526)
26. A. D. Flaxman, A. M. Frieze, and J. Vera, "A geometric preferential attachment model of networks II," in Proc. 5th Workshop Algorithms and Models for the Web-Graph, 2007, pp. 41-55.
27. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal, "Stochastic models for the Web graph," in Proc. 41st Annu. Symp. Foundations of Computer Science, 2000, pp. 57-65. (Pubitemid 32075878)
28. P. Domingos and M. Richardson, "Mining the network value of customers," in Proc. 7th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, 2001, pp. 57-66.
29. M. E. J. Newman, "The spread of epidemic disease on networks," Phys. Rev. E, vol. 66, no. 1, 2002.
30. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins, "On the bursty evolution of blogspace," in Proc. 11th Int. Conf. World Wide Web, 2003, pp. 568-576.
31. N. Braun and T. Gautschi, "A nash bargaining model for simple exchange networks," Social Netw., vol. 28, no. 1, pp 1-23, 2006. (Pubitemid 41782331)
32. K. S. Cook and T. Yamagishi, "Power in exchange networks: A power-dependence formulation," Soc. Netw., vol. 14, no. 3-4, pp. 245-265, 1992.
33. J. Kleinberg and E. Tardos, "Balanced outcomes in social exchange networks," in Proc. Symp. Theory Computing (STOC), 2008, pp. 295-304.
34. T. Chakraborty, S. Judd, M. Kearns, and J. Tan, "A behavioral study of bargaining in social networks," in Proc. ACM Conf. Electronic Commerce, 2010, pp. 243-252.
35. R. Narayanam and Y. Narahari, "A shapley value-based approach to discover influential nodes in social networks," IEEE Trans. Automat. Sci. Eng., vol. 8, pp. 130-147, Jan. 2011.
36. Y. Chen, B. Wang, and K. J. R. Liu, "Multi-user rate allocation games for multimedia communications," IEEE Trans. Multimedia, vol. 11, pp. 1170-1181, Oct. 2009.
37. Y. Chen, B. Wang, W. S. Lin, Y. Wu, and K. J. R. Liu, "Cooperative peer-to-peer streaming: An evolutionary game-theoretic approach," IEEE Trans. Circuits Syst. Video Technol., vol. 20, pp. 1346-1357, Oct. 2010.
38. Y. Chen and K. J. R. Liu, "Indirect reciprocity game modeling for cooperation stimulation in cognitive networks," IEEE Trans. Commun., vol. 59, pp. 159-168, Jan. 2011.
39. A. Ortega and K. Ramchandran, "Rate-distortion techniques in image and video compression," IEEE Signal Processing Mag., vol. 15, no. 6, pp. 25-50, 1998.
40. C. Shen and M. van der Schaar, "Optimal resource allocation for multimedia applications over multiaccess fading channels," IEEE Trans. Wireless Commun., vol. 7, no. 9, pp. 3546-3557, 2008.
41. P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," in Proc. IEEE INFOCOM, 2002, pp. 1470-1479.
42. P. Golle, K. Leyton-Brown, and I. Mironov, "Incentives for sharing in peer-to-peer networks," in Proc. ACM Conf. Electronic Commerce, 2001, pp. 264-267.
43. C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Pareto efficiency of pricing-based power control in wireless data networks," in Proc. IEEE WCNC, 1999, pp. 231-235.
44. C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, 2002. (Pubitemid 34278140)
45. Z. Han, Z. Ji, and K. J. R. Liu, "A cartel maintenance framework to enforce cooperation in wireless networks with selfish users," IEEE Trans. Wireless Com-mun., vol. 7, no. 5, pp. 1889-1899, 2008.
46. L. M. Ausubel, "An efficient ascending-bid auction for multiple objects," Amer. Econ. Rev., vol. 94, no. 5, pp. 1452-1475, 2004. (Pubitemid 40465223)
47. J. M. Smith, Evolutionary and the Theory of Games. Cambridge, U.K.: Cambridge Univ. Press, 1982.
48. M. J. Osborne and A. Rubinste, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
49. R. Alexander, The Biology of Moral Systems. New York: Aldine de Gruyter, 1987.
50. M. A. Nowak and K. Sigmund, "Evolution of indirect reciprocity," Nature, vol. 437, no. 7063, pp. 1291-1298, 2005. (Pubitemid 41568670)
51. H. Ohtsuki, Y. Iwasa, and M. A. Nowak, "Indirect reciprocity provides only a narrow margin for efficiency for costly punishment," Nature, vol. 457, no. 7725, pp. 79-82, 2009.
52. R. Fisher, The Genetical Theory of Natural Selection. Oxford, U.K.: Clarendon Press, 1930.