A New Quantitative Trust Model for Negotiating Agents

In this paper, we propose a new quantitative trust model for argumentation-based negotiating agents. The purpose of such a model is to provide a secure environment for agent negotiation within multi-agent systems. The problem of securing agent negotiation in a distributed setting is core to a number of applications, particularly the emerging semantic grid computing-based applications such as e-business. Current approaches to trust fail to adequately address the challenges for trust in these emerging applications. These approaches are either centralized on mechanisms such as digital certificates, and thus are particularly vulnerable to attacks, or are not suitable for argumentation-based negotiation in which agents use arguments to reason about trust.

[1]  Thomas H. Davenport,et al.  The Future of Enterprise System-Enabled Organizations , 2000, Inf. Syst. Frontiers.

[2]  Claude Pasquier,et al.  THEA: ontology-driven analysis of microarray data , 2004, Bioinform..

[3]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[4]  Denilson Barbosa,et al.  Studying the XML Web: Gathering Statistics from an XML Sample , 2006, World Wide Web.

[5]  Michalis Vazirgiannis,et al.  On Clustering Validation Techniques , 2001, Journal of Intelligent Information Systems.

[6]  Takahiro Yamanoi,et al.  Fuzzy ontologies for the semantic web , 2006 .

[7]  Paolo Torroni,et al.  Dialogues for Negotiation: Agent Varieties and Dialogue Sequences , 2001, ATAL.

[8]  David Martin,et al.  GOToolBox: functional analysis of gene datasets based on Gene Ontology , 2004, Genome Biology.

[9]  Jamal Bentahar,et al.  A PRAGMATIC AND SEMANTIC UNIFIED FRAMEWORK FOR AGENT COMMUNICATION , 2005 .

[10]  Dario Lucarella,et al.  FIRST: Fuzzy Information Retrieval SysTem , 1991, J. Inf. Sci..

[11]  Silvia Calegari,et al.  Integrating Fuzzy Logic in Ontologies , 2006, ICEIS.

[12]  M. Daly,et al.  PGC-1α-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes , 2003, Nature Genetics.

[13]  T. L. Saaty.  A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[14]  J. Sabater-Mir,et al.  Trust and reputation for agent societies , 2002 .

[15]  Quanzhong Li,et al.  Indexing and Querying XML Data for Regular Path Expressions , 2001, VLDB.

[16]  N. H. Shah,et al.  CLENCH: a program for calculating Cluster ENriCHment using the Gene Ontology , 2004, Bioinform..

[17]  David J. DeWitt,et al.  X-Diff: an effective change detection algorithm for XML documents , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[18]  Daniel Hanisch,et al.  Co-clustering of biological networks and gene expression data , 2002, ISMB.

[19]  Steffen Hölldobler,et al.  A Fuzzy Description Logic with Hedges as Concept Modifiers , 2002 .

[20]  Giorgos Zacharia,et al.  Trust management through reputation mechanisms , 2000, Appl. Artif. Intell..

[21]  A. Raftery,et al.  Model-based Gaussian and non-Gaussian clustering , 1993 .

[22]  Jan Mendling.  Business Process Execution Language for Web Service (BPEL) , 2006 .

[23]  Munindar P. Singh,et al.  Interaction protocols as design abstractions for business processes , 2005, IEEE Transactions on Software Engineering.

[24]  Michael Rys,et al.  Bringing the Internet to Your Database: Using SQLServer 2000 and XML to Build Loosely-Coupled Systems , 2001, BTW.

[25]  Wolf-Tilo Balke,et al.  Getting Prime Cuts from Skylines over Partially Ordered Domains , 2007, BTW.

[26]  Parke Godfrey,et al.  Skyline Cardinality for Relational Processing , 2004, FoIKS.

[27]  Maya Daneva,et al.  ERP requirements engineering practice: lessons learned , 2004, IEEE Software.

[28]  Wolf-Tilo Balke,et al.  Eliciting Matters - Controlling Skyline Sizes by Incremental Integration of User Preferences , 2007, DASFAA.

[29]  Crispin J. Miller,et al.  Which Craft Is Best in Bioinformatics? , 2001, Comput. Chem..

[30]  Ioan Tabus,et al.  Stability-based cluster analysis applied to microarray data , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[31]  P. Brown,et al.  Exploring the metabolic and genetic control of gene expression on a genomic scale. , 1997, Science.

[32]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[33]  L Hunter,et al.  MedMiner: an Internet text-mining tool for biomedical information, with application to gene expression profiling. , 1999, BioTechniques.

[34]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[35]  Fabio Casati,et al.  Integrating workflow management systems with business-to-business interaction standards , 2002, Proceedings 18th International Conference on Data Engineering.

[36]  M. Lynne Markus,et al.  Learning from adopters' experiences with ERP: problems encountered and success achieved , 2000, J. Inf. Technol..

[37]  Peter McBurney,et al.  Games That Agents Play: A Formal Framework for Dialogues between Autonomous Agents , 2002, J. Log. Lang. Inf..

[38]  Jeanne W. Ross,et al.  Enterprise Architecture As Strategy: Creating a Foundation for Business Execution , 2006 .

[39]  Jiong Yang,et al.  Gene ontology friendly biclustering of expression profiles , 2004, Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004..

[40]  Eckhard D. Falkenberg,et al.  FRISCO: A framework of information system concepts : The FRISCO report (WEB edition) , 1998 .

[41]  Wolf-Tilo Balke,et al.  Multi-objective Query Processing for Database Systems , 2004, VLDB.

[42]  Petri Törönen,et al.  Theme discovery from gene lists for identification and viewing of multiple functional groups , 2005, BMC Bioinformatics.

[43]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[44]  Hamid Pirahesh,et al.  Efficiently publishing relational data as XML documents , 2001, The VLDB Journal.

[45]  Lipika Dey,et al.  A Framework for Extending Fuzzy Description Logic to Ontology Based Document Processing , 2004, AWIC.

[46]  Wolf-Tilo Balke,et al.  Exploiting Indifference for Customization of Partial Order Skylines , 2006, 2006 10th International Database Engineering and Applications Symposium (IDEAS'06).

[47]  Hans-Michael Müller,et al.  Textpresso: An Ontology-Based Information Retrieval and Extraction System for Biological Literature , 2004, PLoS biology.

[48]  Nikola Kasabov,et al.  Neuro-Fuzzy Techniques for Intelligent Information Systems , 1999 .

[49]  Ron Shamir,et al.  Clustering Gene Expression Patterns , 1999, J. Comput. Biol..

[50]  Ralph Krieger,et al.  Efficient Structure Oriented Storage of XML Documents Using ORDBMS , 2002, EEXTT.

[51]  Jacques Ferber,et al.  From Agents to Organizations: An Organizational View of Multi-agent Systems , 2003, AOSE.

[52]  Sihem Amer-Yahia,et al.  ShreX: Managing XML Documents in Relational Databases , 2004, VLDB.

[53]  Li Chen,et al.  Survey of Preference Elicitation Methods , 2004 .

[54]  Irena Mlynkova,et al.  XML in the World of (Object-)Relational Database Systems , 2005 .

[55]  Marco Loregian,et al.  Using Dynamic Fuzzy Ontologies to Understand Creative Environments , 2006, FQAS.

[56]  John Yen,et al.  Using fuzzy ontology for query refinement in a personalized abstract search engine , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[57]  Monica Divitini,et al.  Inter-Organizational Workflows for Enterprise Coordination , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[58]  Simon Parsons,et al.  Modelling dialogues using argumentation , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[59]  Peter A. Heeman,et al.  MODELING SPEECH REPAIRS AND INTONATIONAL PHRASING TO IMPROVE SPEECH RECOGNITION , 1999 .

[60]  D. Agrawal,et al.  View Invalidation for Dynamic Content Caching in Multitiered Architectures , 2002, Very Large Data Bases Conference.

[61]  Nicola Guarino,et al.  Ontologies and Knowledge Bases. Towards a Terminological Clarification , 1995 .

[62]  Sihem Amer-Yahia.  Storage Techniques and Mapping Schemas for XML , 2003 .

[63]  Nicola Guarino,et al.  Formal Ontology and Information Systems , 1998 .

[64]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[65]  Dan Suciu,et al.  SilkRoute: A framework for publishing relational data in XML , 2002, TODS.

[66]  Debashis Ghosh,et al.  Cluster stability scores for microarray data in cancer studies , 2003, BMC Bioinformatics.

[67]  Myoung-Ho Kim,et al.  Information Retrieval Based on Conceptual Distance in is-a Hierarchies , 1993, J. Documentation.

[68]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[69]  H. T. Kung,et al.  On the Average Number of Maxima in a Set of Vectors and Applications , 1978, JACM.

[70]  Tian Xia,et al.  Refreshing the sky: the compressed skycube with efficient support for frequent updates , 2006, SIGMOD Conference.

[71]  Stefania Bandini,et al.  Towards Fuzzy Ontology Handling Vagueness of Natural Languages , 2006, RSKT.

[72]  Václav Snásel,et al.  Implementation of XPath Axes in the Multi-dimensional Approach to Indexing XML Data , 2004, EDBT Workshops.

[73]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[74]  Lei Liu,et al.  Knowledge guided analysis of microarray data , 2006, J. Biomed. Informatics.

[75]  Hongyu Zhao,et al.  Assessing reliability of gene clusters from gene expression data , 2000, Functional & Integrative Genomics.

[76]  Morris Sloman,et al.  A survey of trust in internet applications , 2000, IEEE Communications Surveys & Tutorials.

[77]  Troels Andreasen,et al.  Ontology-Based Querying , 2000, FQAS.

[78]  Keng Siau,et al.  Enterprise integration with ERP and EAI , 2003, CACM.

[79]  Mehdi Dastani,et al.  Negotiation protocols and dialogue games , 2001, AGENTS '01.

[80]  Siu Cheung Hui,et al.  Automatic fuzzy ontology generation for semantic Web , 2006, IEEE Transactions on Knowledge and Data Engineering.

[81]  Wolf-Tilo Balke,et al.  User Interaction Support for Incremental Refinement of Preference-Based Queries , 2007, RCIS.

[82]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[83]  Ronald W. Davis,et al.  A genome-wide transcriptional analysis of the mitotic cell cycle. , 1998, Molecular cell.

[84]  Rainer Breitling,et al.  Iterative Group Analysis (iGA): A simple tool to enhance sensitivity and facilitate interpretation of microarray experiments , 2004, BMC Bioinformatics.

[85]  Alejandro Pazos Sierra,et al.  Encyclopedia of Artificial Intelligence , 2008 .

[86]  Verónika Peralta,et al.  On the evaluation of data freshness in data integration systems , 2004, BDA.

[87]  Vijay V. Raghavan,et al.  A critical analysis of vector space model for information retrieval , 1986, J. Am. Soc. Inf. Sci..

[88]  Martin Kuiper,et al.  BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in Biological Networks , 2005, Bioinform..

[89]  G. Church,et al.  Systematic determination of genetic network architecture , 1999, Nature Genetics.

[90]  Celeste P.M. Wilderom,et al.  Handbook of Organizational Climate and Culture , 2000 .

[91]  Aidong Zhang,et al.  Advanced Analysis of Gene Expression Microarray Data , 2006, Science, Engineering, and Biology Informatics.

[92]  E. Michael Maximilien,et al.  Reputation and endorsement for web services , 2001, SECO.

[93]  Donald Kossmann,et al.  Shooting Stars in the Sky: An Online Algorithm for Skyline Queries , 2002, VLDB.

[94]  Craig Boutilier,et al.  A Constraint-Based Approach to Preference Elicitation and Decision Making , 1997 .

[95]  David Stuart Robertson,et al.  Transforming a Company, Project by Project: The IT Engagement Model , 2006, MIS Q. Executive.

[96]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[97]  Holger Meyer,et al.  XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics , 2000, WebDB.

[98]  Jan Chomicki.  Iterative Modification and Incremental Evaluation of Preference Queries , 2006, FoIKS.

[99]  Elisabeth Métais,et al.  Building and maintaining ontologies: a set of algorithms , 2004, Data Knowl. Eng..

[100]  Brahim Chaib-draa,et al.  A Computational Model for Conversation Policies for Agent Communication , 2004, CLIMA.

[101]  Henry Prakken,et al.  Relating Protocols For Dynamic Dispute With Logics For Defeasible Argumentation , 2000, Synthese.

[102]  Yannis Papakonstantinou,et al.  Storing and querying XML data using denormalized relational databases , 2005, The VLDB Journal.

[103]  M. Newman.  Models of the Small World: A Review , 2000, cond-mat/0001118.

[104]  James Martin,et al.  Strategic data-planning methodologies , 1982 .

[105]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .

[106]  Eugene J. Shekita,et al.  Querying XML Views of Relational Data , 2001, VLDB.

[107]  M. Lynne Markus,et al.  Paradigm Shifts - E-Business and Business/Systems Integration , 2000, Commun. Assoc. Inf. Syst..

[108]  Murat Sensoy,et al.  A context-aware approach for service selection using ontologies , 2006, AAMAS '06.

[109]  Ronnie Driver,et al.  Biostatistics: a Methodology for the Health Sciences , 2005 .

[110]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[111]  Chihab Hanachi,et al.  Protocol Moderators as Active Middle-Agents in Multi-Agent Systems , 2004, Autonomous Agents and Multi-Agent Systems.

[112]  Fabio Casati,et al.  Model-Driven Trust Negotiation for Web Services , 2003, IEEE Internet Comput..

[113]  Bruno Torrésani,et al.  Comments on selected fundamental aspects of microarray analysis , 2005, Comput. Biol. Chem..

[114]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[115]  Karl Aberer,et al.  CrossFlow: Cross-Organizational Workflow Management in Dynamic Virtual Enterprises , 2000 .

[116]  J. Mesirov,et al.  Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[117]  Jiong Yang,et al.  Biclustering in gene expression data by tendency , 2004, Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004..

[118]  W. Bruce Croft,et al.  Improving the effectiveness of information retrieval with local context analysis , 2000, TOIS.

[119]  Wim Van Grembergen,et al.  Aligning business and information technology through the balanced scorecard at a major Canadian financial group: its status measured with an IT BSC maturity model , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[120]  Ricardo Martínez,et al.  Co-expressed gene groups analysis (CGGA): An automatic tool for the interpretation of microarray experiments , 2006 .

[121]  Fabio Crestani,et al.  Soft Information Retrieval : Applications of Fuzzy Set Theory and Neural Networks , 1999 .

[122]  Torsten. Grust,et al.  Accelerating XPath location steps , 2002, SIGMOD '02.

[123]  Shari Lawrence Pfleeger,et al.  Software Metrics : A Rigorous and Practical Approach , 1998 .

[124]  Yixin Wang,et al.  POWER_SAGE: comparing statistical tests for SAGE experiments , 2000, Bioinform..

[125]  Irena Holubová,et al.  From XML Schema to Object-Relational Database - An XML Schema-Driven Mapping Algorithm , 2004, ICWI.

[126]  Munindar P. Singh,et al.  An evidential model of distributed reputation management , 2002, AAMAS '02.

[127]  John Yen,et al.  A fuzzy ontology-based abstract search engine and its user studies , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[128]  Sourav S. Bhowmick,et al.  Detecting Content Changes on Ordered XML Documents Using Relational Databases , 2004, DEXA.

[129]  David Parry,et al.  A fuzzy ontology for medical document retrieval , 2004, ACSW.

[130]  Seon-Young Kim,et al.  PAGE: Parametric Analysis of Gene Set Enrichment , 2005, BMC Bioinform..

[131]  Alfonso Valencia,et al.  Extracting Information Automatically From Biological Literature , 2001, Comparative and functional genomics.

[132]  Qing Liu,et al.  Efficient Computation of the Skyline Cube , 2005, VLDB.

[133]  Thomas C. Rindflesch,et al.  EDGAR: extraction of drugs, genes and relations from the biomedical literature. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[134]  Munindar P. Singh,et al.  Searching social networks , 2003, AAMAS '03.

[135]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[136]  Juliana Freire,et al.  StatiX: making XML count , 2002, SIGMOD '02.

[137]  Peer Bork,et al.  Exploring MEDLINE abstracts with XplorMed. , 2002, Drugs of today.

[138]  Jeffrey F. Naughton,et al.  On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective , 2003, ICDT.

[139]  Elke A. Rundensteiner,et al.  On the Updatability of XML Views Published over Relational Data , 2004, ER.

[140]  Verónika Peralta,et al.  A framework for analysis of data freshness , 2004, IQIS '04.

[141]  Francisco Azuaje,et al.  A cluster validity framework for genome expression data , 2002, Bioinform..

[142]  Isabelle Guyon,et al.  A Stability Based Method for Discovering Structure in Clustered Data , 2001, Pacific Symposium on Biocomputing.

[143]  Jérôme Euzenat,et al.  Specification of a Common Framework for Characterizing Alignment , 2004 .

[144]  Wolf-Tilo Balke,et al.  Efficient Distributed Skylining for Web Information Systems , 2004, EDBT.

[145]  E D Richter,et al.  Mercury exposure and effects at a thermometer factory. , 1982, Scandinavian journal of work, environment & health.

[146]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[147]  Ben Light,et al.  A stage maturity model for enterprise resource planning systems use , 2001, DATB.

[148]  Francis D. Gibbons,et al.  Judging the quality of gene expression-based clustering methods using gene annotation. , 2002, Genome research.

[149]  Brahim Chaib-draa,et al.  Commitment-based and dialogue-game-based protocols: new trends in agent communication languages , 2002, The Knowledge Engineering Review.

[150]  Steven E. Stemler,et al.  An Overview of Content Analysis. , 2001 .

[151]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[152]  Frank Neven,et al.  DTDs versus XML schema: a practical study , 2004, WebDB '04.

[153]  Douglas A. Hosack,et al.  Identifying biological themes within lists of genes with EASE , 2003, Genome Biology.

[154]  T. Speed,et al.  GOstat: find statistically overrepresented Gene Ontologies within a group of genes. , 2004, Bioinformatics.

[155]  Joaquín Dopazo,et al.  FatiGO: a web tool for finding significant associations of Gene Ontology terms with groups of genes , 2004, Bioinform..

[156]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[157]  Michael Gribskov,et al.  Use of keyword hierarchies to interpret gene expression patterns , 2001, Bioinform..

[158]  Chang-Shing Lee,et al.  A fuzzy ontology and its application to news summarization , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[159]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.

[160]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[161]  Nicolás Marín,et al.  A strategy for adding fuzzy types to an object‐oriented database system , 2001, Int. J. Intell. Syst..

[162]  Junguk Hur,et al.  A graph-theoretic modeling on GO space for biological interpretation of gene clusters , 2004, Bioinform..

[163]  Witold Pedrycz,et al.  Data Mining Methods for Knowledge Discovery , 1998, IEEE Trans. Neural Networks.

[164]  Eric Andonoff,et al.  Agent-based negotiation between partners in loose inter-organizational workflow , 2005, IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[165]  G. Churchill.  Fundamentals of experimental design for cDNA microarrays , 2002, Nature Genetics.

[166]  Jon Doyle,et al.  Efficient utility functions for ceteris paribus preferences , 2002, AAAI/IAAI.

[167]  van der Wmp Wil Aalst,et al.  Workflow data patterns , 2004 .

[168]  Francesco Pinciroli,et al.  GFINDer: Genome Function INtegrated Discoverer through dynamic annotation, statistical analysis, and mining , 2004, Nucleic Acids Res..

[169]  Elizabeth Chang,et al.  Semi-Automatic Ontology Extension Using Spreading Activation , 2005 .

[170]  Fabio Casati,et al.  Supporting workflow cooperation within and across organizations , 2000, SAC '00.

[171]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[172]  Jung-Hsien Chiang,et al.  GIS: a biomedical text-mining system for gene information discovery , 2004, Bioinform..

[173]  Jan Chomicki,et al.  Preference formulas in relational queries , 2003, TODS.

[174]  Bernhard Seeger,et al.  An optimal and progressive algorithm for skyline queries , 2003, SIGMOD '03.

[175]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[176]  John N. Weinstein,et al.  Development of Gene Ontology Tool for Biological Interpretation of Genomic and Proteomic Data , 2003, AMIA.

[177]  Eric Andonoff,et al.  Finding partners in the coordination of Loose Inter-Organizational Workflow , 2004, COOP.

[178]  Siu Cheung Hui,et al.  FOGA : A Fuzzy Ontology Generation Framework for Scholarly Semantic Web , 2004 .

[179]  Daniela Florescu,et al.  Storing and Querying XML Data using an RDMBS , 1999, IEEE Data Eng. Bull..

[180]  Munindar P. Singh,et al.  Detecting deception in reputation management , 2003, AAMAS '03.

[181]  Mark D. Robinson,et al.  FunSpec: a web-based cluster interpreter for yeast , 2002, BMC Bioinformatics.