Ever since the early days of machine learning and data mining, it has been realized that the traditional attribute-value and item-set representations are too limited for many practical applications in domains such as chemistry, biology, network analysis and text mining. This has triggered a lot of research on mining and learning within alternative and more expressive representation formalisms such as computational logic, relational algebra, graphs, trees and sequences. The motivation for using graphs, trees and sequences. Is that they are 1) more expressive than flat representations, and 2) potentially more efficient than multi-relational learning and mining techniques. At the same time, the data structures of graphs, trees and sequences are among the best understood and most widely applied representations within computer science. Thus these representations offer ideal opportunities for developing interesting contributions in data mining and machine learning that are both theoretically well-founded and widely applicable. The goal of this book is to collect recent outstanding studies on mining and learning within graphs, trees and sequences in studies worldwide.

Discover Novel and Insightful Knowledge from Data Represented as a Graph Practical Graph Mining with R presents a "do-it-yourself" approach to extracting interesting patterns from graph data. It covers many basic and advanced techniques for the identification of anomalous or frequently recurring patterns in a graph, the discovery of groups or clusters of nodes that share common patterns of attributes and relationships, the extraction of patterns that distinguish one category of graphs from another, and the use of those patterns to predict the category of new graphs. Hands-On Application of Graph Data Mining Each chapter in the book focuses on a graph mining task, such as link analysis, cluster analysis, and classification. Through applications using real data sets, the book demonstrates how computational techniques can help solve real-world problems. The applications covered include network intrusion detection, tumor cell diagnostics, face recognition, predictive toxicology, mining metabolic and protein-protein interaction networks, and community detection in social networks. Develops Intuition through Easy-to-Follow Examples and Rigorous Mathematical Foundations Every algorithm and example is accompanied with R code. This allows readers to see how the algorithmic techniques correspond to the process of graph data analysis and to use the graph mining techniques in practice. The text also gives a rigorous, formal explanation of the underlying mathematics of each technique. Makes Graph Mining Accessible to Various Levels of Expertise Assuming no prior knowledge of mathematics or data mining, this self-contained book is accessible to students, researchers, and practitioners of graph data mining. It is suitable as a primary textbook for graph mining or as a supplement to a standard data mining course. It can also be used as a reference for researchers in computer, information, and computational science as well as a handy guide for data analytics practitioners.

This book constitutes the refereed proceedings of the 20th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2007, held in Kyoto, Japan. Coverage includes text processing, fuzzy system applications, real-world interaction, data mining, machine learning chance discovery and social networks, e-commerce, heuristic search application systems, and other applications.

This book constitutes the proceedings of the PAKDD Workshops 2008, namely ALSIP 2008, DMDRM 2008, and IDM 2008. The workshops were held in conjunction with the PAKDD conference in Osaka, Japan, during May 20-23, 2008. The 17 papers presented were carefully reviewed and selected from 38 submissions. The International Workshop on Algorithms for Large-Sale Information Processing in Knowledge Discovery (ALSIP) focused on exchanging fresh ideas on large-scale data processing in the problems of data mining, clustering, machine learning, statistical analysis, and other computational aspects of knowledge discovery problems. The Workshop on Data Mining for Decision Making and Risk Management (DMDRM) covered data mining and machine learning approaches, statistical approaches, chance discovery, active mining and application of these techniques to medicine, marketing, security, decision support in business, social activities, human relationships, chemistry and sensor data. The Workshop on Interactive Data Mining Overview (IDM) discussed various interactive data mining researches such as interactive information retrieval, information gathering sysetms, personalization systems, recommendation systems, user interfaces.

This text takes a focused and comprehensive look at mining data represented as a graph, with the latest findings and applications in both theory and practice provided. Even if you have minimal background in analyzing graph data, with this book you’ll be able to represent data as graphs, extract patterns and concepts from the data, and apply the methodologies presented in the text to real datasets. There is a misprint with the link to the accompanying Web page for this book. For those readers who would like to experiment with the techniques found in this book or test their own ideas on graph data, the Web page for the book should be http://www.eecs.wsu.edu/MGD.

ThePaci?c-AsiaConferenceonKnowledgeDiscoveryandDataMining(PAKDD) has been held every year since 1997. PAKDD 2008, the 12th in the series, was heldatOsaka,JapanduringMay20–23,2008.PAKDDisaleadinginternational conference in the area of data mining. It provides an international forum for - searchers and industry practitioners to share their new ideas, original research results, and practical development experiences from all KDD-related areas - cluding data mining, data warehousing, machine learning, databases, statistics, knowledge acquisition, automatic scienti?c discovery, data visualization, causal induction, and knowledge-based systems. This year we received a total of 312 research papers from 34 countries and regions in Asia, Australia, North America, South America, Europe, and Africa. Every submitted paper was rigorously reviewed by two or three reviewers, d- cussed by the reviewers under the supervision of an Area Chair, and judged by the Program Committee Chairs. When there was a disagreement, the Area Chair and/or the Program Committee Chairs provided an additional review. Thus, many submissions were reviewed by four experts. The Program Comm- tee members were deeply involved in a highly selective process. As a result, only approximately11.9%ofthe312submissionswereacceptedaslongpapers,12.8% of them were accepted as regular papers, and 11.5% of them were accepted as short papers.