An Active Information Diffusion Model In Blogspace

部落格是近年來在網際網路上發展的網路服務之一。使用者可以透過簡單的操作方式發佈各種類型的資訊，將資訊擴散到不同的部落格內。透過清楚的時間記錄，資訊擴散的方向與先後順序可以被清楚的定義出來，透過部落格上的文章內容及其回應與引述功能，也能了解不同部落格之間的關係。在部落空間內，資訊擴散可以是被動或主動地完成，在此，我們提供一可主動資訊擴散的模型，藉以改善部落空間內整體的資訊擴散效能。 透過實際資料以及實驗模擬，我們比較各種不同的主動擴散策略之成效；使用者透過不同的資訊擴散策略可達成其個別目標。分析單一主動擴散之效能亦可清楚了解個別主動擴散對於整體擴散速率的影響。本實驗並嘗試提供分析主動資訊擴散成本的方法，以便更為客觀地分析節點在主動資訊擴散上的效益。Weblog is a journal that is frequently updated and normally reflecting the views of the blog’s creator. Users can easily create content in any type of information. Blog users create content and deliver their thought in their blogs. Information diffusion in blospace is traceable because of time records. we can also realize the relationship between blogs through the links and articles in the blogspace. Diffusion of information can be both active and passive diffusion in blogspace. Information flows among blogs and the diffusion is obvious. We provide a new model for information diffusion in blogspace. Efficiency of diffusion rate raises up under active information diffusion. We simulate the diffusion process in blogspace and compare the efficiency of active information diffusion under different strategies. Different strategy leads to different outcome; diffusers can select a strategy to reach their own goals. We also analyze the efficiency of active diffusion under different strategies. The efficiency of active diffusion greatly affects the speed of information diffusion. Finally, we provide a method to evaluate if the active diffusion is worthy to each node.1 Introduction 1 1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Research Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Related Work 8 2.1 Introduction of Social Network . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.1.1 Property of Social Network . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.1.2 Social Network Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2 Computer Network and Social Network . . . . . . . . . . . . . . . . . . . . . . . 10 2.3 Searching in Social Network . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.4 Research about information diffusion . . . . . . . . . . . . . . . . . . . . . . . . 11 2.4.1 The theory of information diffusion . . . . . . . . . . . . . . . . . . . . 11 2.4.2 Two Information DiffusionModel . . . . . . . . . . . . . . . . . . . . . . 12 2.4.3 Relationship between social ties and information diffusion . . . . . . . . . 12 2.5 information diffusion in Blogspace . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.5.1 Information Diffusion In Blogspace . . . . . . . . . . . . . . . . . . . . . 13 2.5.2 Implicit Structure in blogspace . . . . . . . . . . . . . . . . . . . . . . . 13 2.5.3 KnowledgeManagement Through Blogspace . . . . . . . . . . . . . . . . 14 2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 3 System Definition 16 3.1 SimulationModel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.1.1 Linear ThresholdModel . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.1.2 Independent CascadeModel . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.2 Node Behavior . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2.1 Nodes in blogspace . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2.2 Behavior of nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2.3 Status of nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.3 Tie Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.3.1 Definition of Tie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.3.2 Parameters of Tie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.4 Information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.4.1 Definition of Information . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.4.2 Information in blogspace . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.5 Active Information Diffusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.5.1 Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.5.2 Waste of Active Information Diffusion . . . . . . . . . . . . . . . . . . . 28 3.5.3 Cost of Active Information Diffusion . . . . . . . . . . . . . . . . . . . . 29 3.6 Data Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.6.1 Data Collection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.6.2 Collection of Articles . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.6.3 Collection of Ties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 4 Experiment Results 35 4.1 Verify themodel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.1.1 The Real Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.1.2 Verify the Experiment Model . . . . . . . . . . . . . . . . . . . . . . . . 35 4.2 Comparison of Diffusion Rate . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.2.1 Diffusion Rate Comparison . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.2.2 The Tipping Point . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 4.2.3 Brief Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 4.3 Utility of Active Information Diffusion . . . . . . . . . . . . . . . . . . . . . . . 42 4.3.1 Cumulative Frequency of Active Diffusion and Waste of Active Diffusion 42 4.3.2 The Utility of Active Information Diffusion . . . . . . . . . . . . . . . . . 43 4.4 Analysis of Information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4.4.1 Analysis of Identical Information . . . . . . . . . . . . . . . . . . . . . . 45 4.5 Analysis of Diffusion Cost . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 4.5.1 Cost Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5 Conclusion and Future Work 49 5.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 5.2 FutureWork . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 Bibliography 5