ویراساینس.
سند علمی

Studying Community Dynamics with an Incremental Graph Mining Algorithm

Tanja Falkowski, Anja Barth, Myra Spiliopoulou

چکیده

The widespread usage of the Web and later of the Web 2.0 for social interactions has stimulated scholars of different disciplines in studying electronic communities. Traditionally, communities are observed as a static phenomenon. However, they are evolving constellations, which emerge, lose members and obtain new ones and potentially, grow, coerce, split or decline. Such dynamic phenomena require the study of social networks across the time axis. We propose the graph mining algorithm DENGRAPH for the discovery and monitoring of evolving communities. Data mining methods are successfully used for community discovery but are mostly limited to the static perspective. Taking a dynamic perspective implies the study of a stream of interactions among community members. Accordingly, our DENGRAPH is an incremental graph mining algorithm, which detects and adapts communities over time. We report on our first results in applying DENGRAPH on the social network of mail interactions of ENRON.

اسناد مشابه

  • A new incremental data mining algorithm using pre-large itemsets

    سند علمی۲۰۰۱Intell. Data Anal.Tzung-Pei Hong, Ching-Yao Wang, Yu-Hui Tao

    Due to the increasing use of very large databases and data warehouses, mining useful information and helpful knowledge from transactions is evolving into an important research area. In the past, researchers usually assumed databases were static to simplify data-mining problems. T

  • Design of Incremental Data Mining Algorithm [IMA] and its Performance Evaluation over Cumbersome Warehouse

    سند علمی۲۰۱۵Ashish Saxena, Gurmit Singh

    In the current world of large datawarehouse there is a need of developing and incremental data mining algorithm which can mine data from large warehouse in lesser time utilizing less memory .In the current study the emphasis is laid on developing IMA incremental data mining algor

  • Graph Mining Algorithms for Memory Leak Diagnosis and Biological Database Clustering

    سند علمی۲۰۱۰Evan K. Maxwell, Lenwood S. Heath, Godmar Back, Naren Ramakrishnan

    Large graph-based datasets are common to many applications because of the additional structure provided to data by graphs. Patterns extracted from graphs must adhere to these structural properties, making them a more complex class of patterns to identify. The role of graph mining

  • ESub: Exploration of Subgraphs. A tool for exploring models generated by Graph Mining algorithms

    سند علمی۲۰۱۵BPMClaudia Diamantini, Laura Genga, Domenico Potena

    In this demo we introduce ESub, a tool aimed at visualizing the outcome provided by a frequent subgraph mining algorithm, i.e. SUBDUE. Such a tool has been developed as a supporting tool for a methodology we proposed in previous works for analyzing unstructured processes, based o

  • ADI-Minebio: A Graph Mining Algorithm for Biomedical Data

    سند علمی۲۰۱۱JIDMRodrigo de Sousa Gomide, Cristina Dutra de Aguiar Ciferri, Ricardo Rodrigues Ciferri, Marina Teresa Pires Vieira

    Graph mining is concerned with mining frequent subgraph patterns over a collection of graphs, aiming to find novel and useful knowledge. It has being used to analyze data from different domains, sometimes using algorithms tailored for a specific area of knowledge. In this article

  • Web-Page Recommendation Using an Enhanced Incremental Sequence Mining Algorithm Along With Ontology

    سند علمی۲۰۱۶Gauri Sonawane, S. A. Itkar

    Web page recommendation is a process to recommend appropriate web pages to the user according to the user interest.When user is on a webpage they should get a proper recommendation so that they gain relevant results. Appropriate knowledge discovery from Web usage data and correct