Compact Encoding of the Web Graph Exploiting Various Power Distributions(<Special Section>Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
Compact encodings of the web graph are required in order to keep the graph on the main memory and to perform operations on the graph efficiently. In this paper, we propose a new compact encoding of the web graph. It is 10% more compact than Link2 used in the Connectivity Server of Altavista and 20% more compact than the encoding proposed by Guillaume et al. in 2002 and is comparable to it in terms of extraction time.
- 社団法人電子情報通信学会の論文
- 2004-05-01
著者
-
IMAI Hiroshi
Graduate School of Science and Engineering, Kagoshima University
-
ASANO Yasuhito
Department of Information Sciences, Faculty of Science and Engineering, Tokyo Denki University
-
TOYODA Masashi
Institute of Industrial Science, The University of Tokyo
-
Imai H
Chuo University
-
Ito Tsuyoshi
Graduate School Of Information Science And Technology The Univeristy Of Tokyo
-
Imai H
Keio Univ. Yokohama Jpn
-
ASANO Yasuhito
Graduate School of Informatics, Kyoto University
-
Toyoda M
Institute Of Industrial Science The University Of Tokyo
-
Asano Yasuhito
Department Of Information Sciences Faculty Of Science And Engineering Tokyo Denki University
-
Asano Yasuhito
Graduate School Of Informatics Kyoto University
-
KITSUREGAWA Masaru
Graduate School of Information Science and Technology, the Univeristy of Tokyo
-
Imai H
Graduate School Of Information Science And Technology The Univeristy Of Tokyo
-
Toyoda Masashi
Institute Of Industrial Science The University Of Tokyo
-
Kitsuregawa M
Institute Of Industrial Science The University Of Tokyo
-
Imai Hiroshi
Graduate School Of Engineering Tohoku University
関連論文
- CO J = 3-2 Emission from the "Water Fountain" Sources IRAS 16342-3814 and IRAS 18286-0959
- A Bipolar Outflow of the M-Type Giant IRC-10414 Traced by H_2O Maser Emission
- Variable Asymmetry of the Circumstellar Envelope in IK Tauri Traced by SiO Maser Emission
- Extension of Broadcasting Service by Using Electronic Tokens(Contents Technology and Web Information Systems)
- Traitor Tracing Scheme Secure against Adaptive Key Exposure and its Application to Anywhere TV Service(Discrete Mathematics and Its Applications)
- Statistical Properties of Stellar H_2O Masers : Results of Three-Year Single-Dish Observations with the VERA Iriki Telescope
- Japanese VLBI Network Mapping of SiO v = 3 J = 1-0 Maser Emission in W Hydrae
- Recrystallization of Arsenic Implanted Layer in Silicon by Vacuum-Ultraviolet-Light Irradiation
- Effects of Vacuum-Ultraviolet-Light-Induced Surface Reaction on Selective and Anisotropic Etching of Silicon Dioxide Using Anhydrous Hydrogen Fluoride Gas
- 5ZN-9 A Topical Study on the Web Spam
- Shared Pseudo-Random Secret Generation Protocols (Special Section on Discrete Mathematics and Its Applications)
- Efficient and Secure Multiparty Generation of Digital Signatures Based on Discrete Logarithms (Special Section on Discrete Mathematics and Its Applications)
- An RSA-Based Leakage-Resilient Authenticated Key Exchange Protocol Secure against Replacement Attacks, and Its Extensions
- Anonymous Password-Authenticated Key Exchange : New Construction and Its Extensions
- A Secure Construction for Threshold Anonymous Password-Authenticated Key Exchange
- A New Security Architecture for Personal Networks and Its Performance Evaluation
- RSA-Based Password-Authenticated Key Exchange, Revisited
- A Secure Authenticated Key Exchange Protocol for Credential Services
- An Efficient and Leakage-Resilient RSA-Based Authenticated Key Exchange Protocol with Tight Security Reduction(Information Security)
- New Security Architecture for Mobile IPv6 Networks
- Notes on Formal Methods Used for Verification of the Security Properties of Protocols Used in Wireless Environment
- A Leakage-Resilient Network Storage System
- Security Analysis of Password-based Protocols via FDR and AVISPA
- A Simple Leakage-Resilient Authenticated Key Establishment Protocol, Its Extensions, and Applications(Information Security)
- An Efficient Leakage-Resilient Authenticated Key Exchange Protocol
- A Secure and Lightweight Authenticated Key Exchange Protocol for Wireless Networks
- Non-oxygenated, Substrate-free Hyperpotassemic Cardioplegic Solution Affords Safe Protection of the Ischemic Myocardium during Open Heart Surgery
- Japanese VLBI Network Observations of SiO Masers in the M-Type Giant IRC-10414
- Mining Communities on the Web Using a Max-Flow and a Site-Oriented Framework(Data Mining)
- A Material of Semiconductor Package with Low Dielectric Constant, Low Dielectric Loss and Flat Surface for High Frequency and Low Power Propagation(Session2: Silicon Devices I)
- A Material of Semiconductor Package with Low Dielectric Constant, Low Dielectric Loss and Flat Surface for High Frequency and Low Power Propagation(Session2: Silicon Devices I)
- Best Truncated and Impossible Differentials of Feistel Block Ciphers with S-D (Substitution and Diffusion) or D-S Round Functions(Special Section on Cryptography and Information Security)
- Efficient Compression of Web Graphs
- CHARACTERIZATION OF ORANGE-PUPA-INDUCING-FACTOR ON DIAPAUSE PUPAL COLORATION IN THE SWALLOWTAIL BUTTERFLY, PAPILIO XUTHUS L.(Physiology)(Proceedings of the Seventy-Third Annual Meeting of the Zoological Society of Japan)
- Compact Encoding of the Web Graph Exploiting Various Power Distributions(Discrete Mathematics and Its Applications)
- Simultaneous Measurements of Energetic O^- Ions and O Atoms in Sputtering of Zinc Oxide Target
- Influence of Energetic Particles on ZnO Films in the Preparation by Planar Magnetron Sputtering with Obliquely Facing Targets
- Damage in ZnO Film Preparation by Planar Magnetron Sputtering System with Obliquely Facing Targets of Zn
- AlN Sputtered Film Properties Prepared at Low Gas Pressures by Facing Target System
- Reactive Planar Magnetron Sputtering System with Obliquely Facing Targets of Zn : Thin Films
- Personal Entropy from Graphical Passwords : Methods for Quantification and Practical Key Generation(Cryptography and Information Security)(Information Theory and Its Applications)
- Finding Neighbor Communities in the Web Using an Inter-Site Graph(Database)
- Managing Encryption and Key Publication Independently in Digital Rights Management Systems (Applications) (Cryptography and Information Security)
- On Evaluating the Entropy of Graphical Passwords
- Hormonal Control of the Orange Coloration of Diapause Pupae in the Swallowtail Butterfly, Papilio xuthus L.(Lepidoptera: papilionidae)(Endocrinology)
- Stent Grafting for Aortic Dissection
- A Case of Recurrent Localized Fibrous Mesothelioma
- An Error-Controlling Scheme according to the Importance of Individual Segments of Model-Based Coded Facial Images (Special Section on Information Theory and Its Applications)
- Variable Error Controlling Schemes for Intelligent Error Controlling Systems (Special Section on Information Theory and Its Applications)
- Join Strategies on Grid-Files
- Join Strategies on Multi-Dimensional C1ustered Relations
- New Short Signature Scheme without Random Oracles
- PRACTICAL EFFICIENCY OF THE LINEAR-TIME ALGORITHM FOR THE SINGLE SOURCE SHORTEST PATH PROBLEM
- A Trade-off Traitor Tracing Scheme
- Low Leakage Current and Low Resistivity p^+n Diodes on Si(110) Fabricated by Ga^+/B^+ Combination I/I and Low Temperature Annealing
- Web Community Chart : A Tool for Navigating the Web and Observing Its Evolution
- Detecting Hijacked Sites by Web Spammer Using Link-Based Algorithms
- A Study of Link Farm Evolution Using a Time-series of Web Snapshots
- A Study of Link Farm Evolution Using a Time-series of Web Snapshots
- Security Analysis of Two Augmented Password-Authenticated Key Exchange Protocols
- A Study on Characteristics of Topic-Specific Information Cascade in Twitter (データ工学)
- Multiple Outflows Traced by H_2O Masers around the Ultra-Compact H II Region G 34.26+0.15
- Astrometry of AGB Variables with VERA : Annual Parallax and the Orbit of SY Sculptoris in the Galaxy
- Astrometry of Galactic Star-Forming Region ON 2N with VERA : Estiamtion of the Galactic Constants
- Threshold Anonymous Password-Authenticated Key Exchange Secure against Insider Attacks
- Astrometry of H_2O Masers in Nearby Star-Forming Regions with VERA. IV. L 1448 C
- How can the Web help Wikipedia? A Study of Information Complementation of Wikipedia by the Web
- Re-ranking Content Based Social Image Search Results by Multi Modal Relevance Feedback
- Mining and Explaining Relationships in Wikipedia
- A Study on Characteristics of Topic-Specific Information Cascade in Twitter
- Extremely Strong ^CO J=3→2 Line in the "Water Fountain" IRAS 16342-3814 : Evidence for the Hot-Bottom Burning
- Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study
- Mining Knowledge on Relationships between Objects from the Web
- Fundamental Parameters of the Milky Way Galaxy Based on VLBI Astrometry
- Pilot VLBI Survey of SiO υ=3 J=1→0 Maser Emission around Evolved Stars
- Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study