Behavior-Interior-Aware User Preference Analysis Based on Social Networks

<div>Overlapping in neighborhood selection. (a) Overlap between user interior dimension-based (<svg height="17.9634pt" id="M188" style="vertical-align:-5.987pt" version="1.1" viewbox="-0.0498162 -11.9764 45.9356 17.9634" width="45.9356pt" 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="M719 650H483V622C553 619 576 606 581 560C585 532 588 487 588 394V148H585L167 650H20V622C67 618 88 610 109 585C127 562 129 557 129 484V264C129 173 126 124 123 93C118 44 92 31 35 28V0H272V28C204 32 181 44 176 95C173 124 170 172 170 264V515H172L598 -9H629V394C629 487 631 532 635 563C639 606 663 619 719 622V650Z" id="g121-76"></path></g><g transform="matrix(.013,0,0,-0.013,9.659,0)"><path d="M463 437C426 431 375 425 327 422C297 440 264 449 231 449H230C153 449 51 396 51 283C51 215 94 168 139 149C123 129 91 103 51 88C50 78 53 60 62 46C75 25 100 2 136 -9C112 -28 73 -59 53 -79C38 -94 29 -113 29 -135C30 -192 91 -257 203 -257C336 -257 452 -160 452 -59C452 39 371 59 309 59C275 59 240 58 203 58C158 58 140 77 140 96C140 110 157 129 170 138C186 135 205 133 221 133C306 133 396 185 396 293C396 328 384 360 366 381L423 378C439 387 459 413 468 429L463 437ZM219 418C277 418 314 362 314 284C314 205 275 166 231 165C176 165 137 221 137 299C137 376 177 418 219 418ZM241 -11C285 -11 314 -14 339 -24C367 -36 384 -61 384 -95C384 -157 335 -206 240 -206C166 -206 108 -165 108 -110C108 -82 128 -54 154 -32C172 -17 195 -11 241 -11Z" id="g121-101"></path></g><g transform="matrix(.013,0,0,-0.013,15.743,0)"><path d="M152 404V712C115 698 54 683 7 677V654C71 648 73 642 73 579V24C128 -2 179 -12 220 -12C353 -12 471 92 471 238C471 357 381 449 274 449C262 449 249 446 233 439L152 404ZM152 374C170 384 202 393 230 393C313 393 382 326 382 213C382 97 330 26 246 26C194 26 165 62 158 81C154 91 152 101 152 116V374Z" id="g121-96"></path></g><g transform="matrix(.013,0,0,-0.013,22.19,0)"><path d="M181 342V451C133 431 89 419 40 411V388C98 381 102 377 102 311V104C102 38 95 32 33 26V0H263V26C186 32 181 38 181 104V287C203 343 235 372 261 372C277 372 289 366 304 352C310 346 318 345 330 350C349 359 362 379 362 399C362 422 338 449 304 449C256 449 213 393 183 342H181Z" id="g121-112"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.079,-5.944)"><path d="M757 650H506L497 618C579 615 596 608 596 570S591 477 571 380L560 327C516 117 435 41 309 41C199 41 108 114 144 303L187 529C202 609 208 612 291 618L296 650H30L24 618C109 612 113 606 99 529L58 299C33 161 62 83 113 41C161 0 222 -17 283 -17C348 -17 417 3 470 48C546 111 584 203 603 311L615 380C631 474 647 531 658 567C667 599 672 616 750 618L757 650Z" id="g50-86"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.079,3.818)"><path d="M522 166C507 123 488 90 472 71C449 44 419 38 347 38C296 38 261 38 242 51C223 63 217 85 217 132V315H311C398 315 406 310 419 239H453V433H419C406 365 401 358 311 358H217V580C217 609 219 612 251 612H331C400 612 427 604 440 584C453 561 463 541 472 498L506 502C501 558 497 627 497 650H43V618C122 610 130 609 130 520V128C130 46 121 40 30 32V0H521C529 30 552 128 557 162L522 166Z" id="g58-67"></path></g><g transform="matrix(.0091,0,0,-0.0091,32.165,3.818)"><path d="M173 382V461C125 442 68 425 25 418V390C88 382 92 382 92 317V-127C92 -191 84 -199 18 -204V-235H259V-204C180 -196 173 -192 173 -120V7C188 -1 212 -11 243 -12C375 12 495 109 495 261C495 361 427 451 316 451C303 451 283 446 266 435L173 382ZM173 345C200 365 243 388 274 388C346 388 409 329 409 222C409 111 353 40 266 40C231 40 196 56 173 79V345Z" id="g58-110"></path></g><g transform="matrix(.0091,0,0,-0.0091,37.025,3.818)"><path d="M871 0V33C783 41 780 45 777 152L768 506C765 610 771 609 860 617V650H683L453 157L228 650H59V617C150 609 154 606 146 481L132 275C124 170 117 125 112 93C105 50 84 39 27 34V0H267V34C200 39 176 48 173 93C170 130 171 172 176 256L190 540H192L414 8H438L682 554H685L689 152C689 45 686 41 604 33V0H871Z" id="g58-75"></path></g></svg>) and exterior usage-based (<svg height="15.9584pt" id="M189" style="vertical-align:-3.981999pt" version="1.1" viewbox="-0.0498162 -11.9764 45.6432 15.9584" width="45.6432pt" 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="M719 650H483V622C553 619 576 606 581 560C585 532 588 487 588 394V148H585L167 650H20V622C67 618 88 610 109 585C127 562 129 557 129 484V264C129 173 126 124 123 93C118 44 92 31 35 28V0H272V28C204 32 181 44 176 95C173 124 170 172 170 264V515H172L598 -9H629V394C629 487 631 532 635 563C639 606 663 619 719 622V650Z" id="g121-76"></path></g><g transform="matrix(.013,0,0,-0.013,9.659,0)"><path d="M463 437C426 431 375 425 327 422C297 440 264 449 231 449H230C153 449 51 396 51 283C51 215 94 168 139 149C123 129 91 103 51 88C50 78 53 60 62 46C75 25 100 2 136 -9C112 -28 73 -59 53 -79C38 -94 29 -113 29 -135C30 -192 91 -257 203 -257C336 -257 452 -160 452 -59C452 39 371 59 309 59C275 59 240 58 203 58C158 58 140 77 140 96C140 110 157 129 170 138C186 135 205 133 221 133C306 133 396 185 396 293C396 328 384 360 366 381L423 378C439 387 459 413 468 429L463 437ZM219 418C277 418 314 362 314 284C314 205 275 166 231 165C176 165 137 221 137 299C137 376 177 418 219 418ZM241 -11C285 -11 314 -14 339 -24C367 -36 384 -61 384 -95C384 -157 335 -206 240 -206C166 -206 108 -165 108 -110C108 -82 128 -54 154 -32C172 -17 195 -11 241 -11Z" id="g121-101"></path></g><g transform="matrix(.013,0,0,-0.013,15.743,0)"><path d="M152 404V712C115 698 54 683 7 677V654C71 648 73 642 73 579V24C128 -2 179 -12 220 -12C353 -12 471 92 471 238C471 357 381 449 274 449C262 449 249 446 233 439L152 404ZM152 374C170 384 202 393 230 393C313 393 382 326 382 213C382 97 330 26 246 26C194 26 165 62 158 81C154 91 152 101 152 116V374Z" id="g121-96"></path></g><g transform="matrix(.013,0,0,-0.013,22.19,0)"><path d="M181 342V451C133 431 89 419 40 411V388C98 381 102 377 102 311V104C102 38 95 32 33 26V0H263V26C186 32 181 38 181 104V287C203 343 235 372 261 372C277 372 289 366 304 352C310 346 318 345 330 350C349 359 362 379 362 399C362 422 338 449 304 449C256 449 213 393 183 342H181Z" id="g121-112"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.079,-5.944)"><path d="M757 650H506L497 618C579 615 596 608 596 570S591 477 571 380L560 327C516 117 435 41 309 41C199 41 108 114 144 303L187 529C202 609 208 612 291 618L296 650H30L24 618C109 612 113 606 99 529L58 299C33 161 62 83 113 41C161 0 222 -17 283 -17C348 -17 417 3 470 48C546 111 584 203 603 311L615 380C631 474 647 531 658 567C667 599 672 616 750 618L757 650Z" id="g50-86"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.079,3.818)"><path d="M618 181C565 77 513 26 413 26C264 26 151 150 151 336C151 486 240 625 407 625C516 625 573 582 600 475L634 483C627 540 622 581 613 638C585 643 518 665 435 665C211 665 46 526 46 315C46 158 157 -15 406 -15C480 -15 564 4 594 12C612 43 638 121 651 168L618 181Z" id="g58-65"></path></g><g transform="matrix(.0091,0,0,-0.0091,33.35,3.818)"><path d="M262 451C169 451 38 375 38 210C38 98 121 -12 261 -12C360 -12 481 64 481 227C481 351 386 451 262 451ZM249 414C337 414 385 320 385 204C385 70 333 25 272 25C189 25 134 117 134 241C134 355 189 414 249 414Z" id="g58-109"></path></g><g transform="matrix(.0091,0,0,-0.0091,37.963,3.818)"><path d="M185 344V453C137 433 92 421 41 413V386C100 378 104 375 104 310V106C104 41 97 35 33 30V0H268V30C190 35 185 41 185 107V283C206 340 240 371 267 371C282 371 296 364 310 351C316 344 325 343 336 348C357 357 369 378 369 399C369 424 345 451 310 451C262 451 219 397 187 344H185Z" id="g58-112"></path></g><g transform="matrix(.0091,0,0,-0.0091,41.485,3.818)"><path d="M185 344V453C137 433 92 421 41 413V386C100 378 104 375 104 310V106C104 41 97 35 33 30V0H268V30C190 35 185 41 185 107V283C206 340 240 371 267 371C282 371 296 364 310 351C316 344 325 343 336 348C357 357 369 378 369 399C369 424 345 451 310 451C262 451 219 397 187 344H185Z" id="g58-112"></path></g></svg>) neighbor selection; (b) overlap between topic interior dimension-based (<svg height="18.1095pt" id="M190" style="vertical-align:-5.987pt" version="1.1" viewbox="-0.0498162 -12.1225 45.9356 18.1095" width="45.9356pt" 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="M719 650H483V622C553 619 576 606 581 560C585 532 588 487 588 394V148H585L167 650H20V622C67 618 88 610 109 585C127 562 129 557 129 484V264C129 173 126 124 123 93C118 44 92 31 35 28V0H272V28C204 32 181 44 176 95C173 124 170 172 170 264V515H172L598 -9H629V394C629 487 631 532 635 563C639 606 663 619 719 622V650Z" id="g121-76"></path></g><g transform="matrix(.013,0,0,-0.013,9.659,0)"><path d="M463 437C426 431 375 425 327 422C297 440 264 449 231 449H230C153 449 51 396 51 283C51 215 94 168 139 149C123 129 91 103 51 88C50 78 53 60 62 46C75 25 100 2 136 -9C112 -28 73 -59 53 -79C38 -94 29 -113 29 -135C30 -192 91 -257 203 -257C336 -257 452 -160 452 -59C452 39 371 59 309 59C275 59 240 58 203 58C158 58 140 77 140 96C140 110 157 129 170 138C186 135 205 133 221 133C306 133 396 185 396 293C396 328 384 360 366 381L423 378C439 387 459 413 468 429L463 437ZM219 418C277 418 314 362 314 284C314 205 275 166 231 165C176 165 137 221 137 299C137 376 177 418 219 418ZM241 -11C285 -11 314 -14 339 -24C367 -36 384 -61 384 -95C384 -157 335 -206 240 -206C166 -206 108 -165 108 -110C108 -82 128 -54 154 -32C172 -17 195 -11 241 -11Z" id="g121-101"></path></g><g transform="matrix(.013,0,0,-0.013,15.743,0)"><path d="M152 404V712C115 698 54 683 7 677V654C71 648 73 642 73 579V24C128 -2 179 -12 220 -12C353 -12 471 92 471 238C471 357 381 449 274 449C262 449 249 446 233 439L152 404ZM152 374C170 384 202 393 230 393C313 393 382 326 382 213C382 97 330 26 246 26C194 26 165 62 158 81C154 91 152 101 152 116V374Z" id="g121-96"></path></g><g transform="matrix(.013,0,0,-0.013,22.19,0)"><path d="M181 342V451C133 431 89 419 40 411V388C98 381 102 377 102 311V104C102 38 95 32 33 26V0H263V26C186 32 181 38 181 104V287C203 343 235 372 261 372C277 372 289 366 304 352C310 346 318 345 330 350C349 359 362 379 362 399C362 422 338 449 304 449C256 449 213 393 183 342H181Z" id="g121-112"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.079,-5.944)"><path d="M655 676H628C608 656 600 650 571 650H156C118 650 114 651 102 676H77C63 615 45 548 24 485L60 486C81 531 97 562 114 580C134 603 148 611 252 611H308L217 127C201 41 196 38 105 32L98 0H384L393 32C300 38 288 41 304 127L393 611H466C553 611 571 604 582 580C592 559 597 530 595 485L630 489C636 548 645 624 655 676Z" id="g50-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.079,3.818)"><path d="M522 166C507 123 488 90 472 71C449 44 419 38 347 38C296 38 261 38 242 51C223 63 217 85 217 132V315H311C398 315 406 310 419 239H453V433H419C406 365 401 358 311 358H217V580C217 609 219 612 251 612H331C400 612 427 604 440 584C453 561 463 541 472 498L506 502C501 558 497 627 497 650H43V618C122 610 130 609 130 520V128C130 46 121 40 30 32V0H521C529 30 552 128 557 162L522 166Z" id="g58-67"></path></g><g transform="matrix(.0091,0,0,-0.0091,32.165,3.818)"><path d="M173 382V461C125 442 68 425 25 418V390C88 382 92 382 92 317V-127C92 -191 84 -199 18 -204V-235H259V-204C180 -196 173 -192 173 -120V7C188 -1 212 -11 243 -12C375 12 495 109 495 261C495 361 427 451 316 451C303 451 283 446 266 435L173 382ZM173 345C200 365 243 388 274 388C346 388 409 329 409 222C409 111 353 40 266 40C231 40 196 56 173 79V345Z" id="g58-110"></path></g><g transform="matrix(.0091,0,0,-0.0091,37.025,3.818)"><path d="M871 0V33C783 41 780 45 777 152L768 506C765 610 771 609 860 617V650H683L453 157L228 650H59V617C150 609 154 606 146 481L132 275C124 170 117 125 112 93C105 50 84 39 27 34V0H267V34C200 39 176 48 173 93C170 130 171 172 176 256L190 540H192L414 8H438L682 554H685L689 152C689 45 686 41 604 33V0H871Z" id="g58-75"></path></g></svg>) and exterior usage-based (<svg height="16.1046pt" id="M191" style="vertical-align:-3.9821pt" version="1.1" viewbox="-0.0498162 -12.1225 45.6432 16.1046" width="45.6432pt" 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="M719 650H483V622C553 619 576 606 581 560C585 532 588 487 588 394V148H585L167 650H20V622C67 618 88 610 109 585C127 562 129 557 129 484V264C129 173 126 124 123 93C118 44 92 31 35 28V0H272V28C204 32 181 44 176 95C173 124 170 172 170 264V515H172L598 -9H629V394C629 487 631 532 635 563C639 606 663 619 719 622V650Z" id="g121-76"></path></g><g transform="matrix(.013,0,0,-0.013,9.659,0)"><path d="M463 437C426 431 375 425 327 422C297 440 264 449 231 449H230C153 449 51 396 51 283C51 215 94 168 139 149C123 129 91 103 51 88C50 78 53 60 62 46C75 25 100 2 136 -9C112 -28 73 -59 53 -79C38 -94 29 -113 29 -135C30 -192 91 -257 203 -257C336 -257 452 -160 452 -59C452 39 371 59 309 59C275 59 240 58 203 58C158 58 140 77 140 96C140 110 157 129 170 138C186 135 205 133 221 133C306 133 396 185 396 293C396 328 384 360 366 381L423 378C439 387 459 413 468 429L463 437ZM219 418C277 418 314 362 314 284C314 205 275 166 231 165C176 165 137 221 137 299C137 376 177 418 219 418ZM241 -11C285 -11 314 -14 339 -24C367 -36 384 -61 384 -95C384 -157 335 -206 240 -206C166 -206 108 -165 108 -110C108 -82 128 -54 154 -32C172 -17 195 -11 241 -11Z" id="g121-101"></path></g><g transform="matrix(.013,0,0,-0.013,15.743,0)"><path d="M152 404V712C115 698 54 683 7 677V654C71 648 73 642 73 579V24C128 -2 179 -12 220 -12C353 -12 471 92 471 238C471 357 381 449 274 449C262 449 249 446 233 439L152 404ZM152 374C170 384 202 393 230 393C313 393 382 326 382 213C382 97 330 26 246 26C194 26 165 62 158 81C154 91 152 101 152 116V374Z" id="g121-96"></path></g><g transform="matrix(.013,0,0,-0.013,22.19,0)"><path d="M181 342V451C133 431 89 419 40 411V388C98 381 102 377 102 311V104C102 38 95 32 33 26V0H263V26C186 32 181 38 181 104V287C203 343 235 372 261 372C277 372 289 366 304 352C310 346 318 345 330 350C349 359 362 379 362 399C362 422 338 449 304 449C256 449 213 393 183 342H181Z" id="g121-112"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.079,-5.944)"><path d="M655 676H628C608 656 600 650 571 650H156C118 650 114 651 102 676H77C63 615 45 548 24 485L60 486C81 531 97 562 114 580C134 603 148 611 252 611H308L217 127C201 41 196 38 105 32L98 0H384L393 32C300 38 288 41 304 127L393 611H466C553 611 571 604 582 580C592 559 597 530 595 485L630 489C636 548 645 624 655 676Z" id="g50-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.079,3.818)"><path d="M618 181C565 77 513 26 413 26C264 26 151 150 151 336C151 486 240 625 407 625C516 625 573 582 600 475L634 483C627 540 622 581 613 638C585 643 518 665 435 665C211 665 46 526 46 315C46 158 157 -15 406 -15C480 -15 564 4 594 12C612 43 638 121 651 168L618 181Z" id="g58-65"></path></g><g transform="matrix(.0091,0,0,-0.0091,33.35,3.818)"><path d="M262 451C169 451 38 375 38 210C38 98 121 -12 261 -12C360 -12 481 64 481 227C481 351 386 451 262 451ZM249 414C337 414 385 320 385 204C385 70 333 25 272 25C189 25 134 117 134 241C134 355 189 414 249 414Z" id="g58-109"></path></g><g transform="matrix(.0091,0,0,-0.0091,37.963,3.818)"><path d="M185 344V453C137 433 92 421 41 413V386C100 378 104 375 104 310V106C104 41 97 35 33 30V0H268V30C190 35 185 41 185 107V283C206 340 240 371 267 371C282 371 296 364 310 351C316 344 325 343 336 348C357 357 369 378 369 399C369 424 345 451 310 451C262 451 219 397 187 344H185Z" id="g58-112"></path></g><g transform="matrix(.0091,0,0,-0.0091,41.485,3.818)"><path d="M185 344V453C137 433 92 421 41 413V386C100 378 104 375 104 310V106C104 41 97 35 33 30V0H268V30C190 35 185 41 185 107V283C206 340 240 371 267 371C282 371 296 364 310 351C316 344 325 343 336 348C357 357 369 378 369 399C369 424 345 451 310 451C262 451 219 397 187 344H185Z" id="g58-112"></path></g></svg>) neighbor selection).</div>

Complexity

fig5

Figure 5

Figure 5: Behavior-Interior-Aware User Preference Analysis Based on Social Networks 