Finding Neighbor Communities in the Web Using an Inter-Site Graph(Database)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we present Neighbor Community Finder (NCF, for short), a tool for finding Web communities related to given URLs. While existing link-based methods of finding communities, such as HITS, trawling, and Companion, use algorithms running on a Web graph whose vertices are pages and edges are links on the Web, NCF uses an algorithm running on an inter-site graph whose vertices are sites and edges are global-links (links between sites). Since the phrase "Web site" is used ambiguously in our daily life and has no unique definition, NCF uses directory-based sites proposed by the authors as a model of Web sites. NCF receives URLs interested in by a user and constructs an inter-site graph containing neighbor sites of the given URLs by using a method of identifying directory-based sites from URL and link data obtained from the actual Web on demand. By computational experiments, we show that NCF achieves higher quality than Google's "Similar Pages" service for finding pages related to given URLs corresponding to various topics selected from among the directories of Yahoo! Japan.
- 社団法人電子情報通信学会の論文
- 2004-09-01
著者
-
IMAI Hiroshi
Graduate School of Science and Engineering, Kagoshima University
-
KITSUREGAWA Masaru
Institute of Industrial Science, The University of Tokyo
-
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
-
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
-
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
-
Kitsuregawa Masaru
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
- Display Wall Empowered Visual Mining for CEOP Data Archive(Coordinated Enhanced Observing Period(CEOP))
- Data Analysis System Attached to the CEOP Centralized Data Archive System(Coordinated Enhanced Observing Period(CEOP))
- QUASUR : Web-based Quality Assurance System for CEOP Reference Data(Coordinated Enhanced Observing Period(CEOP))
- Initial CEOP-based Review of the Prediction Skill of Operational General Circulation Models and Land Surface Models(Coordinated Enhanced Observing Period(CEOP))
- 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)
- Overview of the Super Database Computer (SDC-I) (Special Issue on Super Chip for Intelligent Integrated Systems)
- 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
- Speculative Transaction Processing Approach for Database Systems
- 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
- An Economic Dynamic Replication Model for Mobile-P2P networks (夏のデータベースワークショップDBWS 2006)
- An Economic Dynamic Replication Model for Mobile-P2P networks
- 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
- Performance Evaluation of Flash SSDs in a Transaction Processing System
- Rank Optimization of Personalized Search
- High Performanee Parallel Query Processing on a 100 Node ATM Connected PC Cluster (Special Issue on New Generation Database Technologies)
- 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
- Efficient Analyzing General Dominant Relationship Based on Partial Order Models
- Examination of Criterion for Choosing a Run Time Method in GN Hash Join Algorithm
- Security Analysis of Two Augmented Password-Authenticated Key Exchange Protocols
- Finding Web Communities by Maximum Flow Algorithm Using Well-Assigned Edge Capacities(Information Processing Technology for Web Utilization)
- D-3 An Link-Contents Coupled Clustering for Web Search Results
- Speculative Transaction Processing in Distributed Database Systems
- Foreword to the Special Issue on Japanese Microprocessors
- Virtual Striping: A Storage Management Scheme with Dynamic Striping (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)
- 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
- A Study on Efficient Searching Top-k Semantic Similar Sentences (データ工学)
- How can the Web help Wikipedia? A Study of Information Complementation of Wikipedia by the Web
- Efficient Classification with Conjunctive Features
- 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
- A Study on Efficient Searching Top-k Semantic Similar Sentences
- A Study on Graph Similarity Search
- Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study
- A Study on Graph Similarity Search
- Exploration on Efficient Similar Sentences Extraction
- Mining Knowledge on Relationships between Objects from the Web
- A Study on Similar Words Searching (データ工学)
- Semi-supervised Sentiment Classification in Resource-Scarce Language : A Comparative Study
- A Study on Graph Similarity Search
- Collective Sentiment Classification Based on User Leniency and Product Popularity
- A Study on Similar Words Searching