giuliorossetti / tiles Goto Github PK

TILES: an algorithm for community discovery in dynamic social networks

Home Page: doi:10.1007/s10994-016-5582-8

Python 100.00%

network-science community-discovery community-detection-algorithm dynamic-networks

tiles's Introduction

TILES - Dynamic Community Discovery

Community discovery has emerged during the last decade as one of the most challenging problems in social network analysis. Many algorithms have been proposed to find communities on static networks, i.e. networks which do not change in time. However, social networks are dynamic realities (e.g. call graphs, online social networks): in such scenarios static community discovery fails to identify a partition of the graph that is semantically consistent with the temporal information expressed by the data. Tiles is an algorithm that extracts overlapping communities and tracks their evolution in time following an online iterative procedure. It operates following a domino effect strategy which dynamically recomputes nodes community memberships whenever a new interaction takes place.

Citation

If you use our algorithm please cite the following work:

Giulio Rossetti, Luca Pappalardo, Dino Pedreschi, Fosca Giannotti (2016): "Tiles: an online algorithm for community discovery in dynamic social networks". In: Machine Learning Journal, 2016. 10.1007/s10994-016-5582-8

Installation

In order to install the package just download (or clone) the current project and copy the demon folder in the root of your application.

Alternatively use pip:

sudo pip install tiles

Implementation details

Two implementation of Tiles are available on this repository:

Vanilla (TILES)
Edge explicit removal (eTILES)

The former implementation is designed to cope with datasets for which edge vanishing events are not explicitly expressed: it implements an edge decay strategy (as detailed in the original paper). Conversely, the latter, implementation assume explict knowledge of edge vanishing events.

Both the implementations require as input an edgelist file (tab separated) with the following specs:

(TILES - Vanilla)

node_id0    node_id1    timestamp

(eTILES - Explicit removal)

action  node_id0    node_id1    timestamp

Where accepted actions are: edge removal (identified by -) and edge creation (identified by +). Timestamps are (seconds truncated) unix timestamps. The input file should present interactions chronologically ordered from the oldest (first line) to the newest (last file line)

Execution

Tiles is written in python and requires the following package to run:

networkx

The algorithm can be used as standalone program as well as integrated in python scripts.

Standalone

python tiles filename -o obs -p path -m TTL|Explicit [-t ttl]

where:

filename: edgelist filename
obs: number of days from a community observation to the subsequent one (default 7)
mode: either to execute TILES or eTILES (explicit edge removal)
ttl: edge time to live in days. (Optional. Default +inf, i.e. no edge removal)
path: existing folder for the output files (optional)

The explicit removal version does not expose the ttl parameter.

As python library

import tiles as t
tl = t.TILES("filename.tsc", ttl=7, obs=30)
tl.execute()

import tiles as t
tl = t.eTILES("filename.tsc", obs=30)
tl.execute()

Execution Results

Tiles will output, for each observation window, a series of gzip files describing:

current graph status
current community partition
community merged
community splitted

Moreover an "extraction_status.txt" files will be generated containing detailed information on Tiles'execution.

tiles's People

Contributors

Stargazers

Watchers

Forkers

kddcomplexnetworkanalysis ssmeena strivejh mislam5285 ekk-onkar yushangdi huzhangron axelrolov viveksck rollbear-bot world4jason robertchu vishalbelsare lingulist matteomendula lgtm-migrator awguo2019 feilong0309 xie-yx

tiles's Issues

How to interpret running result

I have run your sample data with Tiles and got some result as followed. Can you tell me how to interpret it?
1080 [443, 444, 446, 447, 448, 450, 451, 453, 456]
1052 [8, 10, 14, 19, 31]
1486 [702, 705, 709, 710, 711, 713]
1396 [130, 800, 801, 807, 808]
1473 [344, 348, 350, 353]
1293 [360, 363, 364, 367, 368, 374]
1385 [9, 24, 33, 43]
1483 [634, 636, 638, 644, 645, 646, 647]
1229 [91, 96, 97, 99, 109, 114]
1239 [216, 217, 219, 220, 222, 223, 224, 226, 227, 228, 229, 230, 231]
1458 [153, 154, 155, 156, 157, 158, 159, 160, 162, 163, 165, 166]
1439 [779, 782, 783, 784, 785, 786, 787, 789, 792, 793, 794, 795]
28 [328, 329, 330, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343]
1372 [813, 815, 817, 819, 821, 824]
1463 [265, 268, 278]
2 [554, 556, 557, 558, 561, 562, 563, 564, 565, 566, 567, 568, 569]
1311 [730, 731, 732, 733, 734, 735, 736, 738, 739, 740, 742, 743, 744, 745]
1192 [344, 345, 346, 347, 348, 349, 350, 351, 353, 356, 357, 358, 359]
76 [796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811]
86 [924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939]
1334 [51, 53, 55, 56, 57, 59, 61, 62, 63, 64, 65, 66, 68, 69, 70, 72, 73, 74, 75, 76, 78, 79, 80, 81, 82, 83, 84, 85, 86, 88]
1283 [124, 128, 131, 134, 135, 136, 139, 140, 141, 142, 145, 146, 148, 151]
1348 [360, 362, 364, 367, 368, 372, 373, 374, 375]
1295 [409, 410, 411, 413, 414, 415, 416, 418, 419, 420, 421, 422, 424]
1280 [96, 100, 106, 113, 120]
1442 [860, 861, 862, 864, 865, 866, 868, 869, 870, 871, 872, 873, 874, 875]
1388 [2, 3, 7, 15, 17, 18, 24, 26, 28, 29, 32, 41, 44, 46]
1435 [683, 685, 686, 687, 690, 691, 693]
51 [586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 599, 600, 601]
26 [312, 314, 315, 316, 317, 318, 320, 322, 323, 325, 326]
1357 [507, 508, 509, 510, 511, 512, 514, 516, 517, 518, 519, 521]
1352 [429, 431, 436, 438, 439]
1494 [959, 962, 964, 965, 966, 967, 969]
1319 [812, 813, 814, 815, 816, 818, 819, 821, 824, 825]
1467 [281, 290, 292, 293, 294]
1 [89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120]
1437 [715, 722, 724, 726, 729]
1160 [47, 782, 783, 784, 785, 787, 789, 793]
1173 [940, 942, 945, 946, 948, 950, 951, 955]
1443 [878, 880, 882, 883, 884, 885, 886, 887, 888, 889, 890]
1387 [7, 9, 12, 14, 23, 26, 29, 31, 41, 46]
44 [506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521]
1170 [924, 925, 930, 935, 937]
1365 [634, 642, 648]
85 [908, 909, 910, 911, 912, 914, 915, 917, 918, 919, 920, 921, 922, 923]
1386 [4, 9, 10, 11, 17, 23, 26, 29, 32, 36, 37, 39, 40, 45, 519]
50 [570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585]
1279 [92, 93, 100, 102, 105, 106, 107, 112, 113, 115, 116]
1320 [138, 812, 813, 815, 816, 818, 819, 822, 825, 827]
1397 [125, 133, 135, 139, 142]
1333 [1, 7, 14, 15, 21, 24, 27, 30, 32, 36, 41, 44, 46]
1465 [284, 293, 295]
1459 [153, 155, 156, 162, 164]
1248 [441, 445, 446, 447, 448, 450, 451, 453, 454]
163 [666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679]
1172 [947, 949, 952, 953]
1475 [489, 491, 493, 494, 496, 499, 500, 502, 503, 504, 505]
1490 [799, 801, 803, 807, 811]
1150 [651, 655, 657, 662, 665]
1393 [89, 91, 105, 111, 112, 115]
1081 [443, 444, 446, 447, 451, 453]
1155 [698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713]
1367 [651, 652, 655, 656, 658, 659, 660, 662, 665]
1464 [264, 266, 269, 270, 272, 273, 276, 277]
12 [168, 170, 171, 173, 175, 176, 179, 180, 181, 182, 183]
1418 [461, 465, 469, 470, 472]
1106 [813, 814, 815, 817, 819, 821, 824]
130 [376, 378, 379, 380, 381, 382, 383, 384, 386, 387, 388, 389, 390, 391, 392]
1259 [602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616]
1222 [48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 599, 600, 601, 774]
1337 [89, 90, 91, 92, 93, 94, 100, 101, 102, 105, 106, 107, 108, 109, 111, 112, 113, 115, 116, 117, 119]
1037 [747, 750, 751, 752, 753, 754, 755, 756, 759, 761]
1481 [589, 590, 591, 596, 600, 601]
38 [425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440]
43 [473, 474, 475, 477, 478, 480, 481, 482, 483, 484, 485, 486, 487, 488]
1342 [232, 233, 234, 236, 238, 239, 241, 242, 244, 245, 246, 247]
16 [248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263]
1395 [122, 123, 127, 146, 150]
1154 [700, 701, 702, 703, 704, 705, 707, 709, 710, 711, 712, 713]
1488 [763, 765, 771, 772, 773]
1452 [105, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263]
1410 [360, 361, 362, 365, 366, 371, 373, 374, 375]
1377 [844, 845, 846, 847, 849, 851, 852, 853, 854, 856, 858, 859]
1474 [428, 436, 438, 439]
48 [538, 542, 543, 544, 545, 546, 547, 548, 549, 551, 552, 553]
1115 [50, 63, 69]
1366 [650, 652, 657, 658]
1076 [376, 378, 379, 380, 381, 382, 383, 384, 386, 387, 388, 390, 391, 392]
1012 [124, 126, 136, 139, 141, 142, 143, 146, 148, 151]
1316 [780, 782, 784, 787]
1457 [121, 129, 137, 143]
1413 [395, 396, 397, 400, 401, 402, 404, 406, 407, 408]
1297 [425, 426, 427, 430, 434, 435, 437, 438, 439, 440]
1398 [122, 138, 139, 142, 145]
1258 [586, 587, 588, 589, 591, 592, 593, 594, 596, 597, 599, 600, 601]
1453 [0, 1, 3, 4, 13, 18, 34, 38, 42]
15 [232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247]
10 [121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 145, 146, 147, 148, 149, 150, 151]
1370 [683, 685, 686, 687, 690, 691, 693, 694, 697]
1496 [976, 977, 985, 987]
1454 [23, 33, 35]
1331 [1, 3, 4, 6, 7, 9, 10, 11, 12, 15, 17, 18, 22, 23, 24, 25, 26, 28, 29, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 44, 46]
1466 [281, 285, 286, 287, 289]
1235 [168, 170, 171, 173, 175, 176, 179, 181, 182, 183]
1355 [459, 460, 461, 462, 463, 466, 467, 468, 469, 471]
1421 [489, 490, 491, 493, 494, 495, 496, 498, 499, 500, 501, 502, 503, 504, 505]
1427 [603, 605, 612, 613, 615, 616]
110 [184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199]
1445 [893, 895, 899, 900, 901, 902, 906]
1314 [767, 768, 770, 778]
1415 [410, 415, 416, 420, 423]
1306 [586, 587, 588, 591, 593, 594, 597, 598, 599]
1338 [89, 104, 116, 118]
1339 [122, 126, 133, 138, 143]
79 [828, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843]
1343 [233, 235, 236, 237, 239, 240, 241, 242, 243, 244, 246, 247]
1088 [556, 558, 561, 562, 563, 564, 565, 566, 567, 568]
3 [602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617]
1373 [828, 829, 830, 831, 833, 834, 835, 836, 837, 838, 840, 841, 842, 843]
1403 [200, 201, 202, 203, 204, 205, 206, 207, 208, 210, 211, 212, 213, 214]
1425 [570, 571, 572, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585]
1480 [586, 587, 588, 589, 590, 591, 592, 593, 594, 596, 597, 599, 600, 601]
84 [876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891]
1322 [828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843]
55 [618, 619, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633]
1031 [557, 558, 561, 562, 563, 565, 567, 568, 569]
1176 [1, 4, 6, 7, 13, 27, 30, 34, 41, 42]
169 [702, 705, 709, 711, 712, 713]
1228 [91, 97, 98, 99, 100, 104, 107, 108, 109, 112, 113, 114, 115, 116, 117]
1275 [7, 22, 25, 27, 38, 41, 46]
1493 [924, 926, 927, 928, 929, 931, 936, 937, 939]
92 [977, 984, 987]
1286 [200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214]
65 [730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745]
1422 [490, 493, 494, 495, 496, 498, 500, 501, 503, 504, 505]
33 [360, 362, 363, 364, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375]
1424 [523, 529, 531, 533, 534, 535]
1114 [4, 9, 10, 11, 19, 22, 26, 37, 40]
1006 [1, 7, 14, 15, 31, 41]
1448 [940, 943, 948, 949, 951, 956]
1278 [52, 58, 64, 66, 70, 72, 73, 74, 76, 78, 80, 85, 86, 88]
1299 [475, 478, 482, 484, 486]
73 [385, 777, 788, 941, 980, 990, 991, 992, 993, 994, 995, 997, 998, 999]
958 [878, 879, 880, 882, 883, 884, 886, 887, 888, 889, 890, 891]
1394 [93, 100, 102, 113, 120]
1432 [653, 659, 661, 662, 663, 665]
1362 [618, 619, 621, 622, 623, 624, 625, 626, 628, 629, 632, 633]
81 [844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 856, 857, 858, 859]
6 [48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 774]
1404 [233, 234, 236, 239, 241, 244, 245]
1364 [634, 635, 636, 637, 638, 639, 640, 642, 643, 644, 645, 646, 647, 648, 649]
1335 [94, 101, 102, 108, 109]
5 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 519, 546]
1256 [522, 523, 525, 526, 527, 528, 529, 531, 532, 533, 534, 535, 536, 537]
22 [296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 310, 311]
1298 [441, 442, 443, 444, 446, 447, 448, 449, 450, 451, 452, 453, 454, 456]
1381 [385, 788, 991, 993, 995, 997]
1419 [477, 478, 481, 482, 483, 486, 487]
1376 [844, 845, 846, 847, 849, 850, 851, 852, 853, 854, 856, 857, 858, 859]
1391 [48, 49, 55, 57, 59, 64, 72, 73, 74, 75, 76, 77, 78, 79, 84, 86, 88]
409 [7, 9, 26, 29, 34, 35, 36, 41]
1312 [766, 767, 768, 776, 778]
961 [62, 63, 68, 69]
1436 [717, 718, 723, 726, 729]
329 [328, 329, 330, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342]
69 [762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 773, 775, 776, 778]
83 [860, 861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 871, 872, 873, 874, 875]
1444 [877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891]
1277 [2, 5, 11, 15, 22, 37, 39, 40, 44, 46]
59 [650, 651, 652, 653, 654, 655, 658, 659, 661, 662, 663, 664, 665]
1285 [200, 202, 203, 204, 207, 210, 211, 212, 213, 214]
1315 [780, 782, 784, 787, 790]
1484 [682, 689, 694]
1468 [313, 319, 320, 321, 323, 325, 327]
1219 [908, 909, 910, 911, 914, 915, 918, 920, 921, 922, 923]
1446 [894, 896, 897, 899, 900, 901, 902, 903, 905, 906, 907]
64 [714, 715, 716, 717, 718, 719, 721, 723, 725, 726, 728, 729]
977 [409, 410, 415, 416, 420, 424]
36 [409, 410, 411, 413, 415, 416, 418, 419, 420, 421, 422, 423, 424]
1346 [281, 283, 288, 289, 290, 292, 293, 294]
194 [894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907]
1447 [908, 909, 911, 912, 917, 920, 923]
1326 [944, 946, 949, 950, 951, 952, 953, 954]
1100 [730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 742, 743, 744, 745]
1477 [522, 523, 525, 527, 531, 533, 534, 537]
1478 [522, 525, 527, 528, 531, 532]
1456 [95, 99, 112]
1327 [973, 977, 979, 981, 982, 984, 985, 987, 989]
1079 [411, 413, 419, 421, 422]
1469 [313, 314, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327]
1384 [4, 7, 8, 10, 19, 28, 35, 36, 41]
1416 [427, 428, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439]
1323 [860, 863, 874, 875]
1302 [506, 507, 508, 509, 510, 511, 512, 514, 515, 516, 517, 518, 519, 520, 521]
1379 [958, 959, 960, 962, 964, 965, 966, 967, 968, 969, 970, 971, 972]
11 [152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167]
1349 [362, 363, 367, 370, 371, 373, 374, 375]
1406 [296, 300, 302, 304, 306, 307, 311]
1440 [796, 798, 799, 800, 801, 802, 803, 804, 805, 807, 808, 809, 811]
1482 [603, 606, 610, 611, 612, 613, 614, 615, 616]
1138 [426, 429, 433]
1390 [5, 9, 13, 17, 26, 29, 32, 36]
1412 [376, 377, 378, 380, 384, 386, 387, 388, 391, 392]
1129 [264, 265, 266, 267, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279]
1487 [700, 701, 703, 704, 707, 709]
1426 [586, 588, 590, 591, 593, 594, 595, 597, 598]
1399 [126, 133, 143, 149]
1401 [184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 195, 196, 197, 198, 199]
1251 [475, 478, 480, 481, 482, 484, 485, 486]
1305 [571, 573, 574, 576, 579, 582, 584]
1431 [650, 652, 655, 658, 662, 665]
1282 [121, 122, 123, 124, 126, 127, 128, 129, 130, 131, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 145, 146, 147, 148, 149, 150, 151]
1471 [344, 347, 357, 359]
19 [264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279]
1460 [184, 185, 187, 191, 193, 197, 199]
1226 [48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 68, 69, 70, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 88, 774]
1414 [393, 395, 396, 398, 400, 401, 403, 406, 407, 408]
1336 [91, 95, 98, 102, 109]
1455 [61, 64, 81]
1187 [296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 310]
1461 [221, 225, 227]
45 [522, 523, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537]
1360 [570, 571, 573, 574, 576, 579, 582]
30 [344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 355, 356, 357, 358, 359]
90 [958, 959, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972]
1034 [698, 699, 700, 701, 702, 703, 704, 705, 707, 708, 709, 710, 711, 712, 713]
1402 [203, 205, 206, 209, 212, 213, 214, 215]
1087 [538, 542, 543, 544, 548, 549, 551, 552, 553]
1430 [654, 655, 661, 662, 663, 664, 665]
1266 [731, 732, 733, 735, 736, 738, 742, 744, 745]
937 [538, 539, 540, 542, 544, 546, 547, 548, 550, 552, 553]
1491 [831, 834, 836, 837, 838, 840, 841, 842, 843]
1363 [618, 619, 621, 622, 624, 625, 626, 627, 628, 629, 631, 633]
1450 [973, 974, 975, 976, 977, 979, 981, 982, 983, 984, 985, 986, 987, 988]
40 [441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456]
910 [48, 51, 52, 53, 58, 63, 65, 66, 68, 69, 72, 74, 77, 78, 79, 81, 82, 83, 86, 88, 774]
970 [316, 317, 318, 320, 323, 325, 326]
144 [489, 490, 491, 492, 493, 494, 495, 496, 498, 499, 500, 501, 502, 503, 504, 505]
1470 [329, 332, 334, 335, 336, 339]
1276 [15, 34, 44, 46]
1227 [48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 88, 774]
1405 [251, 255, 257, 259, 260, 263]
1290 [296, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 310, 311]
1380 [973, 974, 975, 976, 977, 979, 981, 982, 983, 984, 985, 986, 987, 988, 989]
72 [47, 779, 780, 781, 782, 783, 784, 785, 786, 787, 789, 790, 791, 792, 793, 794, 795]
1382 [385, 777, 788, 980, 990, 992, 994, 995, 996]
66 [747, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761]
1438 [733, 734, 737, 739, 744, 745]
900 [746, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761]
13 [200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215]
88 [940, 942, 943, 945, 946, 947, 948, 949, 950, 951, 952, 953, 955]
1325 [942, 943, 944, 945, 947, 949, 951, 952, 953, 955]
1485 [698, 699, 704, 710]
1408 [328, 329, 330, 332, 333, 334, 335, 336, 337, 339, 340, 341]
288 [1, 4, 6, 7, 8, 13, 14, 15, 21, 24, 27, 30, 34, 36, 41, 42, 43, 44, 46]
1359 [538, 543, 548, 549, 551, 552, 553]
42 [458, 459, 460, 461, 462, 463, 465, 466, 467, 468, 469, 470, 471, 472]
1374 [844, 845, 846, 848, 849, 851, 852, 853, 854, 855, 856, 858, 859]
1476 [506, 507, 508, 509, 512, 514, 516, 517, 518, 519, 521]
1207 [618, 619, 621, 622, 623, 624, 625, 626, 627, 628, 629, 631, 632, 633]
1495 [959, 960, 962, 964, 965, 966, 968, 969, 971, 972]
1131 [280, 281, 283, 284, 285, 286, 287, 288, 289, 290, 292, 293, 294, 295]
1409 [360, 361, 362, 364, 368, 369, 371, 372, 375]
1358 [509, 510, 511, 512, 514, 516, 517, 518, 519, 521]
1449 [959, 960, 962, 964, 965, 966, 967, 968, 969, 970, 971, 972]
1489 [796, 798, 799, 804, 805, 808, 811]
58 [634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649]
1462 [248, 250, 251, 253, 254, 257, 260, 261, 262, 263]
1035 [714, 715, 716, 719, 721, 726, 728, 729]
1223 [49, 53, 54, 56, 57, 59, 60, 61, 63, 66, 70, 72, 73, 74, 75, 78, 80, 82, 85, 86, 88]
1230 [924, 926, 927, 928, 929, 931, 932, 936, 937, 938, 939]
1392 [107, 110, 114]
1479 [571, 572, 574, 575, 577, 578, 580, 581, 583, 584, 585]
78 [813, 814, 815, 817, 819, 821, 823, 824, 826, 827]
1330 [0, 2, 5, 9, 10, 15, 17, 23, 26, 29, 32, 39, 40, 42, 44, 46]
34 [393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408]
106 [168, 169, 170, 171, 173, 174, 175, 176, 177, 179, 180, 181, 182, 183]
1354 [442, 444, 446, 447, 448, 451, 452, 453]
1472 [345, 348, 349, 357]
61 [682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697]
1434 [684, 685, 686, 688, 690, 691, 693, 694, 697]
20 [280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295]
1371 [799, 802, 804, 809, 811]
1400 [152, 156, 157, 159]
1433 [666, 667, 669, 670, 671, 672, 673, 674, 675, 676, 677, 679]
1281 [91, 97, 98, 99, 104, 105, 111, 112, 114, 115, 116, 117]
14 [216, 217, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231]
1492 [861, 864, 865, 868, 871, 872, 873, 874, 875]
1369 [685, 686, 688, 694, 696, 697]
1313 [763, 767, 768, 770]

centrality_test function

In the function, centrality_test, there is a line trying to get the common neighbors but is using just the set of neighbors of v

531 cn = neighbors_v & neighbors_v

Was this intentional? Or should it rather be cn = neighbors_u & neighbors_v?

Sir, I have a issues

There is no error in the program，when I run the tiles_test.py of TILES-master\tiles\test\ tiles_test.py.
But the eres files are all gone when the program runs out。

Group persists after edges should have decayed

I'm running TILES (non-explicit version) using data ranging from 1992-2018. The input file is correctly formatted, with two columns of node ID's followed by UNIX timestamps (seconds truncated). I want the edges to persist for only 365 days, and I want snapshots of the groups every 365 days. Right now I'm using the following in the command line:

python tiles filename.tsv -o 365 -p output -t 365

Most of the groups appear to behave normally, with the edges disappearing after 365 days, but for some reason three nodes that only have edges in 1992 and 1993 persist as a group until 2018.

Do you have any ideas what the issue might be? Are there any other assumptions that TILES makes that aren't included in the documentation?

Error: AttributeError: 'Graph' object has no attribute 'node'

Hello,
I am receiving this error (Error: AttributeError: 'Graph' object has no attribute 'node') when executing the following, having installed TILES from pip. This is related to G.node[] being deprecated as of NetworkX version 2.4.

import tiles
tiles_obj=tiles.TILES(in_path)
tiles_obj.execute()

Recommend Projects

React

A declarative, efficient, and flexible JavaScript library for building user interfaces.
Vue.js

🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
Typescript

TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
TensorFlow

An Open Source Machine Learning Framework for Everyone
Django

The Web framework for perfectionists with deadlines.
Laravel

A PHP framework for web artisans
D3

Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

javascript

JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
web

Some thing interesting about web. New door for the world.
server

A server is a program made to process requests and deliver data to clients.
Machine learning

Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Visualization

Some thing interesting about visualization, use data art
Game

Some thing interesting about game, make everyone happy.

Recommend Org

Facebook

We are working to build community through open source technology. NB: members must have two-factor auth.
Microsoft

Open source projects and samples from Microsoft.
Google

Google ❤️ Open Source for everyone.
Alibaba

Alibaba Open Source for everyone
D3

Data-Driven Documents codes.
Tencent

China tencent open source team.