Mark Greaves

Bio: Mark Greaves is an academic researcher from Pacific Northwest National Laboratory. The author has contributed to research in topics: Semantic Web & Multi-agent system. The author has an hindex of 18, co-authored 45 publications receiving 1921 citations. Previous affiliations of Mark Greaves include DARPA & Vulcan Inc..

Supply-chain networks: a complex adaptive systems perspective

Abstract: In this era, information technology is revolutionizing almost every domain of technology and society, whereas the ‘complexity revolution’ is occurring in science at a silent pace. In this paper, we look at the impact of the two, in the context of supply-chain networks. With the advent of information technology, supply chains have acquired a complexity almost equivalent to that of biological systems. However, one of the major challenges that we are facing in supply-chain management is the deployment of coordination strategies that lead to adaptive, flexible and coherent collective behaviour in supply chains. The main hurdle has been the lack of the principles that govern how supply chains with complex organizational structure and function arise and develop, and what organizations and functionality are attainable, given specific kinds of lower-level constituent entities. The study of Complex Adaptive Systems (CAS), has been a research effort attempting to find common characteristics and/or formal distinctio...

Method and system for text mining using multidimensional subspaces

Abstract: A text mining program is provided that allows a user to perform text mining operations, such as: information retrieval, term and document visualization, term and document clustering, term and document classification, summarization of individual documents and groups of documents, and document cross-referencing. This is accomplished by representing the text of a document collection using subspace transformations. This subspace transformation representation is performed by: constructing a term frequency matrix of the term frequencies for each of the documents, transforming the term frequencies for statistical purposes, and projecting the documents or the terms into a lower dimensional subspace. As the document collection is updated, the subspace is dynamically updated to reflect the new document collection.

What Is a Conversation Policy

Abstract: In this paper we define the concept of conversation policies: declarative specifications that govern communications between software agents using an agent communication language. We discuss the role that conversation policies play in agent communication, and suggest several subtypes of conversation policy. Our reasoning suggests, contrary to current transition net approaches to specifying conversation policies that conversation policies are best modeled as sets of fine-grained constraints on ACL usage. These constraints then define the computational process models that are implemented in agents.

Issues in Agent Communication

Abstract: ACL Semantics and Practice.- Issues in Agent Communication: An Introduction.- Semantic, Normative and Practical Aspects of Agent Communication.- A Social Semantics for Agent Communication Languages.- Some Legal Aspects of Inter-agent Communication: From the Sincerity Condition to 'Ethical' Agents.- Semantics of Communicating Agents Based on Deduction and Abduction.- Operational Semantics for Agent Communication Languages.- An Approach to Using XML and a Rule-Based Content Language with an Agent Communication Language.- Conversation Policy Description.- What Is a Conversation Policy?.- The Role of Conversation Policy in Carrying Out Agent Conversations.- On Conversation Policies and the Need for Exceptions.- Communication Protocols in Multi-agent Systems: A Development Method and Reference Architecture.- Conversation Speci cation.- Using Colored Petri Nets for Conversation Modeling.- A Schema-Based Approach to Specifying Conversation Policies.- Constructing Robust Conversation Policies in Dynamic Agent Communities.- Conversation Oriented Programming for Agent Interaction.- ACL as a Joint Project between Participants: A Preliminary Report.- Conversation Protocols: Modeling and Implementing Conversations in Agent-Based Systems.- Conversations and Tasks.- Dialogue in Team Formation.- Uncertain Knowledge Representation and Communicative Behavior in Coordinated Defense.- On Abstract Models and Conversation Policies.- Investigating Interactions between Agent Conversations and Agent Control Components.- An Executable Model of the Interaction between Verbal and Non-verbal Communication.

Designing conversation policies using joint intention theory

Abstract: In this paper we apply the semantics sketched by Smith and Cohen (1996) to the system of conversational policies developed for KAoS. We show that the compositional nature of the speech-acts and their semantics allows us to provide a comprehensive semantics for the conversational policies; and that we can use the generated semantics to analyze policies, to alter policies, and to show how the policies can be combined to form complete dialogues and protocol control strategies. We also show that the semantics provides us with a valuable tool to analyze and to suggest corrections for the conversational policies.

Random graphs

Abstract: We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

Introduction to Multiagent Systems

Abstract: From the Publisher: An agent is an entity with domain knowledge, goals and actions. Multi-agent systems are a set of agents which interact in a common environment. Multi-agent systems deal with the construction of complex systems involving multiple agents and their coordination. A multi-agent system (MAS) is a distributed computing system with autonomous interacting intelligent agents that coordinate their actions so as to achieve its goal(s) jointly or competitively.

Linked Data: Evolving the Web into a Global Data Space

Abstract: The World Wide Web has enabled the creation of a global information space comprising linked documents. As the Web becomes ever more enmeshed with our daily lives, there is a growing desire for direct access to raw data not currently available on the Web or bound up in hypertext documents. Linked Data provides a publishing paradigm in which not only documents, but also data, can be a first class citizen of the Web, thereby enabling the extension of the Web with a global data space based on open standards - the Web of Data. In this Synthesis lecture we provide readers with a detailed technical introduction to Linked Data. We begin by outlining the basic principles of Linked Data, including coverage of relevant aspects of Web architecture. The remainder of the text is based around two main themes - the publication and consumption of Linked Data. Drawing on a practical Linked Data scenario, we provide guidance and best practices on: architectural approaches to publishing Linked Data; choosing URIs and vocabularies to identify and describe resources; deciding what data to return in a description of a resource on the Web; methods and frameworks for automated linking of data sets; and testing and debugging approaches for Linked Data deployments. We give an overview of existing Linked Data applications and then examine the architectures that are used to consume Linked Data from the Web, alongside existing tools and frameworks that enable these. Readers can expect to gain a rich technical understanding of Linked Data fundamentals, as the basis for application development, research or further study.