A Survey on Graph Summarization
محل انتشار: سومین کنفرانس مهندسی برق و الکترونیک ایران
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,150
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEEE03_124
تاریخ نمایه سازی: 18 مهر 1390
چکیده مقاله:
Nowadays graphs are widely used to model data including network, web, software and even chemical and biological data analysis. In all of these cases, graph mining techniques are ubiquitous to extract novel information from graph structured data. One of the main challenges here is to understand the characteristics of large graphs and finding the interested information on them. Really, graph summarization techniques are very useful to solve this challenge. In this article, we overview the definitions, methods and applications of graph summarization which is constructing a simpler and smaller graphs from massive graphs such that the main characteristics and information of the original one are preserved. However, we first review the most important concepts about graph, graph mining and graph summarization. Then we propose a categorization for graph summarizing as structural and semantical summarization. In addition, we present a survey on some useful graph summarization methods regarding to proposed categorization. Finally, we introduce some applications of graph summarization including software engineering, network analysis, web and document analysis.
کلیدواژه ها:
نویسندگان
Mohammad Mahdi Arsanjani
Computer Engineering Department Iran University of Science and TechnologyTehran, Iran
Mohammad Reza Kangavari
Computer Engineering Department Iran University of Science and TechnologyTehran, Iran