Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1109/DS-RT.2009.36acmconferencesArticle/Chapter ViewAbstractPublication Pagesds-rtConference Proceedingsconference-collections
Article

Human Flesh Search Model Incorporating Network Expansion and GOSSIP with Feedback

Published: 25 October 2009 Publication History

Abstract

With the development of on-line forum technology and the pervasive participation of the public, the Human Flesh Search is becoming an arising phenomenon which makes a great impact on our daily life. There arose big research interests in social, legal issues resulted from HFS, however, very little work has been conducted to understand how it comes into being and how it dynamically evolves. This paper proposes a modeling and simulation approach incorporating network expansion and GOSSIP propagation with feedback for a better understanding of the human flesh search phenomenon. Based on the acquisition and analysis of the netizens’ surfing behavior data, the evolution of the HFS is modeled as a network growth processwith proper dynamic input, which is characterized by heavy-tail and burst-oriented distribution, modeling as a Weibulloid process. Then, an improved GOSSIP model with feedback is proposed to represent the information propagation, processing and aggregation during the HFS. New insights for HFS are gained through a set of simulation experiments.

References

[1]
Gabriele D'Angelo, Ste-fano Ferretti. "Simulation of Scale-Free Networks," SIMUTools '09, Rome, Italy, 2009.
[2]
A.-L. Barabási and R. Albert. "Emergence of scaling in random networks". Science, 286, 1999.
[3]
Times ONLINE. Human flesh search engines: Chinese vigilantes that hunt victims on the web. {Online}. Available: http://technology.timesonline.co.uk/ tol/news/tech_and_web/article4213681.ece.2008
[4]
RenRouSouSuo. 2008. {Online}. Available: http://zh.wikipedia.org/wiki/%E4%BA%BA%E8%82%89% E6%90%9C%E7%B4%A2.(in Chinese).
[5]
A.-L. Barabási, "The origin of bursts and heavy tails in human dynamics," May 2005. {Online}. Available: http://arxiv.org/abs/cond-mat/0505371.
[6]
Réka Albert* and Albert-LászlóBarabási. Statistical mechanics of complex networks. REVIEWS OF MODERN PHYSICS, VOLUME 74, JANUARY 2002.
[7]
Z. Dezsö, E. Almaas, A. Lukács, B. Rácz, I. Szakadát, and A. L. Barabási, "Dynamics of information access on the web," Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), vol. 73, no. 6, pp. 066 132+, 2006.
[8]
Y. Gao and G. Madey, "Towards understanding: a study of the sourceforge.net community using modeling and simulation," in SpringSim '07: Proceedings of the 2007 spring simulation multiconference. San Diego, CA, USA: Society for Computer Simulation International, 2007, pp. 145-150. {Online}. Available: http://portal.acm.org/citation.cfm?id=1404703
[9]
N. Agarwal and H. Liu, "Blogosphere: research issues, tools, and applications," SIGKDD Explor. Newsl., vol. 10, no. 1, pp. 18-31, 2008.
[10]
H. Wei, H. Xiao-Pu, Z. Tao, and W. Bing-Hong, "Heavy-tailed statistics in short-message communication," Chinese Physics Letters, vol. 26, no. 2, pp. 028 902+, 2009. {Online}. Available: http://dx.doi.org/10.1088/0256-307X/26/2/028902.
[11]
D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, June 1998. {Online}. Available: http://dx.doi.org/10.1038/30918.
[12]
Y. Fernandess and D. Malkhi, "On spreading recommendations via social gossip," in SPAA '08: Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures. New York, NY, USA: ACM, 2008, pp. 91-97. {Online}. Available: http://dx.doi.org/10.1145/1378533.1378547
[13]
Reka Albert and Albert-László Barabási. Statistical mechanics of complex networks. Review of Modern Physics, 74(1):47-97, 2002.
[14]
E. M. O'Grady, M. Rouleau, M. Tsvetovat. Network Fracture: How Conflict Cascades Regulate Network Density. Agent 2007, Chicago, IL, 2007.
[15]
Barry Wellman, with Wenhong Chen and Dong Weizhen. Networking Guanxi. Social Networks in China: Institutions, Culture, and the Changing Nature of Guanxi. Cambridge University Press 2001.
[16]
Banks, J., J. S. Carson, B. L. Nelson, and D. M. Nicol. "Discreteevent system simulation". 4th ed. Upper Saddle River, New Jersey: Prentice-Hall, Inc. 2005.
[17]
Satnam Alag. Collective Intelligence in Action. Manning Publications Co. 2009.
[18]
Brynn M. Evans, Ed H. Chi. Towards a Model of Understanding Social Search. CSCW'08, San Diego, California, USA. November 8- 12, 2008.
[19]
China Internet Network Information Center (CNNIC). 24th Statistical Survey Report on the Internet Development in China. June. 2009. {Online}. Available:http://research.cnnic.cn/img/h000/h11/attach200907161306 340.pdf.
[20]
J. Howe, "Wired 14.06: The rise of crowdsourcing." {Online}. Available: http://www.wired.com/wired/archive/14.06/crowds.htm
[21]
L.-H. Liu, F. Fu and L. Wang. Information propagation and collective consensus in blogosphere: a game-theoretical approach. eprint arXiv:physics/0701316.
[22]
Crowdsourcing, online, August 2009. {Online}. Available: http://en.wikipedia.org/wiki/Crowdsourcing

Cited By

View all
  • (2021)The Challenge of Variable Effort Crowdsourcing and How Visible Gold Can HelpProceedings of the ACM on Human-Computer Interaction10.1145/34760735:CSCW2(1-26)Online publication date: 18-Oct-2021
  • (2012)On social computing research collaboration patternsFrontiers of Computer Science in China10.5555/2125163.21251886:1(122-130)Online publication date: 1-Feb-2012
  • (2012)Something Old, Something New, Something Borrowed, Something BlueInternational Journal of People-Oriented Programming10.4018/ijpop.20120101032:1(53-73)Online publication date: 1-Jan-2012
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DS-RT '09: Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
October 2009
242 pages
ISBN:9780769538686

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 25 October 2009

Check for updates

Author Tags

  1. GOSSIP with feedback
  2. comeplex network
  3. crowdsourcing
  4. distributed problem solving
  5. human flesh search(HFS)
  6. social network

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2021)The Challenge of Variable Effort Crowdsourcing and How Visible Gold Can HelpProceedings of the ACM on Human-Computer Interaction10.1145/34760735:CSCW2(1-26)Online publication date: 18-Oct-2021
  • (2012)On social computing research collaboration patternsFrontiers of Computer Science in China10.5555/2125163.21251886:1(122-130)Online publication date: 1-Feb-2012
  • (2012)Something Old, Something New, Something Borrowed, Something BlueInternational Journal of People-Oriented Programming10.4018/ijpop.20120101032:1(53-73)Online publication date: 1-Jan-2012
  • (2012)A study of human flesh search with epidemic modelsProceedings of the 4th Annual ACM Web Science Conference10.1145/2380718.2380727(67-73)Online publication date: 22-Jun-2012
  • (2010)Knowledge Aggregation in Human Flesh SearchProceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing10.1109/GreenCom-CPSCom.2010.145(825-830)Online publication date: 18-Dec-2010
  • (2010)SUPE-NetProceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing10.1109/GreenCom-CPSCom.2010.121(628-635)Online publication date: 18-Dec-2010

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media