Skip to main content

Interaction and Collective Intelligence on the Internet

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7287))

Abstract

Network interconnection, information interoperability, and crowds interaction on the Internet could inspire better computation models than Turing machine, since that human plays an important factor in Internet computing, so that the human-machine and machine-machine interactions have evolved to be the kernel of Internet computing. Internet has not been simply equivalent to a virtual huge computer, or a set of computers. On the Internet, human’s behaviors are uncertain, the interactions and influence among people are also uncertain. These uncertainties cannot be described by Turing machine and traditional interaction machine. As a new computation platform, Internet computing requires new theories and methods. By combining topology in mathematics with the field theory in physics, we propose the topological potential approach, which set up a virtual field by the topological space to reflect individual activities, local effects and preferential attachments. This approach can be used to research the emergence of collective intelligence. Here, we introduce three case studies to illustrate the analysis on the collective intelligence on the Internet and discuss some potential applications of the topological potential approach.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small-world Networks. Nature 393(6684), 440–444 (1998)

    Article  Google Scholar 

  2. Barabasi, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  3. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-law Relationships of the Internet Topology. In: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 251–262. ACM Press, New York (1999)

    Chapter  Google Scholar 

  4. Albert, R., Jeong, H., Barabasi, A.L.: Diameter of the World Wide Web. Nature 401(6749), 130–131 (1999)

    Article  Google Scholar 

  5. Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Girvan, M., Newman, M.E.J.: Community Structure in Social and Biological Networks. PNAS 99(12), 7821–7826 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Turing, A.M.: On Computable Numbers, with an Application to the Entscheidungs problem. Proceedings of the London Mathematical Society 2(42), 230–265 (1937)

    Article  Google Scholar 

  8. Milner, R.: Elements of interaction. Communications of the ACM 36(1), 78–89 (1993)

    Article  Google Scholar 

  9. Wegner, P.: Towards empirical computer science, http://www.cs.brown.edu/people/pw

  10. Wegner, P., Goldin, D.: Computation beyond Turing Machines. Communications of the ACM 46(4), 100–102 (2003)

    Article  Google Scholar 

  11. Jun, H., Yanni, H., Jie, H.: Topological Potential: Modeling Node Importance with Activity and Local Effect in Complex Networks. In: 2nd International Conference on Computer Modeling and Simulation, pp. 411–415. IEEE Press, Sanya (2010)

    Google Scholar 

  12. Wenyan, G., Nan, H., Deyi, L., Jianmin, W.: Community Discovery Method in Networks Based on Topological Potential. Journal of Software 20(8), 2241–2254 (2009) (in Chinese)

    Article  Google Scholar 

  13. Deyi, L., Yi, D.: Artificial intelligence with uncertainty. Chapman & Hall/CRC, London (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, D., Huang, L. (2012). Interaction and Collective Intelligence on the Internet. In: Agrawal, M., Cooper, S.B., Li, A. (eds) Theory and Applications of Models of Computation. TAMC 2012. Lecture Notes in Computer Science, vol 7287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29952-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29952-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29951-3

  • Online ISBN: 978-3-642-29952-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics