Estimating Node Characteristics from Topological Structure of Social Networks
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, for systematically evaluating estimation methods of node characteristics, we first propose a social network generation model called LRE (Linkage with Relative Evaluation). LRE is a network generation model, which aims to reproduce the characteristics of a social network. LRE utilizes the fact that people generally build relationships with others based on relative evaluation, rather than absolute evaluation. We then extensively evaluate the accuracy of the estimation method called SSI (Structural Superiority Index). We reveal that SSI is effective for finding good nodes (e.g., top 10% nodes), but cannot be used for finding excellent nodes (e.g., top 1% nodes). For alleviating the problems of SSI, we propose a novel scheme for enhancing existing estimation methods called RENC (Recursive Estimation of Node Characteristic). RENC reduces the effect of noise by recursively estimating node characteristics. By investigating the estimation accuracy with RENC, we show that RENC is quite effective for improving the estimation accuracy in practical situations.
- （社）電子情報通信学会の論文
- 2009-10-01
著者
-
IMASE Makoto
Graduate School of Information Science and Technology, Osaka University
-
Ohsaki Hiroyuki
Graduate School Of Information Science And Technology Osaka University
-
Ohsaki Hiroyuki
Graduate School Of Engineering Science Osaka University
-
SUGIYAMA Kouhei
Graduate School of Information Science and Technology, Osaka University
-
Sugiyama Kouhei
Graduate School Of Information Science And Technology Osaka University
-
Imase Makoto
Graduate School Of Information Science And Technology Osaka University
関連論文
- Estimation of Cell Membrane Permeability and Intracellular Diffusion Coefficient of Human Gray Matter
- Stability Analysis of XCP (eXplicit Control Protocol) with Heterogeneous Flows
- Delay Performance Analysis on Ad-Hoc Delay Tolerant Broadcast Network Applied to Vehicle-to-Vehicle Communication
- SB-6-5 An Application of System Identification to Modeling End-to-End Packet Delay Dynamics of the Internet
- A Study of Control Plane Stability with Retry Traffic : Comparison of Hard- and Soft-State Protocols
- Scalable and Efficient Ant-Based Routing Algorithm for Ad-Hoc Networks(Network)
- Estimating Node Characteristics from Topological Structure of Social Networks
- PID Congestion Control in ATM with Propagation Delay
- Hybrid Path Allocation Scheme for Multilayer Networks
- Improving Robustness of XCP (eXplicit Control Protocol) for Dynamic Traffic
- GridFTP-APT : Automatic Parallelism Tuning Mechanism for GridFTP in Long-Fat Networks
- Stereoselective Total Synthesis of Atpenins A4 and B, Harzianopyridone, and NBRI23477 B
- Adaptive Timer-Based Countermeasures against TCP SYN Flood Attacks
- Analysis of Blacklist Update Frequency for Countering Malware Attacks on Websites
- Evaluations and Analysis of Malware Prevention Methods on Websites
- A Method for Accelerating Flow-level Network Simulation with Low-pass Filtering of Fluid Models