東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Modeling influence diffusion in netw...

Wang, Wenjun.

FindBook

Google Book

Amazon

博客來

Modeling influence diffusion in networks for community detection, resilience analysis and viral marketing.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Modeling influence diffusion in networks for community detection, resilience analysis and viral marketing./
作者:	Wang, Wenjun.
出版者:	Ann Arbor : ProQuest Dissertations & Theses, : 2016,
面頁冊數:	175 p.
附註:	Source: Dissertation Abstracts International, Volume: 78-05(E), Section: A.
Contained By:	Dissertation Abstracts International78-05A(E).
標題:	Business administration. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10181913
ISBN:	9781369304398

Modeling influence diffusion in networks for community detection, resilience analysis and viral marketing.
Wang, Wenjun.

Modeling influence diffusion in networks for community detection, resilience analysis and viral marketing. - Ann Arbor : ProQuest Dissertations & Theses, 2016 - 175 p.

Source: Dissertation Abstracts International, Volume: 78-05(E), Section: A.

Thesis (Ph.D.)--The University of Iowa, 2016.

The past decades have seen a fast-growing and dynamic trend of network science and its applications. From the Internet to Facebook, from telecommunications to power grids, from protein interactions to paper citations, networks are everywhere and the network paradigm is pervasive. Network analysis and mining has become an important tool for scientific research and industrial applications to diverse domains. For example, finding communities within social networks enables us to identify groups of densely connected customers who may share similar interests and behaviors and thus generate more effective recommender systems; investigating the supply-network topological structure and growth model improves the resilience of supply networks against disruptions; and modeling influence diffusion in social networks provides insights into viral marketing strategies. However, none of these tasks is trivial. In fact, community detection, resilience analysis, and influence-diffusion modeling are all important challenges in complex networks. My PhD research contributes to these endeavors by exploring the implicit knowledge of connectivity and proximity encoded in the network graph topology.

ISBN: 9781369304398Subjects--Topical Terms:

3168311
Business administration.

Modeling influence diffusion in networks for community detection, resilience analysis and viral marketing.
LDR:05241nmm a2200325 4500 001 2119660
005 20170628084200.5
008 180830s2016 ||||||||||||||||| ||eng d
020 $a 9781369304398
035 $a (MiAaPQ)AAI10181913
035 $a AAI10181913
040 $a MiAaPQ $c MiAaPQ
100 1 $a Wang, Wenjun. $3 3281546
245 1 0 $a Modeling influence diffusion in networks for community detection, resilience analysis and viral marketing.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2016
300 $a 175 p.
500 $a Source: Dissertation Abstracts International, Volume: 78-05(E), Section: A.
500 $a Adviser: Nick Street.
502 $a Thesis (Ph.D.)--The University of Iowa, 2016.
520 $a The past decades have seen a fast-growing and dynamic trend of network science and its applications. From the Internet to Facebook, from telecommunications to power grids, from protein interactions to paper citations, networks are everywhere and the network paradigm is pervasive. Network analysis and mining has become an important tool for scientific research and industrial applications to diverse domains. For example, finding communities within social networks enables us to identify groups of densely connected customers who may share similar interests and behaviors and thus generate more effective recommender systems; investigating the supply-network topological structure and growth model improves the resilience of supply networks against disruptions; and modeling influence diffusion in social networks provides insights into viral marketing strategies. However, none of these tasks is trivial. In fact, community detection, resilience analysis, and influence-diffusion modeling are all important challenges in complex networks. My PhD research contributes to these endeavors by exploring the implicit knowledge of connectivity and proximity encoded in the network graph topology.
520 $a Our research originated from an attempt to find communities in networks. After carefully examining real-life communities and the features and limitations of a set of widely-used centrality measures, we develop a simple but powerful reachability-based influence-diffusion model. Based upon this model, we propose a new influence centrality and a novel shared-influence-neighbor (SIN) similarity. The former differentiates the comprehensive influence significance more precisely, and the latter gives rise to a refined vertex-pair closeness metric. Then we develop an influence-guided spherical K-means (IGSK) algorithm for community detection. Further, we propose two novel influence-guided label propagation (IGLP) algorithms for finding hierarchical communities in complex networks. Experiments on both real-life networks and synthetic benchmarks demonstrate superior performance of our algorithms in both undirected/directed and unweighted/weighted networks.
520 $a Another research topic we investigated is resilience analysis of supply networks. Supply networks play an important role in product distribution, and survivability is a critical concern in supply-network design and analysis. We exploit the resilience embedded in supply-network topology by exploring the multiple-path reachability of each demand node to other nodes, and propose a novel resilience metric. We also develop new supply-network growth mechanisms that reflect the heterogeneous roles of different types of units in supply networks. We incorporate them into two fundamental network topologies (random-graph topology and scale-free topology), and evaluate the resilience under random disruptions and targeted attacks using the new resilience metric. The experimental results verify the validity of our resilience metric and the effectiveness of our growth model. This research provides a generic framework and important insights into the construction of robust supply networks.
520 $a Finally, we investigate activation-based influence-diffusion modeling for viral marketing. One of the fundamental problems in viral marketing is to find a small set of initial adopters who can trigger the largest further adoptions through word-of-mouth-based influence propagation in the network. We propose a novel multiple-path asynchronous threshold (MAT) model, in which we quantitatively measure influence and keep track of its diffusion and aggregation during the diffusion process. Our MAT model captures both direct and indirect influence, influence attenuation along diffusion paths, temporal influence decay, and individual diffusion dynamics. Our work is an important step toward a more realistic diffusion model. Further, we develop two effective and efficient heuristics (IV-Greedy and IV-Community) to tackle the influence-maximization problem. Our experiments on four real-life networks demonstrate their excellent performance in terms of both influence spread and efficiency. Our work provides preliminary but significant insights and implications for diffusion research and marketing practice.
590 $a School code: 0096.
650 4 $a Business administration. $3 3168311
650 4 $a Management. $3 516664
690 $a 0310
690 $a 0454
710 2 $a The University of Iowa. $b Business Administration. $3 1265140
773 0 $t Dissertation Abstracts International $g 78-05A(E).
790 $a 0096
791 $a Ph.D.
792 $a 2016
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10181913