Targeted Influential Nodes Selection in Location-Aware Social Networks

<table class="figure-group"><tr class="fig-image" id="a"><td><object data="https://static.hindawi.com/articles/complexity/volume-2018/6101409/figures/6101409.fig.004a.svgz" name="6101409.fig.004a" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(a) </b>Gowalla(<span class="nowrap"><svg height="14.1101pt" id="M368" style="vertical-align:-5.4742pt" version="1.1" viewbox="-0.0498162 -8.6359 48.9428 14.1101" width="48.9428pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M495 86L479 114C446 82 419 66 409 66C401 66 401 72 406 97C420 166 436 231 453 297C489 435 454 448 428 448C406 448 384 439 354 422C305 394 222 327 161 247H159L183 345C200 415 194 448 173 448C143 448 82 410 23 351L38 325C64 349 95 371 105 371C111 371 116 365 109 336L25 -4L31 -12C50 -4 77 3 107 9C119 69 132 122 145 168C197 254 321 381 370 381C387 381 393 374 378 305L329 95C309 17 320 -12 345 -12C372 -12 430 19 495 86Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.461,3.132)"><path d="M481 430L460 436C440 442 393 451 366 451C348 451 325 448 313 446C267 437 195 409 147 367C79 308 24 211 24 105C24 37 56 -12 93 -12C121 -12 156 1 199 32C246 66 313 122 349 168H351L286 -147C274 -205 261 -215 210 -224L199 -226L193 -255L438 -243L442 -214L417 -212C364 -208 359 -200 370 -140L433 204C455 324 469 389 481 430ZM391 385C382 336 366 260 358 238C321 178 209 59 143 59C129 59 115 83 115 131C115 207 152 317 220 373C243 392 282 403 314 403C348 403 374 395 391 385Z"></path></g><g transform="matrix(.013,0,0,-0.013,15.149,0)"><path d="M537 353L508 390C487 357 455 333 417 333C389 333 344 353 309 370C265 391 212 414 172 414C122 414 79 382 50 340L81 307C101 339 134 364 172 364C198 364 245 343 280 326C324 305 375 283 417 283C466 283 507 314 537 353ZM537 168L508 205C487 172 455 148 417 148C389 148 344 168 309 185C265 206 212 229 172 229C122 229 79 197 50 155L81 122C101 154 134 179 172 179C198 179 245 158 280 141C324 120 375 98 417 98C466 98 507 129 537 168Z"></path></g><g transform="matrix(.013,0,0,-0.013,26.412,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z"></path></g><g transform="matrix(.013,0,0,-0.013,32.652,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g><g transform="matrix(.013,0,0,-0.013,38.892,0)"><path d="M743 650H503L496 622L527 618C563 613 564 603 532 573C449 495 371 431 323 392C301 374 272 355 246 346L280 522C297 609 300 614 379 622L385 650H135L129 622C209 614 215 609 198 522L124 133C106 39 99 35 23 28L17 0H271L277 28C193 35 192 39 208 133L239 316C264 328 280 325 303 288C368 183 435 90 502 0H652L659 28C602 34 584 43 543 94C495 154 403 283 347 369L574 554C634 603 659 612 735 624L743 650Z"></path></g></svg>)</span></td></tr><tr class="fig-image" id="b"><td><object data="https://static.hindawi.com/articles/complexity/volume-2018/6101409/figures/6101409.fig.004b.svgz" name="6101409.fig.004b" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(b) </b>Tweets(<span class="nowrap"><svg height="14.1101pt" id="M369" style="vertical-align:-5.4742pt" version="1.1" viewbox="-0.0498162 -8.6359 55.2062 14.1101" width="55.2062pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M495 86L479 114C446 82 419 66 409 66C401 66 401 72 406 97C420 166 436 231 453 297C489 435 454 448 428 448C406 448 384 439 354 422C305 394 222 327 161 247H159L183 345C200 415 194 448 173 448C143 448 82 410 23 351L38 325C64 349 95 371 105 371C111 371 116 365 109 336L25 -4L31 -12C50 -4 77 3 107 9C119 69 132 122 145 168C197 254 321 381 370 381C387 381 393 374 378 305L329 95C309 17 320 -12 345 -12C372 -12 430 19 495 86Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.461,3.132)"><path d="M481 430L460 436C440 442 393 451 366 451C348 451 325 448 313 446C267 437 195 409 147 367C79 308 24 211 24 105C24 37 56 -12 93 -12C121 -12 156 1 199 32C246 66 313 122 349 168H351L286 -147C274 -205 261 -215 210 -224L199 -226L193 -255L438 -243L442 -214L417 -212C364 -208 359 -200 370 -140L433 204C455 324 469 389 481 430ZM391 385C382 336 366 260 358 238C321 178 209 59 143 59C129 59 115 83 115 131C115 207 152 317 220 373C243 392 282 403 314 403C348 403 374 395 391 385Z"></path></g><g transform="matrix(.013,0,0,-0.013,15.149,0)"><path d="M537 353L508 390C487 357 455 333 417 333C389 333 344 353 309 370C265 391 212 414 172 414C122 414 79 382 50 340L81 307C101 339 134 364 172 364C198 364 245 343 280 326C324 305 375 283 417 283C466 283 507 314 537 353ZM537 168L508 205C487 172 455 148 417 148C389 148 344 168 309 185C265 206 212 229 172 229C122 229 79 197 50 155L81 122C101 154 134 179 172 179C198 179 245 158 280 141C324 120 375 98 417 98C466 98 507 129 537 168Z"></path></g><g transform="matrix(.013,0,0,-0.013,26.412,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z"></path></g><g transform="matrix(.013,0,0,-0.013,32.652,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z"></path></g><g transform="matrix(.013,0,0,-0.013,38.892,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g><g transform="matrix(.013,0,0,-0.013,45.132,0)"><path d="M743 650H503L496 622L527 618C563 613 564 603 532 573C449 495 371 431 323 392C301 374 272 355 246 346L280 522C297 609 300 614 379 622L385 650H135L129 622C209 614 215 609 198 522L124 133C106 39 99 35 23 28L17 0H271L277 28C193 35 192 39 208 133L239 316C264 328 280 325 303 288C368 183 435 90 502 0H652L659 28C602 34 584 43 543 94C495 154 403 283 347 369L574 554C634 603 659 612 735 624L743 650Z"></path></g></svg>)</span></td></tr><tr class="fig-image" id="c"><td><object data="https://static.hindawi.com/articles/complexity/volume-2018/6101409/figures/6101409.fig.004c.svgz" name="6101409.fig.004c" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(c) </b>Weibo(<span class="nowrap"><svg height="14.1101pt" id="M370" style="vertical-align:-5.4742pt" version="1.1" viewbox="-0.0498162 -8.6359 55.2062 14.1101" width="55.2062pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M495 86L479 114C446 82 419 66 409 66C401 66 401 72 406 97C420 166 436 231 453 297C489 435 454 448 428 448C406 448 384 439 354 422C305 394 222 327 161 247H159L183 345C200 415 194 448 173 448C143 448 82 410 23 351L38 325C64 349 95 371 105 371C111 371 116 365 109 336L25 -4L31 -12C50 -4 77 3 107 9C119 69 132 122 145 168C197 254 321 381 370 381C387 381 393 374 378 305L329 95C309 17 320 -12 345 -12C372 -12 430 19 495 86Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.461,3.132)"><path d="M481 430L460 436C440 442 393 451 366 451C348 451 325 448 313 446C267 437 195 409 147 367C79 308 24 211 24 105C24 37 56 -12 93 -12C121 -12 156 1 199 32C246 66 313 122 349 168H351L286 -147C274 -205 261 -215 210 -224L199 -226L193 -255L438 -243L442 -214L417 -212C364 -208 359 -200 370 -140L433 204C455 324 469 389 481 430ZM391 385C382 336 366 260 358 238C321 178 209 59 143 59C129 59 115 83 115 131C115 207 152 317 220 373C243 392 282 403 314 403C348 403 374 395 391 385Z"></path></g><g transform="matrix(.013,0,0,-0.013,15.149,0)"><path d="M537 353L508 390C487 357 455 333 417 333C389 333 344 353 309 370C265 391 212 414 172 414C122 414 79 382 50 340L81 307C101 339 134 364 172 364C198 364 245 343 280 326C324 305 375 283 417 283C466 283 507 314 537 353ZM537 168L508 205C487 172 455 148 417 148C389 148 344 168 309 185C265 206 212 229 172 229C122 229 79 197 50 155L81 122C101 154 134 179 172 179C198 179 245 158 280 141C324 120 375 98 417 98C466 98 507 129 537 168Z"></path></g><g transform="matrix(.013,0,0,-0.013,26.412,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z"></path></g><g transform="matrix(.013,0,0,-0.013,32.652,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z"></path></g><g transform="matrix(.013,0,0,-0.013,38.892,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g><g transform="matrix(.013,0,0,-0.013,45.132,0)"><path d="M743 650H503L496 622L527 618C563 613 564 603 532 573C449 495 371 431 323 392C301 374 272 355 246 346L280 522C297 609 300 614 379 622L385 650H135L129 622C209 614 215 609 198 522L124 133C106 39 99 35 23 28L17 0H271L277 28C193 35 192 39 208 133L239 316C264 328 280 325 303 288C368 183 435 90 502 0H652L659 28C602 34 584 43 543 94C495 154 403 283 347 369L574 554C634 603 659 612 735 624L743 650Z"></path></g></svg>)</span></td></tr></table>

<div>Influence spread under WC model.</div>

Complexity

fig4

Figure 4

Figure 4: Targeted Influential Nodes Selection in Location-Aware Social Networks 