Knowledge

Biased random walk on a graph

Source đź“ť

147: 22: 1312: 1055: 1266: 1369: 806:. The concept of biased random walks on a graph has attracted the attention of many researchers and data companies over the past decade especially in the transportation and 907: 1234: 1204: 1176: 1153: 1088: 1131: 877: 854: 1254: 1108: 947: 927: 955: 663: 43: 36: 1379:
There are a variety of applications using biased random walks on graphs. Such applications include control of diffusion, advertisement of products on
1750: 1383:, explaining dispersal and population redistribution of animals and micro-organisms, community detections, wireless networks, and search engines. 1576:
R. Lambiotte; R. Sinatra; J.-C. Delvenne; T.S. Evans; M. Barahona; V. Latora (Dec 2010). "Flow graphs: interweaving dynamics and structure".
1454:; Renaud Lambiotte; Vincenzo Nicosia; Vito Latora (March 2011). "Maximal-entropy random walks in complex networks with limited information". 86: 791:
is a time path process in which an evolving variable jumps from its current state to one of various potential new states; unlike in a pure
58: 770: 65: 2052: 72: 1781: 1726: 1683: 1656: 830: 823: 799: 54: 1307:{\displaystyle C(i)={\tfrac {{\text{Total number of shortest paths through }}i}{\text{Total number of shortest paths}}}} 653: 382: 802:
in order to extract their symmetries when the network is too complex or when it is not large enough to be analyzed by
105: 1417: 727: 310: 1402: 623: 1186:
or even it might be explained as an intrinsic characteristic of a node. In case of a fair random walk on graph
613: 608: 1323: 763: 722: 239: 1807:"Use of Data-Biased Random Walks on Graphs for the Retrieval of Context-Specific Networks from Genomic Data" 819: 568: 412: 359: 174: 79: 1451: 603: 1427: 1412: 732: 638: 633: 598: 397: 295: 234: 320: 1709: 1515:
J. Gómez-Gardeñes; V. Latora (Dec 2008). "Entropy rate of diffusion processes on complex networks".
2042: 2018: 2014:(ed. W. Cook, L. Lovász, and P. Seymour). Providence, RI: Amer. Math. Soc., pp. 399–441, 1995. 1446: 756: 658: 618: 125: 882: 516: 2047: 2037: 1422: 1212: 739: 558: 325: 259: 214: 32: 1236:
is the total number of the shortest paths between all pairs of nodes that pass through the node
1704: 1392: 1257: 1183: 643: 628: 543: 822:
based on the particular purpose of the analysis. A common representation of the mechanism for
1189: 1161: 1138: 744: 563: 533: 422: 377: 1063: 1883: 1818: 1595: 1534: 1473: 1317:
Based on the above equation, the recurrence time to a node in the biased walk is given by:
511: 392: 8: 1397: 1050:{\displaystyle T_{ij}^{\alpha }={\frac {\alpha _{i}A_{ij}}{\sum _{k}\alpha _{k}A_{kj}}},} 548: 417: 407: 402: 254: 199: 189: 1887: 1822: 1599: 1538: 1477: 1113: 859: 836: 1980: 1953: 1934: 1899: 1873: 1864:
J.K. Ochab; Z. Burda (Jan 2013). "Maximal entropy random walk in community detection".
1841: 1806: 1787: 1764:
Adal, K.M. (June 2010). "Biased random walk based routing for mobile ad hoc networks".
1744: 1732: 1619: 1585: 1558: 1524: 1497: 1463: 1239: 1178:
can be interpreted differently. It might be implied as the attraction of a person in a
1093: 932: 912: 387: 340: 315: 204: 194: 1985: 1846: 1777: 1722: 1679: 1652: 1638: 1611: 1550: 1489: 818:
There have been written many different representations of the biased random walks on
684: 350: 300: 209: 184: 1938: 1903: 1791: 1562: 1975: 1965: 1926: 1891: 1836: 1826: 1769: 1736: 1714: 1644: 1623: 1603: 1542: 1501: 1481: 443: 432: 330: 290: 274: 1895: 1673: 798:
Biased random walks on a graph provide an approach for the structural analysis of
1917:
Beraldi, Roberto (Apr 2009). "Biased Random Walks in Uniform Wireless Networks".
1831: 1447: 784: 679: 460: 335: 244: 179: 133: 1718: 1773: 1607: 1546: 1485: 1380: 1179: 807: 689: 495: 470: 465: 439: 428: 305: 269: 264: 224: 162: 1951: 1648: 1575: 2031: 1804: 648: 553: 538: 480: 229: 219: 1989: 1850: 1615: 1554: 1493: 1407: 593: 490: 345: 1970: 1952:
Da-Cheng Nie; Zi-Ke Zhang; Qiang Dong; Chongjing Sun; Yan Fu (July 2014).
2007: 1930: 792: 1954:"Information Filtering via Biased Random Walk on Coupled Social Network" 1699:
Chung, Zhao, Fan, Wenbo (2010). "PageRank and Random Walks on Graphs".
1675:
Fair and biased random walks on undirected graphs and related entropies
803: 528: 485: 475: 2017:
Anne-Marie Kermarrec, Erwan Le Merrer, Bruno Sericola, Gilles Trédan,
1703:. Bolyai Society Mathematical Studies. Vol. 20. pp. 43–62. 693: 249: 146: 21: 2019:"Evaluating the Quality of a Network Topology through Random Walks" 1878: 1590: 1529: 1468: 1766:
2010 International Conference on Intelligent and Advanced Systems
1805:
Kakajan Komurov; Michael A. White; Prahlad T. Ram (Aug 2010).
1135:
In fact, the steps of the walker are biased by the factor of
795:, the probabilities of the potential new states are unequal. 1514: 1636: 1090:
represents the topological weight of the edge going from
1671: 1286: 1326: 1269: 1242: 1215: 1192: 1164: 1141: 1116: 1096: 1066: 958: 935: 915: 885: 862: 839: 1256:. In fact the walker prefers the nodes with higher 1863: 1363: 1306: 1248: 1228: 1198: 1170: 1147: 1125: 1102: 1082: 1049: 941: 921: 901: 871: 848: 2029: 1640:Mathematical Analysis of Urban Spatial Networks 833:, a walker takes a step from the current node, 764: 1866:The European Physical Journal Special Topics 1749:: CS1 maint: multiple names: authors list ( 1291:Total number of shortest paths through  1698: 1155:which may differ from one node to another. 1763: 1701:Fete of Combinatorics and Computer Science 771: 757: 1979: 1969: 1877: 1840: 1830: 1708: 1589: 1528: 1467: 879:Assuming that each node has an attribute 106:Learn how and when to remove this message 1158:Depending on the network, the attribute 1916: 1364:{\displaystyle r_{i}={\frac {1}{C(i)}}} 1209:In case of shortest paths random walks 2030: 42:Please improve this article by adding 1919:IEEE Transactions on Mobile Computing 909:the probability of jumping from node 1637:Blanchard, P; Volchenkov, D (2008). 15: 13: 1672:Volchenkov D; Blanchard P (2011). 14: 2064: 2000: 1418:Random walk closeness centrality 145: 118:Structural analysis of a network 20: 1945: 1910: 1374: 55:"Biased random walk on a graph" 1857: 1798: 1757: 1692: 1665: 1630: 1569: 1508: 1440: 1355: 1349: 1299:Total number of shortest paths 1279: 1273: 1: 2053:Social information processing 1433: 789:biased random walk on a graph 44:secondary or tertiary sources 1958:The Scientific World Journal 1832:10.1371/journal.pcbi.1000889 902:{\displaystyle \alpha _{i},} 7: 1896:10.1140/epjst/e2013-01730-6 1719:10.1007/978-3-642-13580-4_3 1678:. Birkhäuser. p. 380. 1428:Travelling salesman problem 1413:Maximal entropy random walk 1403:Kullback–Leibler divergence 1386: 1260:which is defined as below: 1229:{\displaystyle \alpha _{i}} 10: 2069: 2012:Combinatorial Optimization 1774:10.1109/ICIAS.2010.5716181 1608:10.1103/PhysRevE.84.017102 1547:10.1103/PhysRevE.78.065102 1486:10.1103/PhysRevE.83.030103 1206:is one for all the nodes. 2021:in Gadi Taubenfeld (ed.) 2008:"Graph Entropy: A Survey" 1661:– via ResearchGate. 1649:10.1007/978-3-540-87829-2 624:Exponential random (ERGM) 291:Informational (computing) 813: 311:Scientific collaboration 1423:Social network analysis 1199:{\displaystyle \alpha } 1171:{\displaystyle \alpha } 1148:{\displaystyle \alpha } 740:Category:Network theory 260:Preferential attachment 1393:Betweenness centrality 1365: 1308: 1258:betweenness centrality 1250: 1230: 1200: 1184:betweenness centrality 1172: 1149: 1127: 1104: 1084: 1083:{\displaystyle A_{ij}} 1051: 943: 923: 903: 873: 850: 629:Random geometric (RGG) 31:relies excessively on 2023:Distributed Computing 1366: 1309: 1251: 1231: 1201: 1173: 1150: 1128: 1105: 1085: 1052: 944: 924: 904: 874: 851: 745:Category:Graph theory 1931:10.1109/TMC.2008.151 1452:JesĂşs GĂłmez-Gardeñes 1324: 1267: 1240: 1213: 1190: 1162: 1139: 1114: 1094: 1064: 956: 933: 913: 883: 860: 837: 1971:10.1155/2014/829137 1888:2013EPJST.216...73O 1823:2010PLSCB...6E0889K 1600:2011PhRvE..84a7102L 1539:2008PhRvE..78f5102G 1478:2011PhRvE..83c0103S 1398:Community structure 976: 804:statistical methods 549:Degree distribution 200:Community structure 1361: 1304: 1302: 1246: 1226: 1196: 1168: 1145: 1126:{\displaystyle i.} 1123: 1100: 1080: 1047: 1017: 959: 939: 919: 899: 872:{\displaystyle i.} 869: 849:{\displaystyle j,} 846: 733:Network scientists 659:Soft configuration 1783:978-1-4244-6623-8 1728:978-3-642-13579-8 1685:978-0-8176-4903-6 1658:978-3-540-87828-5 1578:Physical Review E 1517:Physical Review E 1456:Physical Review E 1359: 1301: 1300: 1292: 1249:{\displaystyle i} 1103:{\displaystyle j} 1042: 1008: 942:{\displaystyle i} 922:{\displaystyle j} 824:undirected graphs 800:undirected graphs 781: 780: 701: 700: 609:Bianconi–Barabási 503: 502: 321:Artificial neural 296:Telecommunication 116: 115: 108: 90: 2060: 1994: 1993: 1983: 1973: 1949: 1943: 1942: 1914: 1908: 1907: 1881: 1861: 1855: 1854: 1844: 1834: 1811:PLOS Comput Biol 1802: 1796: 1795: 1768:. pp. 1–6. 1761: 1755: 1754: 1748: 1740: 1712: 1696: 1690: 1689: 1669: 1663: 1662: 1634: 1628: 1627: 1593: 1573: 1567: 1566: 1532: 1512: 1506: 1505: 1471: 1444: 1370: 1368: 1367: 1362: 1360: 1358: 1341: 1336: 1335: 1313: 1311: 1310: 1305: 1303: 1298: 1297: 1293: 1290: 1287: 1255: 1253: 1252: 1247: 1235: 1233: 1232: 1227: 1225: 1224: 1205: 1203: 1202: 1197: 1177: 1175: 1174: 1169: 1154: 1152: 1151: 1146: 1132: 1130: 1129: 1124: 1109: 1107: 1106: 1101: 1089: 1087: 1086: 1081: 1079: 1078: 1056: 1054: 1053: 1048: 1043: 1041: 1040: 1039: 1027: 1026: 1016: 1006: 1005: 1004: 992: 991: 981: 975: 970: 948: 946: 945: 940: 928: 926: 925: 920: 908: 906: 905: 900: 895: 894: 878: 876: 875: 870: 855: 853: 852: 847: 831:undirected graph 773: 766: 759: 644:Stochastic block 634:Hyperbolic (HGN) 583: 582: 446: 435: 367: 366: 275:Social influence 149: 121: 120: 111: 104: 100: 97: 91: 89: 48: 24: 16: 2068: 2067: 2063: 2062: 2061: 2059: 2058: 2057: 2043:Social networks 2028: 2027: 2006:Gábor Simonyi, 2003: 1998: 1997: 1950: 1946: 1915: 1911: 1862: 1858: 1817:(8): e1000889. 1803: 1799: 1784: 1762: 1758: 1742: 1741: 1729: 1710:10.1.1.157.7116 1697: 1693: 1686: 1670: 1666: 1659: 1635: 1631: 1574: 1570: 1513: 1509: 1448:Roberta Sinatra 1445: 1441: 1436: 1389: 1381:social networks 1377: 1345: 1340: 1331: 1327: 1325: 1322: 1321: 1289: 1288: 1285: 1268: 1265: 1264: 1241: 1238: 1237: 1220: 1216: 1214: 1211: 1210: 1191: 1188: 1187: 1163: 1160: 1159: 1140: 1137: 1136: 1115: 1112: 1111: 1095: 1092: 1091: 1071: 1067: 1065: 1062: 1061: 1032: 1028: 1022: 1018: 1012: 1007: 997: 993: 987: 983: 982: 980: 971: 963: 957: 954: 953: 934: 931: 930: 914: 911: 910: 890: 886: 884: 881: 880: 861: 858: 857: 838: 835: 834: 826:is as follows: 816: 808:social networks 785:network science 777: 715: 680:Boolean network 654:Maximum entropy 604:Barabási–Albert 521: 438: 427: 215:Controllability 180:Complex network 167: 154: 153: 152: 151: 150: 134:Network science 119: 112: 101: 95: 92: 49: 47: 41: 37:primary sources 25: 12: 11: 5: 2066: 2056: 2055: 2050: 2048:Social systems 2045: 2040: 2038:Network theory 2026: 2025: 2015: 2002: 2001:External links 1999: 1996: 1995: 1944: 1925:(4): 500–513. 1909: 1856: 1797: 1782: 1756: 1727: 1691: 1684: 1664: 1657: 1629: 1568: 1507: 1438: 1437: 1435: 1432: 1431: 1430: 1425: 1420: 1415: 1410: 1405: 1400: 1395: 1388: 1385: 1376: 1373: 1372: 1371: 1357: 1354: 1351: 1348: 1344: 1339: 1334: 1330: 1315: 1314: 1296: 1284: 1281: 1278: 1275: 1272: 1245: 1223: 1219: 1195: 1182:, it might be 1180:social network 1167: 1144: 1122: 1119: 1099: 1077: 1074: 1070: 1058: 1057: 1046: 1038: 1035: 1031: 1025: 1021: 1015: 1011: 1003: 1000: 996: 990: 986: 979: 974: 969: 966: 962: 938: 918: 898: 893: 889: 868: 865: 845: 842: 815: 812: 779: 778: 776: 775: 768: 761: 753: 750: 749: 748: 747: 742: 736: 735: 730: 725: 717: 716: 714: 713: 710: 706: 703: 702: 699: 698: 697: 696: 687: 682: 674: 673: 669: 668: 667: 666: 661: 656: 651: 646: 641: 636: 631: 626: 621: 619:Watts–Strogatz 616: 611: 606: 601: 596: 588: 587: 579: 578: 574: 573: 572: 571: 566: 561: 556: 551: 546: 541: 536: 531: 523: 522: 520: 519: 514: 508: 505: 504: 501: 500: 499: 498: 493: 488: 483: 478: 473: 468: 463: 455: 454: 450: 449: 448: 447: 440:Incidence list 436: 429:Adjacency list 425: 420: 415: 410: 405: 400: 398:Data structure 395: 390: 385: 380: 372: 371: 363: 362: 356: 355: 354: 353: 348: 343: 338: 333: 328: 326:Interdependent 323: 318: 313: 308: 303: 298: 293: 285: 284: 280: 279: 278: 277: 272: 270:Network effect 267: 265:Balance theory 262: 257: 252: 247: 242: 237: 232: 227: 225:Social capital 222: 217: 212: 207: 202: 197: 192: 187: 182: 177: 169: 168: 166: 165: 159: 156: 155: 144: 143: 142: 141: 140: 137: 136: 130: 129: 117: 114: 113: 28: 26: 19: 9: 6: 4: 3: 2: 2065: 2054: 2051: 2049: 2046: 2044: 2041: 2039: 2036: 2035: 2033: 2024: 2020: 2016: 2013: 2009: 2005: 2004: 1991: 1987: 1982: 1977: 1972: 1967: 1963: 1959: 1955: 1948: 1940: 1936: 1932: 1928: 1924: 1920: 1913: 1905: 1901: 1897: 1893: 1889: 1885: 1880: 1875: 1871: 1867: 1860: 1852: 1848: 1843: 1838: 1833: 1828: 1824: 1820: 1816: 1812: 1808: 1801: 1793: 1789: 1785: 1779: 1775: 1771: 1767: 1760: 1752: 1746: 1738: 1734: 1730: 1724: 1720: 1716: 1711: 1706: 1702: 1695: 1687: 1681: 1677: 1676: 1668: 1660: 1654: 1650: 1646: 1642: 1641: 1633: 1625: 1621: 1617: 1613: 1609: 1605: 1601: 1597: 1592: 1587: 1584:(1): 017102. 1583: 1579: 1572: 1564: 1560: 1556: 1552: 1548: 1544: 1540: 1536: 1531: 1526: 1523:(6): 065102. 1522: 1518: 1511: 1503: 1499: 1495: 1491: 1487: 1483: 1479: 1475: 1470: 1465: 1462:(3): 030103. 1461: 1457: 1453: 1449: 1443: 1439: 1429: 1426: 1424: 1421: 1419: 1416: 1414: 1411: 1409: 1406: 1404: 1401: 1399: 1396: 1394: 1391: 1390: 1384: 1382: 1352: 1346: 1342: 1337: 1332: 1328: 1320: 1319: 1318: 1294: 1282: 1276: 1270: 1263: 1262: 1261: 1259: 1243: 1221: 1217: 1207: 1193: 1185: 1181: 1165: 1156: 1142: 1133: 1120: 1117: 1097: 1075: 1072: 1068: 1044: 1036: 1033: 1029: 1023: 1019: 1013: 1009: 1001: 998: 994: 988: 984: 977: 972: 967: 964: 960: 952: 951: 950: 949:is given by: 936: 916: 896: 891: 887: 866: 863: 843: 840: 832: 827: 825: 821: 811: 809: 805: 801: 796: 794: 790: 786: 774: 769: 767: 762: 760: 755: 754: 752: 751: 746: 743: 741: 738: 737: 734: 731: 729: 726: 724: 721: 720: 719: 718: 711: 708: 707: 705: 704: 695: 691: 688: 686: 683: 681: 678: 677: 676: 675: 671: 670: 665: 664:LFR Benchmark 662: 660: 657: 655: 652: 650: 649:Blockmodeling 647: 645: 642: 640: 637: 635: 632: 630: 627: 625: 622: 620: 617: 615: 614:Fitness model 612: 610: 607: 605: 602: 600: 597: 595: 592: 591: 590: 589: 585: 584: 581: 580: 576: 575: 570: 567: 565: 562: 560: 557: 555: 554:Assortativity 552: 550: 547: 545: 542: 540: 537: 535: 532: 530: 527: 526: 525: 524: 518: 515: 513: 510: 509: 507: 506: 497: 494: 492: 489: 487: 484: 482: 479: 477: 474: 472: 469: 467: 464: 462: 459: 458: 457: 456: 452: 451: 445: 441: 437: 434: 430: 426: 424: 421: 419: 416: 414: 411: 409: 406: 404: 401: 399: 396: 394: 391: 389: 386: 384: 381: 379: 376: 375: 374: 373: 369: 368: 365: 364: 361: 358: 357: 352: 349: 347: 344: 342: 339: 337: 334: 332: 329: 327: 324: 322: 319: 317: 314: 312: 309: 307: 304: 302: 299: 297: 294: 292: 289: 288: 287: 286: 283:Network types 282: 281: 276: 273: 271: 268: 266: 263: 261: 258: 256: 253: 251: 248: 246: 243: 241: 238: 236: 233: 231: 230:Link analysis 228: 226: 223: 221: 220:Graph drawing 218: 216: 213: 211: 208: 206: 203: 201: 198: 196: 193: 191: 188: 186: 183: 181: 178: 176: 173: 172: 171: 170: 164: 161: 160: 158: 157: 148: 139: 138: 135: 132: 131: 127: 123: 122: 110: 107: 99: 96:December 2021 88: 85: 81: 78: 74: 71: 67: 64: 60: 57: â€“  56: 52: 51:Find sources: 45: 39: 38: 34: 29:This article 27: 23: 18: 17: 2022: 2011: 1961: 1957: 1947: 1922: 1918: 1912: 1869: 1865: 1859: 1814: 1810: 1800: 1765: 1759: 1700: 1694: 1674: 1667: 1643:. Springer. 1639: 1632: 1581: 1577: 1571: 1520: 1516: 1510: 1459: 1455: 1442: 1408:Markov chain 1378: 1375:Applications 1316: 1208: 1157: 1134: 1059: 828: 817: 797: 788: 782: 639:Hierarchical 594:Random graph 442: / 431: / 413:Neighborhood 255:Transitivity 235:Optimization 102: 93: 83: 76: 69: 62: 50: 30: 793:random walk 685:agent based 599:ErdĹ‘s–RĂ©nyi 240:Reciprocity 205:Percolation 190:Small-world 2032:Categories 1964:: 829137. 1434:References 712:Categories 569:Efficiency 564:Modularity 544:Clustering 529:Centrality 517:Algorithms 341:Dependency 316:Biological 195:Scale-free 66:newspapers 33:references 1879:1208.3688 1872:: 73–81. 1745:cite book 1705:CiteSeerX 1591:1012.1211 1530:0712.0278 1469:1007.4936 1218:α 1194:α 1166:α 1143:α 1020:α 1010:∑ 985:α 973:α 888:α 461:Bipartite 383:Component 301:Transport 250:Homophily 210:Evolution 185:Contagion 1990:25147867 1939:13521325 1904:56409069 1851:20808879 1792:16113377 1616:21867345 1563:14100937 1555:19256892 1494:21517435 1387:See also 856:to node 728:Software 690:Epidemic 672:Dynamics 586:Topology 559:Distance 496:Weighted 471:Directed 466:Complete 370:Features 331:Semantic 126:a series 124:Part of 1981:4132410 1884:Bibcode 1842:2924243 1819:Bibcode 1737:3207094 1624:2286264 1596:Bibcode 1535:Bibcode 1502:6984660 1474:Bibcode 512:Metrics 481:Labeled 351:on-Chip 336:Spatial 245:Closure 80:scholar 1988:  1978:  1937:  1902:  1849:  1839:  1790:  1780:  1735:  1725:  1707:  1682:  1655:  1622:  1614:  1561:  1553:  1500:  1492:  1060:where 829:On an 820:graphs 723:Topics 577:Models 534:Degree 491:Random 444:matrix 433:matrix 423:Vertex 378:Clique 360:Graphs 306:Social 163:Theory 82:  75:  68:  61:  53:  2010:. In 1935:S2CID 1900:S2CID 1874:arXiv 1788:S2CID 1733:S2CID 1620:S2CID 1586:arXiv 1559:S2CID 1525:arXiv 1498:S2CID 1464:arXiv 814:Model 709:Lists 539:Motif 486:Multi 476:Hyper 453:Types 393:Cycle 175:Graph 87:JSTOR 73:books 1986:PMID 1962:2014 1847:PMID 1778:ISBN 1751:link 1723:ISBN 1680:ISBN 1653:ISBN 1612:PMID 1551:PMID 1490:PMID 787:, a 418:Path 408:Loop 403:Edge 346:Flow 59:news 1976:PMC 1966:doi 1927:doi 1892:doi 1870:216 1837:PMC 1827:doi 1770:doi 1715:doi 1645:doi 1604:doi 1543:doi 1482:doi 1110:to 929:to 783:In 694:SIR 388:Cut 35:to 2034:: 1984:. 1974:. 1960:. 1956:. 1933:. 1921:. 1898:. 1890:. 1882:. 1868:. 1845:. 1835:. 1825:. 1813:. 1809:. 1786:. 1776:. 1747:}} 1743:{{ 1731:. 1721:. 1713:. 1651:. 1618:. 1610:. 1602:. 1594:. 1582:84 1580:. 1557:. 1549:. 1541:. 1533:. 1521:78 1519:. 1496:. 1488:. 1480:. 1472:. 1460:83 1458:. 1450:; 810:. 128:on 46:. 1992:. 1968:: 1941:. 1929:: 1923:8 1906:. 1894:: 1886:: 1876:: 1853:. 1829:: 1821:: 1815:6 1794:. 1772:: 1753:) 1739:. 1717:: 1688:. 1647:: 1626:. 1606:: 1598:: 1588:: 1565:. 1545:: 1537:: 1527:: 1504:. 1484:: 1476:: 1466:: 1356:) 1353:i 1350:( 1347:C 1343:1 1338:= 1333:i 1329:r 1295:i 1283:= 1280:) 1277:i 1274:( 1271:C 1244:i 1222:i 1121:. 1118:i 1098:j 1076:j 1073:i 1069:A 1045:, 1037:j 1034:k 1030:A 1024:k 1014:k 1002:j 999:i 995:A 989:i 978:= 968:j 965:i 961:T 937:i 917:j 897:, 892:i 867:. 864:i 844:, 841:j 772:e 765:t 758:v 692:/ 109:) 103:( 98:) 94:( 84:· 77:· 70:· 63:· 40:.

Index


references
primary sources
secondary or tertiary sources
"Biased random walk on a graph"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
a series
Network science
Internet_map_1024.jpg
Theory
Graph
Complex network
Contagion
Small-world
Scale-free
Community structure
Percolation
Evolution
Controllability
Graph drawing
Social capital
Link analysis
Optimization
Reciprocity
Closure

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑