Large Graphs Compression using a combined algorithm
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 886
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DCEAEM01_155
تاریخ نمایه سازی: 18 دی 1393
چکیده مقاله:
Web Graph provides a framework for large-scale graph compression; it is the foundation of many real-world datasets. The increasing size of graphs presents a major obstacle in exploiting modern compression techniques. Recently some techniques have proved sufficiently efficient in allowing greater storage of Web graphs in a limited memory. These techniques mainly use repetitions that exist in the graphs for compressing purposes. In this paper I use similarity property technique based on the pages that are proximal in the lexicographic ordering which tend to have similar sets of neighbors. This technique together with an optimized Greedy algorithm can produce a new combinational algorithm that can be used to compress Web graph more efficiently
کلیدواژه ها:
نویسندگان
Nafiseh Lavari Lashtaghani
International Center Asaloye PayamNoor Univ. of Iran
Saman Dehghanian
Islamic Azad Univ. of Dariun, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :