A Preference-Based Multi-Agent Data Mining Framework for Social Network Service Users' Decision Making
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.
[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).
[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).
@article{"International Journal of Information, Control and Computer Sciences:60422", author = "Ileladewa Adeoye Abiodun and Cheng Wai Khuen", title = "A Preference-Based Multi-Agent Data Mining Framework for Social Network Service Users' Decision Making", 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.", volume = "6", number = "11", pages = "1428-8", }
