Document (#41035)

Author

Su, S.
Li, X.
Cheng, X.
Sun, C.

Title

Location-aware targeted influence maximization in social networks

Source

Journal of the Association for Information Science and Technology. 69(2018) no.2, S.229-241

Year

2018

Abstract

In this paper, we study the location-aware targeted influence maximization problem in social networks, which finds a seed set to maximize the influence spread over the targeted users. In particular, we consider those users who have both topic and geographical preferences on promotion products as targeted users. To efficiently solve this problem, one challenge is how to find the targeted users and compute their preferences efficiently for given requests. To address this challenge, we devise a TR-tree index structure, where each tree node stores users' topic and geographical preferences. By traversing the TR-tree in depth-first order, we can efficiently find the targeted users. Another challenge of the problem is to devise algorithms for efficient seeds selection. We solve this challenge from two complementary directions. In one direction, we adopt the maximum influence arborescence (MIA) model to approximate the influence spread, and propose two efficient approximation algorithms with math formula approximation ratio, which prune some candidate seeds with small influences by precomputing users' initial influences offline and estimating the upper bound of their marginal influences online. In the other direction, we propose a fast heuristic algorithm to improve efficiency. Experiments conducted on real-world data sets demonstrate the effectiveness and efficiency of our proposed algorithms.

Content

Vgl.: http://onlinelibrary.wiley.com/doi/10.1002/asi.23931/full.

Similar documents (author)

1. Cheng, L.R.L.: Beyond bilingualism : a quest for communicative competence (1996) 5.21

   5.2088575 = sum of:
     5.2088575 = weight(author_txt:cheng in 5291) [ClassicSimilarity], result of:
       5.2088575 = fieldWeight in 5291, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.334172 = idf(docFreq=28, maxDocs=44421)
         0.625 = fieldNorm(doc=5291)
   

2. Cheng, P.T.K.; Wu, A.K.W.: ACS: an automatic classification system (1995) 4.17

   4.167086 = sum of:
     4.167086 = weight(author_txt:cheng in 2256) [ClassicSimilarity], result of:
       4.167086 = fieldWeight in 2256, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.334172 = idf(docFreq=28, maxDocs=44421)
         0.5 = fieldNorm(doc=2256)
   

3. Cheng, K.-H.: Automatic identification for topics of electronic documents (1997) 4.17

   4.167086 = sum of:
     4.167086 = weight(author_txt:cheng in 2811) [ClassicSimilarity], result of:
       4.167086 = fieldWeight in 2811, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.334172 = idf(docFreq=28, maxDocs=44421)
         0.5 = fieldNorm(doc=2811)
   

4. Cheng, L.-y.: On bibliographic(al) control (1998) 4.17

   4.167086 = sum of:
     4.167086 = weight(author_txt:cheng in 4376) [ClassicSimilarity], result of:
       4.167086 = fieldWeight in 4376, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.334172 = idf(docFreq=28, maxDocs=44421)
         0.5 = fieldNorm(doc=4376)
   

5. Harter, S.P.; Cheng, Y.-R.: Colinked descriptors : improving vocabulary selection for end-user searching (1996) 3.65

   3.6462004 = sum of:
     3.6462004 = weight(author_txt:cheng in 4284) [ClassicSimilarity], result of:
       3.6462004 = fieldWeight in 4284, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.334172 = idf(docFreq=28, maxDocs=44421)
         0.4375 = fieldNorm(doc=4284)
   

Similar documents (content)

1. Arenas, M.; Cuenca Grau, B.; Kharlamov, E.; Marciuska, S.; Zheleznyakov, D.: Faceted search over ontology-enhanced RDF data (2014) 0.13

   0.13439739 = sum of:
     0.13439739 = product of:
       0.67198694 = sum of:
         0.1260848 = weight(abstract_txt:devise in 3207) [ClassicSimilarity], result of:
           0.1260848 = score(doc=3207,freq=1.0), product of:
             0.20013756 = queryWeight, product of:
               1.5956142 = boost
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.0155545175 = queryNorm
             0.62999076 = fieldWeight in 3207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.078125 = fieldNorm(doc=3207)
         0.09446549 = weight(abstract_txt:algorithms in 3207) [ClassicSimilarity], result of:
           0.09446549 = score(doc=3207,freq=2.0), product of:
             0.14999932 = queryWeight, product of:
               1.691819 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0155545175 = queryNorm
             0.6297728 = fieldWeight in 3207, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.078125 = fieldNorm(doc=3207)
         0.11629936 = weight(abstract_txt:efficiently in 3207) [ClassicSimilarity], result of:
           0.11629936 = score(doc=3207,freq=1.0), product of:
             0.21708778 = queryWeight, product of:
               2.0352929 = boost
               6.8572807 = idf(docFreq=126, maxDocs=44421)
               0.0155545175 = queryNorm
             0.53572506 = fieldWeight in 3207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8572807 = idf(docFreq=126, maxDocs=44421)
               0.078125 = fieldNorm(doc=3207)
         0.038204536 = weight(abstract_txt:users in 3207) [ClassicSimilarity], result of:
           0.038204536 = score(doc=3207,freq=1.0), product of:
             0.13708377 = queryWeight, product of:
               2.470533 = boost
               3.5672934 = idf(docFreq=3408, maxDocs=44421)
               0.0155545175 = queryNorm
             0.2786948 = fieldWeight in 3207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.5672934 = idf(docFreq=3408, maxDocs=44421)
               0.078125 = fieldNorm(doc=3207)
         0.29693276 = weight(abstract_txt:targeted in 3207) [ClassicSimilarity], result of:
           0.29693276 = score(doc=3207,freq=1.0), product of:
             0.5109353 = queryWeight, product of:
               4.4157777 = boost
               7.438788 = idf(docFreq=70, maxDocs=44421)
               0.0155545175 = queryNorm
             0.5811553 = fieldWeight in 3207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.438788 = idf(docFreq=70, maxDocs=44421)
               0.078125 = fieldNorm(doc=3207)
       0.2 = coord(5/25)
   

2. Li, D.; Luo, Z.; Ding, Y.; Tang, J.; Sun, G.G.-Z.; Dai, X.; Du, J.; Zhang, J.; Kong, S.: User-level microblogging recommendation incorporating social influence (2017) 0.11

   0.11040474 = sum of:
     0.11040474 = product of:
       0.39430264 = sum of:
         0.035114303 = weight(abstract_txt:topic in 4426) [ClassicSimilarity], result of:
           0.035114303 = score(doc=4426,freq=2.0), product of:
             0.078609094 = queryWeight, product of:
               5.053779 = idf(docFreq=770, maxDocs=44421)
               0.0155545175 = queryNorm
             0.44669518 = fieldWeight in 4426, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.053779 = idf(docFreq=770, maxDocs=44421)
               0.0625 = fieldNorm(doc=4426)
         0.026150446 = weight(abstract_txt:propose in 4426) [ClassicSimilarity], result of:
           0.026150446 = score(doc=4426,freq=1.0), product of:
             0.08137284 = queryWeight, product of:
               1.0174272 = boost
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.0155545175 = queryNorm
             0.32136577 = fieldWeight in 4426, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.0625 = fieldNorm(doc=4426)
         0.04325732 = weight(abstract_txt:efficiency in 4426) [ClassicSimilarity], result of:
           0.04325732 = score(doc=4426,freq=1.0), product of:
             0.113815084 = queryWeight, product of:
               1.2032712 = boost
               6.0810666 = idf(docFreq=275, maxDocs=44421)
               0.0155545175 = queryNorm
             0.38006666 = fieldWeight in 4426, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0810666 = idf(docFreq=275, maxDocs=44421)
               0.0625 = fieldNorm(doc=4426)
         0.053171627 = weight(abstract_txt:solve in 4426) [ClassicSimilarity], result of:
           0.053171627 = score(doc=4426,freq=1.0), product of:
             0.13060106 = queryWeight, product of:
               1.2889526 = boost
               6.514082 = idf(docFreq=178, maxDocs=44421)
               0.0155545175 = queryNorm
             0.40713012 = fieldWeight in 4426, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.514082 = idf(docFreq=178, maxDocs=44421)
               0.0625 = fieldNorm(doc=4426)
         0.0864275 = weight(abstract_txt:influences in 4426) [ClassicSimilarity], result of:
           0.0864275 = score(doc=4426,freq=1.0), product of:
             0.20667684 = queryWeight, product of:
               1.9858898 = boost
               6.690832 = idf(docFreq=149, maxDocs=44421)
               0.0155545175 = queryNorm
             0.418177 = fieldWeight in 4426, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.690832 = idf(docFreq=149, maxDocs=44421)
               0.0625 = fieldNorm(doc=4426)
         0.052937753 = weight(abstract_txt:users in 4426) [ClassicSimilarity], result of:
           0.052937753 = score(doc=4426,freq=3.0), product of:
             0.13708377 = queryWeight, product of:
               2.470533 = boost
               3.5672934 = idf(docFreq=3408, maxDocs=44421)
               0.0155545175 = queryNorm
             0.38617083 = fieldWeight in 4426, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.5672934 = idf(docFreq=3408, maxDocs=44421)
               0.0625 = fieldNorm(doc=4426)
         0.09724369 = weight(abstract_txt:influence in 4426) [ClassicSimilarity], result of:
           0.09724369 = score(doc=4426,freq=2.0), product of:
             0.21039611 = queryWeight, product of:
               2.586738 = boost
               5.229121 = idf(docFreq=646, maxDocs=44421)
               0.0155545175 = queryNorm
             0.46219337 = fieldWeight in 4426, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.229121 = idf(docFreq=646, maxDocs=44421)
               0.0625 = fieldNorm(doc=4426)
       0.28 = coord(7/25)
   

3. Jang, J.-S.R.; Lee, H.-R.; Chen, J.-C.; Lin, C.-Y.: Research and developments of a multi-modal MIR engine for commercial applications in East Asia (2004) 0.09

   0.089788415 = sum of:
     0.089788415 = product of:
       0.5611776 = sum of:
         0.055870354 = weight(abstract_txt:efficient in 4047) [ClassicSimilarity], result of:
           0.055870354 = score(doc=4047,freq=1.0), product of:
             0.10301177 = queryWeight, product of:
               1.1447405 = boost
               5.7852654 = idf(docFreq=370, maxDocs=44421)
               0.0155545175 = queryNorm
             0.54236865 = fieldWeight in 4047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7852654 = idf(docFreq=370, maxDocs=44421)
               0.09375 = fieldNorm(doc=4047)
         0.04584544 = weight(abstract_txt:users in 4047) [ClassicSimilarity], result of:
           0.04584544 = score(doc=4047,freq=1.0), product of:
             0.13708377 = queryWeight, product of:
               2.470533 = boost
               3.5672934 = idf(docFreq=3408, maxDocs=44421)
               0.0155545175 = queryNorm
             0.33443376 = fieldWeight in 4047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.5672934 = idf(docFreq=3408, maxDocs=44421)
               0.09375 = fieldNorm(doc=4047)
         0.10314251 = weight(abstract_txt:influence in 4047) [ClassicSimilarity], result of:
           0.10314251 = score(doc=4047,freq=1.0), product of:
             0.21039611 = queryWeight, product of:
               2.586738 = boost
               5.229121 = idf(docFreq=646, maxDocs=44421)
               0.0155545175 = queryNorm
             0.4902301 = fieldWeight in 4047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.229121 = idf(docFreq=646, maxDocs=44421)
               0.09375 = fieldNorm(doc=4047)
         0.35631934 = weight(abstract_txt:targeted in 4047) [ClassicSimilarity], result of:
           0.35631934 = score(doc=4047,freq=1.0), product of:
             0.5109353 = queryWeight, product of:
               4.4157777 = boost
               7.438788 = idf(docFreq=70, maxDocs=44421)
               0.0155545175 = queryNorm
             0.6973864 = fieldWeight in 4047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.438788 = idf(docFreq=70, maxDocs=44421)
               0.09375 = fieldNorm(doc=4047)
       0.16 = coord(4/25)
   

4. Kim, M.; Baek, I.; Song, M.: Topic diffusion analysis of a weighted citation network in biomedical literature (2018) 0.08

   0.08452604 = sum of:
     0.08452604 = product of:
       0.4226302 = sum of:
         0.053757578 = weight(abstract_txt:topic in 36) [ClassicSimilarity], result of:
           0.053757578 = score(doc=36,freq=3.0), product of:
             0.078609094 = queryWeight, product of:
               5.053779 = idf(docFreq=770, maxDocs=44421)
               0.0155545175 = queryNorm
             0.6838595 = fieldWeight in 36, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.053779 = idf(docFreq=770, maxDocs=44421)
               0.078125 = fieldNorm(doc=36)
         0.056245986 = weight(abstract_txt:networks in 36) [ClassicSimilarity], result of:
           0.056245986 = score(doc=36,freq=3.0), product of:
             0.0810166 = queryWeight, product of:
               1.0151976 = boost
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.0155545175 = queryNorm
             0.6942526 = fieldWeight in 36, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.1305847 = idf(docFreq=713, maxDocs=44421)
               0.078125 = fieldNorm(doc=36)
         0.03268806 = weight(abstract_txt:propose in 36) [ClassicSimilarity], result of:
           0.03268806 = score(doc=36,freq=1.0), product of:
             0.08137284 = queryWeight, product of:
               1.0174272 = boost
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.0155545175 = queryNorm
             0.40170723 = fieldWeight in 36, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.078125 = fieldNorm(doc=36)
         0.10803439 = weight(abstract_txt:influences in 36) [ClassicSimilarity], result of:
           0.10803439 = score(doc=36,freq=1.0), product of:
             0.20667684 = queryWeight, product of:
               1.9858898 = boost
               6.690832 = idf(docFreq=149, maxDocs=44421)
               0.0155545175 = queryNorm
             0.5227213 = fieldWeight in 36, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.690832 = idf(docFreq=149, maxDocs=44421)
               0.078125 = fieldNorm(doc=36)
         0.17190419 = weight(abstract_txt:influence in 36) [ClassicSimilarity], result of:
           0.17190419 = score(doc=36,freq=4.0), product of:
             0.21039611 = queryWeight, product of:
               2.586738 = boost
               5.229121 = idf(docFreq=646, maxDocs=44421)
               0.0155545175 = queryNorm
             0.8170502 = fieldWeight in 36, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.229121 = idf(docFreq=646, maxDocs=44421)
               0.078125 = fieldNorm(doc=36)
       0.2 = coord(5/25)
   

5. Chen, S.Y.; Magoulas, G.D.; Dimakopoulos, D.: ¬A flexible interface design for Web directories to accommodate different cognitive styles (2005) 0.08

   0.07695241 = sum of:
     0.07695241 = product of:
       0.38476205 = sum of:
         0.03268806 = weight(abstract_txt:propose in 4269) [ClassicSimilarity], result of:
           0.03268806 = score(doc=4269,freq=1.0), product of:
             0.08137284 = queryWeight, product of:
               1.0174272 = boost
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.0155545175 = queryNorm
             0.40170723 = fieldWeight in 4269, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.078125 = fieldNorm(doc=4269)
         0.104058124 = weight(abstract_txt:preferences in 4269) [ClassicSimilarity], result of:
           0.104058124 = score(doc=4269,freq=1.0), product of:
             0.20157398 = queryWeight, product of:
               1.9612207 = boost
               6.6077175 = idf(docFreq=162, maxDocs=44421)
               0.0155545175 = queryNorm
             0.51622796 = fieldWeight in 4269, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6077175 = idf(docFreq=162, maxDocs=44421)
               0.078125 = fieldNorm(doc=4269)
         0.10803439 = weight(abstract_txt:influences in 4269) [ClassicSimilarity], result of:
           0.10803439 = score(doc=4269,freq=1.0), product of:
             0.20667684 = queryWeight, product of:
               1.9858898 = boost
               6.690832 = idf(docFreq=149, maxDocs=44421)
               0.0155545175 = queryNorm
             0.5227213 = fieldWeight in 4269, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.690832 = idf(docFreq=149, maxDocs=44421)
               0.078125 = fieldNorm(doc=4269)
         0.054029368 = weight(abstract_txt:users in 4269) [ClassicSimilarity], result of:
           0.054029368 = score(doc=4269,freq=2.0), product of:
             0.13708377 = queryWeight, product of:
               2.470533 = boost
               3.5672934 = idf(docFreq=3408, maxDocs=44421)
               0.0155545175 = queryNorm
             0.39413396 = fieldWeight in 4269, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.5672934 = idf(docFreq=3408, maxDocs=44421)
               0.078125 = fieldNorm(doc=4269)
         0.085952096 = weight(abstract_txt:influence in 4269) [ClassicSimilarity], result of:
           0.085952096 = score(doc=4269,freq=1.0), product of:
             0.21039611 = queryWeight, product of:
               2.586738 = boost
               5.229121 = idf(docFreq=646, maxDocs=44421)
               0.0155545175 = queryNorm
             0.4085251 = fieldWeight in 4269, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.229121 = idf(docFreq=646, maxDocs=44421)
               0.078125 = fieldNorm(doc=4269)
       0.2 = coord(5/25)