Publications-Proceedings

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 Influence propagation and maximization for heterogeneous social networks
作者 Li, C.-T.;Lin, S.-D.;Shan, Man-Kwan
沈錳坤
貢獻者 資科系
關鍵詞 Entropy-based; Individual behavior; Influence graph; Influence maximizations; Information propagation; Interaction behavior; Nodes and links; Social Networks; Source nodes; Target nodes; World Wide Web; Social networking (online)
日期 2012
上傳時間 17-Apr-2015 10:55:40 (UTC+8)
摘要 Influence propagation and maximization is a well-studied problem in social network mining. However, most of the previous works focus only on homogeneous social networks where nodes and links are of single type. This work aims at defining information propagation for heterogeneous social networks (containing multiple types of nodes and links). We propose to consider the individual behaviors of persons to model the influence propagation. Person nodes possess different influence probabilities to activate their friends according to their interaction behaviors. The proposed model consists of two stages. First, based on the heterogeneous social network, we create a human-based influence graph where nodes are of human-type and links carry weights that represent how special the target node is to the source node. Second, we propose two entropy-based heuristics to identify the disseminators in the influence graph to maximize the influence spread. Experimental results show promising results for the proposed method. Copyright is held by the author/owner(s).
關聯 WWW`12 - Proceedings of the 21st Annual Conference on World Wide Web Companion
資料類型 conference
DOI http://dx.doi.org/10.1145/2187980.2188126
dc.contributor 資科系
dc.creator (作者) Li, C.-T.;Lin, S.-D.;Shan, Man-Kwan
dc.creator (作者) 沈錳坤zh_TW
dc.date (日期) 2012
dc.date.accessioned 17-Apr-2015 10:55:40 (UTC+8)-
dc.date.available 17-Apr-2015 10:55:40 (UTC+8)-
dc.date.issued (上傳時間) 17-Apr-2015 10:55:40 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/74650-
dc.description.abstract (摘要) Influence propagation and maximization is a well-studied problem in social network mining. However, most of the previous works focus only on homogeneous social networks where nodes and links are of single type. This work aims at defining information propagation for heterogeneous social networks (containing multiple types of nodes and links). We propose to consider the individual behaviors of persons to model the influence propagation. Person nodes possess different influence probabilities to activate their friends according to their interaction behaviors. The proposed model consists of two stages. First, based on the heterogeneous social network, we create a human-based influence graph where nodes are of human-type and links carry weights that represent how special the target node is to the source node. Second, we propose two entropy-based heuristics to identify the disseminators in the influence graph to maximize the influence spread. Experimental results show promising results for the proposed method. Copyright is held by the author/owner(s).
dc.format.extent 176 bytes-
dc.format.mimetype text/html-
dc.relation (關聯) WWW`12 - Proceedings of the 21st Annual Conference on World Wide Web Companion
dc.subject (關鍵詞) Entropy-based; Individual behavior; Influence graph; Influence maximizations; Information propagation; Interaction behavior; Nodes and links; Social Networks; Source nodes; Target nodes; World Wide Web; Social networking (online)
dc.title (題名) Influence propagation and maximization for heterogeneous social networks
dc.type (資料類型) conferenceen
dc.identifier.doi (DOI) 10.1145/2187980.2188126
dc.doi.uri (DOI) http://dx.doi.org/10.1145/2187980.2188126