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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small-world Networks. Nature 393(6684), 440–444 (1998)
Barabasi, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999)
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)
Albert, R., Jeong, H., Barabasi, A.L.: Diameter of the World Wide Web. Nature 401(6749), 130–131 (1999)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)
Girvan, M., Newman, M.E.J.: Community Structure in Social and Biological Networks. PNAS 99(12), 7821–7826 (2002)
Turing, A.M.: On Computable Numbers, with an Application to the Entscheidungs problem. Proceedings of the London Mathematical Society 2(42), 230–265 (1937)
Milner, R.: Elements of interaction. Communications of the ACM 36(1), 78–89 (1993)
Wegner, P.: Towards empirical computer science, http://www.cs.brown.edu/people/pw
Wegner, P., Goldin, D.: Computation beyond Turing Machines. Communications of the ACM 46(4), 100–102 (2003)
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)
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)
Deyi, L., Yi, D.: Artificial intelligence with uncertainty. Chapman & Hall/CRC, London (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)