COI code: DCEAEM01_155
Paper Language: English
How to Download This Paper
For Downloading the Fulltext of CIVILICA papers please visit the orginal Persian Section of website.
Authors Large Graphs Compression using a combined algorithmNafiseh Lavari Lashtaghani - International Center Asaloye PayamNoor Univ. of Iran
Saman Dehghanian - Islamic Azad Univ. of Dariun, Iran
Abstract: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
Keywords:Web graph, compression, similarity, Greedy algorithm
COI code: DCEAEM01_155
how to cite to this paper:If you want to refer to this article in your research, you can easily use the following in the resources and references section:
Lavari Lashtaghani, Nafiseh & Saman Dehghanian, 2014, Large Graphs Compression using a combined algorithm, 1st National Conference on Development of Civil Engineering, Architecure,Electricity and Mechanical in Iran, گرگان, شركت مهندسي عمران بناي تدبير با همكاري دانشگاه گلستا, دانشگاه گلستان, https://www.civilica.com/Paper-DCEAEM01-DCEAEM01_155.htmlInside the text, wherever referred to or an achievement of this article is mentioned, after mentioning the article, inside the parental, the following specifications are written.
First Time: (Lavari Lashtaghani, Nafiseh & Saman Dehghanian, 2014)
Second and more: (Lavari Lashtaghani & Dehghanian, 2014)
For a complete overview of how to citation please review the following CIVILICA Guide (Citation)
Research Info Management
Export Citation info of this paper to research management softwares
New Related Papers
- Failure mode and effects analysis for MV XLPE cable systems
- A Complete Analysis and Implementation of the Single Level Eighteen Step Inverter
- Investigating the relationship between leadership style and communication apprehension, communication competence, and listening styles (Case study of insurance companies of Mashhad City)
- A new approach for solving Unit Commitment problem based on Nero-ICA hybrid method
- Optimum design of photovoltaic(PV)/wind turbine/fuel cell hybrid system using discrete simulated annealing algorithm
The Above articles are recently indexed in the related subjects
Iran Scientific Advertisment Netword
Share this paper
WHAT IS COI?
COI is a national code dedicated to all Iranian Conference and Journal Papers. the COI of each paper can be verified online.