A Preference-Based Multi-Agent Data Mining Framework for Social Network Service Users' Decision Making

Authors: Ileladewa Adeoye Abiodun, Cheng Wai Khuen

Abstract:

Multi-Agent Systems (MAS) emerged in the pursuit to improve our standard of living, and hence can manifest complex human behaviors such as communication, decision making, negotiation and self-organization. The Social Network Services (SNSs) have attracted millions of users, many of whom have integrated these sites into their daily practices. The domains of MAS and SNS have lots of similarities such as architecture, features and functions. Exploring social network users- behavior through multiagent model is therefore our research focus, in order to generate more accurate and meaningful information to SNS users. An application of MAS is the e-Auction and e-Rental services of the Universiti Cyber AgenT(UniCAT), a Social Network for students in Universiti Tunku Abdul Rahman (UTAR), Kampar, Malaysia, built around the Belief- Desire-Intention (BDI) model. However, in spite of the various advantages of the BDI model, it has also been discovered to have some shortcomings. This paper therefore proposes a multi-agent framework utilizing a modified BDI model- Belief-Desire-Intention in Dynamic and Uncertain Situations (BDIDUS), using UniCAT system as a case study.

Keywords: Distributed Data Mining, Multi-Agent Systems, Preference-Based, SNS.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1077181

References:

[1] Alessandro Acquisti, Jo Bryce, Anne Collier, James Farmer, Lyndsay Grant, Brain Kelly, Charles Leadbeater, Fiona Lennox, Mel Philipson, Alice Robison, "Young People and Social Networking Services"(Online). Available: http://fraser.typepad.com/socialtech/files/fullReport.pdf (Accessed: July 21, 2011).
[2] Artificial Intelligence Center SRI International. Procedural Reasoning Systems Users- Guide. "Overview Of PRS"(Online). Available: http://www.ai.sri.com/~prs/prs-manual.pdf.(Accessed 26th May, 2012).
[3] Bratman, M. E. (1999) (1987). Intentions, Plans, and Practical Reasoning. CSLI Publications. ISBN 1-57586-195.
[4] Carnegie Mellon University, Multi-Agent Systems. (Online) Available: http://www.cs.cmu.edu/~softagents/multi.html. (Accessed on 30th April, 2012).
[5] Danah M. boyd& Nicole B.Ellison , "Social Network Sites: Definitions, History and Scholarship", (Online) Available: http://jcmc.indiana.edu/vol13/issue1/boyd.ellison.html (Accessed: July 24, 2011) .
[6] eBay Inc. (2010). eBay Malaysia - Buy or sell practically anything on eBay, the world's online marketplace. (Online) Available: http://www.ebay.com.my/. (Accessed: July 19, 2011).
[7] Guerra-Hernández, Alejandro, Amal El Fallah-Seghrouchni and Henry Soldano. "Learning in BDI Multi-agent Systems". Computational Logic in Multi-Agent Systems. 2004.
[8] Georgeff, Michael; Barney Pell, Martha Pollack, Milind Tambe and Michael Wooldridge. "The Belief-Desire-Intention Model of Agency". Intelligent Agents V: Agents Theories, Architectures, and Languages. 1999.
[9] Ileladewa Adeoye Abiodun and Cheng Wai Khuen, "Using Multi-Agent System with Publish/Subscribe Model in a Mobile Framework for capturing Social Network Users- Behaviour". IET/ ICWCA 2012 Proceedings.Press.
[10] P.D. Meo, A. Nocera, G. Quattrone, D. Rosaci, and D. Ursino, "Finding reliable users and social networks in a social internetworking system". IDEAS 2009, Italy. AC Publications.
[11] Nikos Vlassis,"A Concise Introduction to Multi-Agent Systems and Distributed AI". Challenging Issues. (online: Available: http://www.staff.science.uva.nl/~mmaris/class-200--2007/cmaisda.pdf. (Accessed: 30th April, 2012).
[12] Phung, Toan; Michael Winikoff; Lin Padgham, "Learning Within the BDI Framework: An Empirical Analysis". Knowledge-Based Intelligent Information and Engineering Systems. 2005.
[13] Pokahr, Alexander; Lars Braubach, Winfried Lamersdorf. "Jadex: A BDI Reasoning Engine". Multi-Agent Programming. 2005.
[14] A. S. Rao and M. P. Georgeff, "Modeling Rational Agents within a BDIArchitecture", In Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning, pages 473-484, 1991.
[15] A. S. Rao and M. P. Georgeff. BDI-Agents: From Theory to Practice. In Proceedings of the First International Conference on Multiagent Systems (ICMAS'95), San Francisco, 1995.
[16] Rao, M. P. Georgeff. (1995). "BDI-agents: From Theory to Practice". Proceedings of the First International Conference on Multiagent Systems (ICMAS'95),
[17] Rushell S.J., "Artificial Intelligence: A Modern Approach", Englewood Cliff NJ. Prentice Hall. 1995.
[18] Sardina, Sebastian; Lavindra de Silva, Lin Padgham, "Hierarchical planning in BDI agent programming languages: a formal approach". Proceedings of the fifth international joint conference on Autonomous agents and multi-agent systems. 2006.
[19] Simplifying Agent Concepts (SAC): Survey of Agent Systems- BDI. (Online)Available: http://www.cs.rmit.edu.au/agents/SAC/survey.html#bdi. (Accessed on 18th May, 2012).
[20] Stefan Posland (2009). "Social Networking and Media Exchange". Ubiquitous Computing: Smart Devices, Environments and Interactions. John Wiley and Sons Ltd, UK. Pp. 307.
[21] "Social Network Service", (Online).Available :http://www.cvent.com/en/resources/social-network- service.shtml (Accessed: July 24, 2011).
[22] K. S. Vikhorev, N. Alechina, and B. Logan. The ARTS Real-Time Agent Architecture. In Proceedings of Second Workshop on Languages, Methodologies and Development Tools for Multi-agent Systems (LADS2009).CEUR Workshop Proceedings,Vol-494, Turin, Italy, 2009.
[23] Wooldridge, M. (2000). Reasoning About Rational Agents. The MIT Press.ISBN 0-262- 23213-8.
[24] M. Wooldridge, "Introduction". An Introduction to Multi-Agent Systems. A John Wiley and Sons Publication United Kingdom, 2nd Edition, pp 3-6, 2009.
[25] G. Elliot and N. Phillips, "Pervasive and embedded mobile systems", Mobile Commerce and Wireless Computing Systems. Pearson Education Ltd. England, Pp. 363- 401, 2004.,
[26] Yao-Jen Chang, Hung-Huan Liu, Li-Der Chou, Yen-Wen Chen, Haw- Yun Shin, “A General Architecture of Mobile Social Network Services in the Context of Social Services”, International Conference Publication on Convergence Information Technology, pp 151 - 156, (2007).
[27] S.J. Barbeau, M.A. Labrador, P.L. Winters, R. Perez, & N.L. Georggi, “A General Architecture in Support of Interactive, Multimedia, Location-Based Mobile Applications”, IEEE Communications Magazine, pp. 156- 163, (2006).
[28] N. Eagle & A. Pentland, “Reality Mining: Sensing Complex Social Systems”, Personal and UbiquitousComputing, Vol. 10, No. 4, pp. 255- 268, (2006).
[29] Kinny, David, Georgeff, Michael, and Rao, Anand, A Methodology and Modeling Techniqure for Systems of BDI Agents, Agents BreakingAway: 7th European Workshop on Modeling Autonomous Agents in a Multi-Agent World, MAAMAW '96, Eindhoven, the Netherlands January 22-25, Lecture Notes in Artificial Intelligence, 61, 1996.
[30] M. Wooldridge, An Introduction to Multi-Agent Systems. John Wiley & Sons, 2002.
[31] Rao, M. P. Georgeff, "Formal models and decision procedures for multi-agent systems". Technical Note, AAII. CiteSeerX: 10.1.1.52.7924. 1995.
[32] Rao, M. P. Georgeff, "Formal models and decision procedures for multi-agent systems". Technical Note, AAII. CiteSeerX: 10.1.1.52.7924. 1995.
[33] Peter Stone (1998). Layered Learning in Multi-Agent systems. A PhD Thesis. School of Computer Science.Carnegie Mellon University, Pittsburgh, PA 15213-3891.
[34] Ana Casali, Llu´ısGodo, and Carles Sierra, “g-BDI: A Graded Intensional Agent Model forPractical Reasoning” (Online): Available on: www.iiia.csic.es/files/pdfs/fulltext-1.pdf
[35] Kamal Ali Albashiri, FransCoenen, and Paul Leng, “An investigation into the issues ofMulti-Agent Data Mining”. (Online). Available on:www.csc.liv.ac.uk/~frans/.../albashiriNOVAbookChap2010.pdf.
[36] Thania Rendón Sallard (2009), “A Multi-Agent System framework to support the decision-making in complex real world domains” An M.Sc. Final Year Thesis, Departament de Llenguatges i Sistemes Informàtics , Universitat Politècnica de Catalunya. (Online: Available on: http://www. upcommons.upc.edu/.../Master%20Thesis%20-).
[37] Ramakrishna Govindu (2006), “Multi-Agent Systems for Supply Chain Modelling : Methodological Frameworks”. A PhD Thesis, Graduate School of Wayne State University, Detroit, Michigan.(Online: Available on: http://www.digitalcommons.wayne.edu/dissertations/AAI3225806/
[38] Chang-Hyunjo, Guobin Chen and James Choi (2004), “A Framework for BDI Agent-based Software Engineering”. (Online: Available on:http://www.studia.complexica.net/index.php?option=com_content&v iew.
[39] Qiangguo Ren (2011). “A BDI Agent-based Framework for Modeling and Simulation of Cyber Physical Systems. An M.Sc. Thesis, Temple University Graduate Board .UMI Publishing, USA. (Online: Available on: http://www.citeseerx.ist.psu.edu/viewdoc/
[40] Lawrence T. Yang, Augustinus B.W, Jianhua Ma, Ling Tan &BalaSrinivasan. “Mobile Intelligence”, John Wiley & Sons, Inc.,Publication.pp 268-274, (2010).