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.2059946 = sum of:
     5.2059946 = weight(author_txt:cheng in 5223) [ClassicSimilarity], result of:
       5.2059946 = fieldWeight in 5223, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.329592 = idf(docFreq=28, maxDocs=44218)
         0.625 = fieldNorm(doc=5223)
   

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

   4.164796 = sum of:
     4.164796 = weight(author_txt:cheng in 2188) [ClassicSimilarity], result of:
       4.164796 = fieldWeight in 2188, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.329592 = idf(docFreq=28, maxDocs=44218)
         0.5 = fieldNorm(doc=2188)
   

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

   4.164796 = sum of:
     4.164796 = weight(author_txt:cheng in 1811) [ClassicSimilarity], result of:
       4.164796 = fieldWeight in 1811, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.329592 = idf(docFreq=28, maxDocs=44218)
         0.5 = fieldNorm(doc=1811)
   

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

   4.164796 = sum of:
     4.164796 = weight(author_txt:cheng in 3376) [ClassicSimilarity], result of:
       4.164796 = fieldWeight in 3376, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.329592 = idf(docFreq=28, maxDocs=44218)
         0.5 = fieldNorm(doc=3376)
   

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

   3.6441965 = sum of:
     3.6441965 = weight(author_txt:cheng in 4216) [ClassicSimilarity], result of:
       3.6441965 = fieldWeight in 4216, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.329592 = idf(docFreq=28, maxDocs=44218)
         0.4375 = fieldNorm(doc=4216)
   

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.13430133 = sum of:
     0.13430133 = product of:
       0.67150664 = sum of:
         0.12580292 = weight(abstract_txt:devise in 2207) [ClassicSimilarity], result of:
           0.12580292 = score(doc=2207,freq=1.0), product of:
             0.19980359 = queryWeight, product of:
               1.5920382 = boost
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.015572288 = queryNorm
             0.62963295 = fieldWeight in 2207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.078125 = fieldNorm(doc=2207)
         0.09480686 = weight(abstract_txt:algorithms in 2207) [ClassicSimilarity], result of:
           0.09480686 = score(doc=2207,freq=2.0), product of:
             0.15033372 = queryWeight, product of:
               1.6913195 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.015572288 = queryNorm
             0.63064265 = fieldWeight in 2207, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.078125 = fieldNorm(doc=2207)
         0.116406456 = weight(abstract_txt:efficiently in 2207) [ClassicSimilarity], result of:
           0.116406456 = score(doc=2207,freq=1.0), product of:
             0.2171824 = queryWeight, product of:
               2.0328708 = boost
               6.8606052 = idf(docFreq=125, maxDocs=44218)
               0.015572288 = queryNorm
             0.53598475 = fieldWeight in 2207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8606052 = idf(docFreq=125, maxDocs=44218)
               0.078125 = fieldNorm(doc=2207)
         0.038263988 = weight(abstract_txt:users in 2207) [ClassicSimilarity], result of:
           0.038263988 = score(doc=2207,freq=1.0), product of:
             0.13720153 = queryWeight, product of:
               2.4681146 = boost
               3.569778 = idf(docFreq=3384, maxDocs=44218)
               0.015572288 = queryNorm
             0.2788889 = fieldWeight in 2207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.569778 = idf(docFreq=3384, maxDocs=44218)
               0.078125 = fieldNorm(doc=2207)
         0.2962264 = weight(abstract_txt:targeted in 2207) [ClassicSimilarity], result of:
           0.2962264 = score(doc=2207,freq=1.0), product of:
             0.51003397 = queryWeight, product of:
               4.40567 = boost
               7.4342074 = idf(docFreq=70, maxDocs=44218)
               0.015572288 = queryNorm
             0.58079743 = fieldWeight in 2207, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.4342074 = idf(docFreq=70, maxDocs=44218)
               0.078125 = fieldNorm(doc=2207)
       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.11081013 = sum of:
     0.11081013 = product of:
       0.39575046 = sum of:
         0.035272423 = weight(abstract_txt:topic in 3426) [ClassicSimilarity], result of:
           0.035272423 = score(doc=3426,freq=2.0), product of:
             0.078830875 = queryWeight, product of:
               5.062254 = idf(docFreq=760, maxDocs=44218)
               0.015572288 = queryNorm
             0.44744426 = fieldWeight in 3426, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.062254 = idf(docFreq=760, maxDocs=44218)
               0.0625 = fieldNorm(doc=3426)
         0.026240569 = weight(abstract_txt:propose in 3426) [ClassicSimilarity], result of:
           0.026240569 = score(doc=3426,freq=1.0), product of:
             0.08154518 = queryWeight, product of:
               1.0170703 = boost
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.015572288 = queryNorm
             0.32179177 = fieldWeight in 3426, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.0625 = fieldNorm(doc=3426)
         0.04336979 = weight(abstract_txt:efficiency in 3426) [ClassicSimilarity], result of:
           0.04336979 = score(doc=3426,freq=1.0), product of:
             0.113992 = queryWeight, product of:
               1.2025108 = boost
               6.087415 = idf(docFreq=272, maxDocs=44218)
               0.015572288 = queryNorm
             0.38046345 = fieldWeight in 3426, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.087415 = idf(docFreq=272, maxDocs=44218)
               0.0625 = fieldNorm(doc=3426)
         0.053306323 = weight(abstract_txt:solve in 3426) [ClassicSimilarity], result of:
           0.053306323 = score(doc=3426,freq=1.0), product of:
             0.13079827 = queryWeight, product of:
               1.2881095 = boost
               6.5207376 = idf(docFreq=176, maxDocs=44218)
               0.015572288 = queryNorm
             0.4075461 = fieldWeight in 3426, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5207376 = idf(docFreq=176, maxDocs=44218)
               0.0625 = fieldNorm(doc=3426)
         0.08620412 = weight(abstract_txt:influences in 3426) [ClassicSimilarity], result of:
           0.08620412 = score(doc=3426,freq=1.0), product of:
             0.20628385 = queryWeight, product of:
               1.981208 = boost
               6.686252 = idf(docFreq=149, maxDocs=44218)
               0.015572288 = queryNorm
             0.41789076 = fieldWeight in 3426, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.686252 = idf(docFreq=149, maxDocs=44218)
               0.0625 = fieldNorm(doc=3426)
         0.053020135 = weight(abstract_txt:users in 3426) [ClassicSimilarity], result of:
           0.053020135 = score(doc=3426,freq=3.0), product of:
             0.13720153 = queryWeight, product of:
               2.4681146 = boost
               3.569778 = idf(docFreq=3384, maxDocs=44218)
               0.015572288 = queryNorm
             0.3864398 = fieldWeight in 3426, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.569778 = idf(docFreq=3384, maxDocs=44218)
               0.0625 = fieldNorm(doc=3426)
         0.09833712 = weight(abstract_txt:influence in 3426) [ClassicSimilarity], result of:
           0.09833712 = score(doc=3426,freq=2.0), product of:
             0.21193263 = queryWeight, product of:
               2.5925117 = boost
               5.2495813 = idf(docFreq=630, maxDocs=44218)
               0.015572288 = queryNorm
             0.4640018 = fieldWeight in 3426, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.2495813 = idf(docFreq=630, maxDocs=44218)
               0.0625 = fieldNorm(doc=3426)
       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.08984883 = sum of:
     0.08984883 = product of:
       0.5615552 = sum of:
         0.05586444 = weight(abstract_txt:efficient in 3047) [ClassicSimilarity], result of:
           0.05586444 = score(doc=3047,freq=1.0), product of:
             0.10298618 = queryWeight, product of:
               1.142987 = boost
               5.7860904 = idf(docFreq=368, maxDocs=44218)
               0.015572288 = queryNorm
             0.54244596 = fieldWeight in 3047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7860904 = idf(docFreq=368, maxDocs=44218)
               0.09375 = fieldNorm(doc=3047)
         0.04591678 = weight(abstract_txt:users in 3047) [ClassicSimilarity], result of:
           0.04591678 = score(doc=3047,freq=1.0), product of:
             0.13720153 = queryWeight, product of:
               2.4681146 = boost
               3.569778 = idf(docFreq=3384, maxDocs=44218)
               0.015572288 = queryNorm
             0.33466667 = fieldWeight in 3047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.569778 = idf(docFreq=3384, maxDocs=44218)
               0.09375 = fieldNorm(doc=3047)
         0.10430227 = weight(abstract_txt:influence in 3047) [ClassicSimilarity], result of:
           0.10430227 = score(doc=3047,freq=1.0), product of:
             0.21193263 = queryWeight, product of:
               2.5925117 = boost
               5.2495813 = idf(docFreq=630, maxDocs=44218)
               0.015572288 = queryNorm
             0.49214825 = fieldWeight in 3047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2495813 = idf(docFreq=630, maxDocs=44218)
               0.09375 = fieldNorm(doc=3047)
         0.3554717 = weight(abstract_txt:targeted in 3047) [ClassicSimilarity], result of:
           0.3554717 = score(doc=3047,freq=1.0), product of:
             0.51003397 = queryWeight, product of:
               4.40567 = boost
               7.4342074 = idf(docFreq=70, maxDocs=44218)
               0.015572288 = queryNorm
             0.69695693 = fieldWeight in 3047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.4342074 = idf(docFreq=70, maxDocs=44218)
               0.09375 = fieldNorm(doc=3047)
       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.08493781 = sum of:
     0.08493781 = product of:
       0.42468905 = sum of:
         0.053999647 = weight(abstract_txt:topic in 4036) [ClassicSimilarity], result of:
           0.053999647 = score(doc=4036,freq=3.0), product of:
             0.078830875 = queryWeight, product of:
               5.062254 = idf(docFreq=760, maxDocs=44218)
               0.015572288 = queryNorm
             0.6850063 = fieldWeight in 4036, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.062254 = idf(docFreq=760, maxDocs=44218)
               0.078125 = fieldNorm(doc=4036)
         0.05629645 = weight(abstract_txt:networks in 4036) [ClassicSimilarity], result of:
           0.05629645 = score(doc=4036,freq=3.0), product of:
             0.081050634 = queryWeight, product of:
               1.0139815 = boost
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.015572288 = queryNorm
             0.6945837 = fieldWeight in 4036, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.133032 = idf(docFreq=708, maxDocs=44218)
               0.078125 = fieldNorm(doc=4036)
         0.03280071 = weight(abstract_txt:propose in 4036) [ClassicSimilarity], result of:
           0.03280071 = score(doc=4036,freq=1.0), product of:
             0.08154518 = queryWeight, product of:
               1.0170703 = boost
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.015572288 = queryNorm
             0.4022397 = fieldWeight in 4036, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.078125 = fieldNorm(doc=4036)
         0.10775514 = weight(abstract_txt:influences in 4036) [ClassicSimilarity], result of:
           0.10775514 = score(doc=4036,freq=1.0), product of:
             0.20628385 = queryWeight, product of:
               1.981208 = boost
               6.686252 = idf(docFreq=149, maxDocs=44218)
               0.015572288 = queryNorm
             0.5223634 = fieldWeight in 4036, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.686252 = idf(docFreq=149, maxDocs=44218)
               0.078125 = fieldNorm(doc=4036)
         0.17383711 = weight(abstract_txt:influence in 4036) [ClassicSimilarity], result of:
           0.17383711 = score(doc=4036,freq=4.0), product of:
             0.21193263 = queryWeight, product of:
               2.5925117 = boost
               5.2495813 = idf(docFreq=630, maxDocs=44218)
               0.015572288 = queryNorm
             0.82024705 = fieldWeight in 4036, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.2495813 = idf(docFreq=630, maxDocs=44218)
               0.078125 = fieldNorm(doc=4036)
       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.07737007 = sum of:
     0.07737007 = product of:
       0.38685033 = sum of:
         0.03280071 = weight(abstract_txt:propose in 3269) [ClassicSimilarity], result of:
           0.03280071 = score(doc=3269,freq=1.0), product of:
             0.08154518 = queryWeight, product of:
               1.0170703 = boost
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.015572288 = queryNorm
             0.4022397 = fieldWeight in 3269, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.078125 = fieldNorm(doc=3269)
         0.105262466 = weight(abstract_txt:preferences in 3269) [ClassicSimilarity], result of:
           0.105262466 = score(doc=3269,freq=1.0), product of:
             0.20309019 = queryWeight, product of:
               1.9658117 = boost
               6.634292 = idf(docFreq=157, maxDocs=44218)
               0.015572288 = queryNorm
             0.51830405 = fieldWeight in 3269, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.634292 = idf(docFreq=157, maxDocs=44218)
               0.078125 = fieldNorm(doc=3269)
         0.10775514 = weight(abstract_txt:influences in 3269) [ClassicSimilarity], result of:
           0.10775514 = score(doc=3269,freq=1.0), product of:
             0.20628385 = queryWeight, product of:
               1.981208 = boost
               6.686252 = idf(docFreq=149, maxDocs=44218)
               0.015572288 = queryNorm
             0.5223634 = fieldWeight in 3269, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.686252 = idf(docFreq=149, maxDocs=44218)
               0.078125 = fieldNorm(doc=3269)
         0.054113448 = weight(abstract_txt:users in 3269) [ClassicSimilarity], result of:
           0.054113448 = score(doc=3269,freq=2.0), product of:
             0.13720153 = queryWeight, product of:
               2.4681146 = boost
               3.569778 = idf(docFreq=3384, maxDocs=44218)
               0.015572288 = queryNorm
             0.39440846 = fieldWeight in 3269, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.569778 = idf(docFreq=3384, maxDocs=44218)
               0.078125 = fieldNorm(doc=3269)
         0.086918555 = weight(abstract_txt:influence in 3269) [ClassicSimilarity], result of:
           0.086918555 = score(doc=3269,freq=1.0), product of:
             0.21193263 = queryWeight, product of:
               2.5925117 = boost
               5.2495813 = idf(docFreq=630, maxDocs=44218)
               0.015572288 = queryNorm
             0.41012353 = fieldWeight in 3269, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2495813 = idf(docFreq=630, maxDocs=44218)
               0.078125 = fieldNorm(doc=3269)
       0.2 = coord(5/25)