Utilizing BDI Agents and a Topological Theory for Mining Online Social Networks

• Autorzy: Zhang H. -L. , Liu J. , Zhang Y.
• Języki publikacji: EN

Abstrakty

EN

Online social networks (OSN) are facing challenges since they have been extensively applied to different domains including online social media, e-commerce, biological complex networks, financial analysis, and so on. One of the crucial challenges for OSN lies in information overload and network congestion. The demands for efficient knowledge discovery and data mining methods in OSN have been rising in recent year, particularly for online social applications, such as Flickr, YouTube, Facebook, and LinkedIn. In this paper, a Belief-Desire-Intention (BDI) agent-based method has been developed to enhance the capability of mining online social networks. Current data mining techniques encounter difficulties of dealing with knowledge interpretation based on complex data sources. The proposed agent-based mining method overcomes network analysis difficulties, while enhancing the knowledge discovery capability through its autonomy and collective intelligence.

Słowa kluczowe

EN

agent networks; AOC; BDI agent

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2013
• Tom: Vol. 127, nr 1-4
• Strony: 479--494
• Opis fizyczny: Bibliogr. 35 poz., rys.

Twórcy

autor

Zhang H. -L.

• NIT, Zhejiang University, Ningbo, Zhejiang Province, China

autor

Liu J.

• Hong Kong Baptist University, Kowloon Tong, Hong Kong

autor

Zhang Y.

• Center for Applied Informatics, Victoria University, Australia

Bibliografia

• [1] Aridor, Y., Lange, D. B.: Agent design patterns: elements of agent application design, Proceedings of the International Conference on Autonomous Agents, 1998, 108-115.
• [2] Barabasi, A., Albert, R.: Emergence of scaling in random networks, Science, 286(5439), 1999, 509-512.
• [3] Bratman, M.: Agent rationality: toward a general theory, Intention, plans, and practical reason, 1987,45-55.
• [4] Bratman, M., Israel, D., Pollack, M.: Plans and resource-bounded practical reasoning, Computational intelligence, 4(3), 2007, 349-355.
• [5] Caldarelli, G.: Technological networks - Internet and WWW, Scale-Free Networks Complex Webs in Nature and Technology, 2007, 196-270.
• [6] Cao, L.: Actionable knowledge discovery and delivery, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 2(2), 2012, 149-163.
• [7] Cao, L., Gorodetsky, V., Mitkas, P.: Agent mining: The synergy of agents and data mining, IEEE Intelligent Systems, 24(3), 2009, 64-72.
• [8] Cao, L., Luo, C., Zhang, C.: Agent-mining interaction: an emerging area, Autonomous Intelligent Systems: Multi-Agents and Data Mining, 4476, 2007, 60-73.
• [9] Cao, L., Weiss, G., Yu, P.: A brief introduction to agent mining, Autonomous Agents and Multi-Agent Systems, 25(3), 2012, 1-6.
• [10] Georgeff, M. P., Rao, A. S.: A Profile of the Australian AI Institute, IEEE Expert, 11(6), 1996, 89-92.
• [11] Krol, D., Lupa, A.: Agent Migration: Framework for Analysis, Journal of Universal Computer Science, 15(4), 2009, 941-966.
• [12] Leskovec, J., Lang, K., Dasgupta, A., Mahoney, M.: Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters, Internet Mathematics, 6(1), 2009, 29-123.
• [13] Liu, J.: Autonomy-Oriented Computing (AOC): The Nature and Implications of a Paradigm for Self Organized Computing, Proceedings of International Conference on Natural Computation, 2008, 3-11.
• [14] Liu, J., Jin, X., Tsui, K. C.: From Autonomy to AOC, Autonomy Oriented Computing: From Problem Solving to Complex Systems Modeling, 2007, 8-26.
• [15] Liu, J., You, J.: Smart shopper: an agent-based web-mining approach to Internet shopping, IEEE Transactions on Fuzzy Systems, 11(2), 2003, 226-237.
• [16] Miniwatts, G.: Internet Usage Statistics: The Internet Big Picture, World Internet Users and Population Stats, 2012.
• [17] Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks, Proceedings of the ACM SIGCOMM Conference on Internet Measurement, 2007, 29-42.
• [18] Navigli, R., Lapata, M.: An experimental study of graph connectivity for unsupervised word sense disambiguation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(4), 2010, 678-692.
• [19] Norling, E.: Folk psychology for human modelling: Extending the BDI paradigm, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, 1, 2004, 202-209.
• [20] Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web, Technical Report, 1999, 1-17.
• [21] Perra, N., Fortunato, S.: Spectral centrality measures in complex networks, Physical Review E, 78(3), 2008, 36-107.
• [22] Rhodes, C., Jones, P.: Inferring missing links in partially observed social networks, Journal of the Operational Research Society, 60(10), 2008, 1373-1383.
• [23] Skowron, A.: Approximate Reasoning by Agents, Lecture Notes in Computer Science, 2296, 2002, 3-14.
• [24] Skowron, A.: Approximate Reasoning in MAS: Rough Set Approach, Proceedings of International Agent Technology Conference, 2006, 12-18.
• [25] Skowron, A.: Discovery of Processes and Their Interactions from Data and Domain Knowledge, Lecture Notes in Computer Science, 6070, 2010, 12-21.
• [26] Skowron, A., Synak, P.: Complex Patterns, Fundamenta Informaticae, 60, 2004, 351-366.
• [27] Wang, X., Niu, W., Li, G., Yang, X., Shi, Z.: Mining frequent agent action patterns for effective multi-agent- based web service composition, Agents and Data Mining Interaction, 2012, 211-227.
• [28] Watts, D., Strogatz, S.: Collective Dynamics of Small World Networks, Nature, 393, 1998, 440-442.
• [29] Wooldridge, M.: Intelligent Agent, in: Multiagent systems A modern approach to distributed artificial intelligence (G. Weiss, Ed.), The MIT Press, 1999, 28-73.
• [30] Ye, S., Wu, S. F.: the title, Journal of Social Computing and Cyber-Physical Systems, 1, 2011, 160-179.
• [31] Zhang, H., Leung, C., Raikundalia, G.: Classification of intelligent agent network topologies and a new topological description language for agent networks, Intelligent Information Processing, 3, 2006, 21-31.
• [32] Zhang, H., Leung, C., Raikundalia, G.: Topological analysis of AOCD-based agent networks and experimental results, Journal of Computer and System Sciences, 74(2), 2008, 255-278.
• [33] Zhang, H., Pang, C., Li, X., Shen, B., Jiang, Y.: A Topological Description Language for Agent Networks, Lecture Notes in Computer Science, 7235, 2012, 759-766.
• [34] Zhang, S., Liu, J.: Autonomy-Oriented Social Networks Modeling: Discovering the Dynamics of Emergent Structure and Performance, International Journal of Pattern Recognition and Artificial Intelligence, 21(4), 2007, 611-638.
• [35] Zhong, N., Liu, J., Yao, Y., Ohsuga, S.: Web Intelligence, Proceedings of Computer Software and Applications Conference, 2000, 469-470.