The 22 reference contexts in paper P. Klyucharev G., V. Chesnokov O., В. Чесноков О., П. Ключарёв Г. (2016) “Выделение сообществ в социальных графах по множеству признаков с частичной информацией // Social Graph Community Differentiated by Node Features with Partly Missing Information” / spz:neicon:technomag:y:2015:i:9:p:188-199

  1. Start
    1444
    Prefix
    Î ̨ ̃‚ ̊ ÒÎÓ‚‡:ÒӈˇΠ̧Ì ̊ ÒÂÚË; ÒӈˇΠ̧Ì ̊È „‡Ù; Í·ÒÚÂËÁ‡ˆËˇ; ‚ ̊‰ÂÎÂÌË ÒÓÓ· ̆ÂÒÚ‚ ¬‚‰ÂÌË ¬‡ÊÌÓ ÏÂÒÚÓ ‚ ‡Ì‡ÎËÁ ÒӈˇΠ̧Ì ̊ı ÒÂÚÂÈ Á‡ÌËχÂÚ ÔÓ·ÎÂχ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚ | ̇ıÓʉÂÌË ڇÍÓ„Ó ÔÓÍ ̊Úˡ ÏÌÓÊÂÒÚ‚‡ ‚Â ̄ËÌ ÒӈˇΠ̧ÌÓ„Ó „‡Ù‡, ̃ÚÓ ÏÂÊ‰Û ‚Â ̄Ë̇ÏË ËÁ Ó‰ÌÓ„Ó ÔÓ‰ÏÌÓÊÂÒÚ‚‡ <ÏÌÓ„Ó> ·Â, ‡ ÏÂÊ‰Û ‚Â ̄Ë̇ÏË ËÁ ‡ÁÌ ̊ı | <χÎÓ>
    Exact
    [1]
    Suffix
    , ËÎË ‚Â ̄ËÌ ̊ ‚ ÔÓ‰ÏÌÓÊÂÒÚ‚‡ı ‡ÒÔÓÎÓÊÂÌ ̊ ·ÓΠÔÎÓÚÌÓ, ̃ÂÏ ‚ „‡Ù ‚ ˆÂÎÓÏ [2]. ≈ÒÎË ÔÓ‰ÏÌÓÊÂÒÚ‚‡ Ì ÔÂÂÒÂ͇ ̨ÚÒˇ, ÚÓ ÓÌË Ì‡Á ̊‚‡ ̨ÚÒˇ Í·ÒÚÂ‡ÏË. ¬ ÒӈˇΠ̧ÌÓÏ „‡Ù Π̨‰Ë ËÁ Ó‰ÌÓ„Ó ÒÓÓ· ̆ÂÒÚ‚‡ Ó· ̊ ̃ÌÓ ËÏ ̨Ú ̃ÚÓ-ÚÓ Ó· ̆ ÏÂÊ‰Û ÒÓ·ÓÈ, ̇ÔËÏÂ, Ó· ̆Ë ËÌÚÂÂÒ ̊, ÏÂÒÚÓ ÊËÚÂÎ ̧ÒÚ‚‡, ÒÔˆˇΠ̧ÌÓÒÚ ̧ Ë Ú.
    (check this in PDF content)

  2. Start
    1526
    Prefix
    ; ÒӈˇΠ̧Ì ̊È „‡Ù; Í·ÒÚÂËÁ‡ˆËˇ; ‚ ̊‰ÂÎÂÌË ÒÓÓ· ̆ÂÒÚ‚ ¬‚‰ÂÌË ¬‡ÊÌÓ ÏÂÒÚÓ ‚ ‡Ì‡ÎËÁ ÒӈˇΠ̧Ì ̊ı ÒÂÚÂÈ Á‡ÌËχÂÚ ÔÓ·ÎÂχ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚ | ̇ıÓʉÂÌË ڇÍÓ„Ó ÔÓÍ ̊Úˡ ÏÌÓÊÂÒÚ‚‡ ‚Â ̄ËÌ ÒӈˇΠ̧ÌÓ„Ó „‡Ù‡, ̃ÚÓ ÏÂÊ‰Û ‚Â ̄Ë̇ÏË ËÁ Ó‰ÌÓ„Ó ÔÓ‰ÏÌÓÊÂÒÚ‚‡ <ÏÌÓ„Ó> ·Â, ‡ ÏÂÊ‰Û ‚Â ̄Ë̇ÏË ËÁ ‡ÁÌ ̊ı | <χÎÓ> [1], ËÎË ‚Â ̄ËÌ ̊ ‚ ÔÓ‰ÏÌÓÊÂÒÚ‚‡ı ‡ÒÔÓÎÓÊÂÌ ̊ ·ÓΠÔÎÓÚÌÓ, ̃ÂÏ ‚ „‡Ù ‚ ˆÂÎÓÏ
    Exact
    [2]
    Suffix
    . ≈ÒÎË ÔÓ‰ÏÌÓÊÂÒÚ‚‡ Ì ÔÂÂÒÂ͇ ̨ÚÒˇ, ÚÓ ÓÌË Ì‡Á ̊‚‡ ̨ÚÒˇ Í·ÒÚÂ‡ÏË. ¬ ÒӈˇΠ̧ÌÓÏ „‡Ù Π̨‰Ë ËÁ Ó‰ÌÓ„Ó ÒÓÓ· ̆ÂÒÚ‚‡ Ó· ̊ ̃ÌÓ ËÏ ̨Ú ̃ÚÓ-ÚÓ Ó· ̆ ÏÂÊ‰Û ÒÓ·ÓÈ, ̇ÔËÏÂ, Ó· ̆Ë ËÌÚÂÂÒ ̊, ÏÂÒÚÓ ÊËÚÂÎ ̧ÒÚ‚‡, ÒÔˆˇΠ̧ÌÓÒÚ ̧ Ë Ú.
    (check this in PDF content)

  3. Start
    2049
    Prefix
    ·ÒÚÂÌ ̊È ‡Ì‡ÎËÁ ËÒÔÓÎ ̧ÁÛÂÚÒˇ ‚ ËÌÙÓχˆËÓÌÌ ̊ı ÒËÒÚÂχı ‰Îˇ ӷ̇ÛÊÂÌˡ Á‡ÍÓÌÓÏÂÌÓÒÚË ‚ ‰‡ÌÌ ̊ı. ·ÒÒË ̃ÂÒÍËÈ ÒÔÓÒÓ· ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚ ÒÓÒÚÓËÚ ‚ ÔËÏÂÌÂÌËË Ó‰ÌÓ„Ó ËÁ ‡Î„ÓËÚÏÓ‚ Í·ÒÚÂËÁ‡ˆËË, ̇ÔËÏÂ χÍÒËÏËÁ‡ˆËË ÏÓ‰ÛΡÌÓÒÚË ËÎË ÏËÌËχΠ̧ÌÓ„Ó ÓÒÚÓ‚ÌÓ„Ó ‰Â‚‡, Í ÒӈˇΠ̧ÌÓÏÛ „‡ÙÛ
    Exact
    [3,4,5]
    Suffix
    . ŒÒÌÓ‚ÌÓ ÓÚÎË ̃Ë ‡ÁÎË ̃Ì ̊ı ‡Î„ÓËÚÏÓ‚ ÏÂÊ‰Û ÒÓ·ÓÈ | ÓÔ‰ÂÎÂÌË ̋‚ËÒÚËÍË ‰Îˇ ÔÓÎÛ ̃ÂÌˡ ÔÓ‰ÏÌÓÊÂÒÚ‚ Ë ÓÔ‰ÂÎÂÌË ÔÓÌˇÚËÈ <ÏÌÓ„Ó ‚Â ̄ËÌ ‚ÌÛÚË Í·ÒÚÂ‡>, <χÎÓ ‚Â ̄ËÌ ÏÂÊ‰Û Í·ÒÚÂ‡ÏË> Ë ÔÎÓÚÌÓÒÚË [2].
    (check this in PDF content)

  4. Start
    2260
    Prefix
    ŒÒÌÓ‚ÌÓ ÓÚÎË ̃Ë ‡ÁÎË ̃Ì ̊ı ‡Î„ÓËÚÏÓ‚ ÏÂÊ‰Û ÒÓ·ÓÈ | ÓÔ‰ÂÎÂÌË ̋‚ËÒÚËÍË ‰Îˇ ÔÓÎÛ ̃ÂÌˡ ÔÓ‰ÏÌÓÊÂÒÚ‚ Ë ÓÔ‰ÂÎÂÌË ÔÓÌˇÚËÈ <ÏÌÓ„Ó ‚Â ̄ËÌ ‚ÌÛÚË Í·ÒÚÂ‡>, <χÎÓ ‚Â ̄ËÌ ÏÂÊ‰Û Í·ÒÚÂ‡ÏË> Ë ÔÎÓÚÌÓÒÚË
    Exact
    [2]
    Suffix
    . ¬ Ú‡ÍËı ‡Î„ÓËÚχı ÔË ÒÓÁ‰‡ÌËË Í·ÒÚÂÓ‚ Ì ËÒÔÓÎ ̧ÁÛÂÚÒˇ ËÌÙÓχˆËˇ Ó ‚Â ̄Ë̇ı. ›Ú‡ ËÌÙÓχˆËˇ ÏÓÊÂÚ ËÒÔÓÎ ̧ÁÓ‚‡Ú ̧Òˇ ‚ ‰‡Î ̧ÌÂÈ ̄ÂÏ ‰Îˇ ËÏÂÌÓ‚‡Ìˡ Í·ÒÚÂÓ‚, Ӊ̇ÍÓ ̃‡ÒÚÓ ̋Ú‡ ÓÔÂ‡ˆËˇ ÓÒÛ ̆ÂÒڂΡÂÚÒˇ ̃ÂÎÓ‚ÂÍÓÏ ‚Û ̃ÌÛ ̨.
    (check this in PDF content)

  5. Start
    3077
    Prefix
    —‡Ï‡ ÒӈˇΠ̧̇ˇ ÒÂÚ ̧ ÔÓ·Ûʉ‡ÂÚ ÔÓÎ ̧ÁÓ‚‡ÚÂΡ Û͇Á‡Ú ̧ Í‡Í ÏÓÊÌÓ ‰‡ÌÌ ̊ı Ó Ò·Â. —Û ̆ÂÒÚ‚Û ̨Ú ‡Î„ÓËÚÏ ̊ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚, ÍÓÚÓ ̊ ÍÓ̈ÂÚËÛ ̨ÚÒˇ ̇ Ú‡ÍËı ‰‡ÌÌ ̊ı, ̇ÔËÏÂ, ‡Î„ÓËÚÏ ̊, ÓÒÌÓ‚‡ÌÌ ̊ ̇ ·ÚÂÌÚÌÓÏ ‡ÁÏ ̆ÂÌËË ƒËËıÎÂ
    Exact
    [6]
    Suffix
    . “ÂÏ Ì ÏÂÌ ÎË ̄ ̧ ÌÂÏÌÓ„Ë ËÁ ÌËı ËÒÔÓÎ ̧ÁÛ ̨Ú Í‡Í ‡ÚË·ÛÚ ̊ ‚Â ̄ËÌ, Ú‡Í Ë Ò‚ˇÁË ÏÂÊ‰Û ÌËÏË, Ó‰ÌËÏ ËÁ ÌÂÏÌÓ„Ëı ˇ‚ΡÂÚÒˇ CESNA [9]. ¬Ò ‡Î„ÓËÚÏ ̊ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚ ÔÓ‰‡ÁÛÏ‚‡ ̨Ú, ̃ÚÓ Ô‰ÓÒÚ‡‚ÎÂ̇ ÔÓÎ̇ˇ ËÌÙÓχˆËˇ Ó „‡ÙÂ Ë ‡ÚË·ÛÚ‡ı ‚Â ̄ËÌ.
    (check this in PDF content)

  6. Start
    3210
    Prefix
    —Û ̆ÂÒÚ‚Û ̨Ú ‡Î„ÓËÚÏ ̊ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚, ÍÓÚÓ ̊ ÍÓ̈ÂÚËÛ ̨ÚÒˇ ̇ Ú‡ÍËı ‰‡ÌÌ ̊ı, ̇ÔËÏÂ, ‡Î„ÓËÚÏ ̊, ÓÒÌÓ‚‡ÌÌ ̊ ̇ ·ÚÂÌÚÌÓÏ ‡ÁÏ ̆ÂÌËË ƒËËıΠ[6]. “ÂÏ Ì ÏÂÌ ÎË ̄ ̧ ÌÂÏÌÓ„Ë ËÁ ÌËı ËÒÔÓÎ ̧ÁÛ ̨Ú Í‡Í ‡ÚË·ÛÚ ̊ ‚Â ̄ËÌ, Ú‡Í Ë Ò‚ˇÁË ÏÂÊ‰Û ÌËÏË, Ó‰ÌËÏ ËÁ ÌÂÏÌÓ„Ëı ˇ‚ΡÂÚÒˇ CESNA
    Exact
    [9]
    Suffix
    . ¬Ò ‡Î„ÓËÚÏ ̊ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚ ÔÓ‰‡ÁÛÏ‚‡ ̨Ú, ̃ÚÓ Ô‰ÓÒÚ‡‚ÎÂ̇ ÔÓÎ̇ˇ ËÌÙÓχˆËˇ Ó „‡ÙÂ Ë ‡ÚË·ÛÚ‡ı ‚Â ̄ËÌ. Œ‰Ì‡ÍÓ Ì ‚Ò ÔÓÎ ̧ÁÓ‚‡ÚÂÎË ÒӈˇΠ̧ÌÓÈ ÒÂÚË ‚ ̊ÒÚ‡‚Ρ ̨Ú ËÌÙÓχˆË ̨ Ó Ò· ̇ ÔÛ·ÎË ̃ÌÓ ӷÓÁÂÌËÂ, Ë Ó̇ ÏÓÊÂÚ · ̊Ú ̧ ÒÍ ̊Ú‡ ̇ÒÚÓÈ͇ÏË ÔË‚‡ÚÌÓÒÚË, ̃ÚÓ Á‡ÚÛ‰ÌˇÂÚ Â ‡Ì‡ÎËÁ.
    (check this in PDF content)

  7. Start
    3640
    Prefix
    Œ‰Ì‡ÍÓ Ì ‚Ò ÔÓÎ ̧ÁÓ‚‡ÚÂÎË ÒӈˇΠ̧ÌÓÈ ÒÂÚË ‚ ̊ÒÚ‡‚Ρ ̨Ú ËÌÙÓχˆË ̨ Ó Ò· ̇ ÔÛ·ÎË ̃ÌÓ ӷÓÁÂÌËÂ, Ë Ó̇ ÏÓÊÂÚ · ̊Ú ̧ ÒÍ ̊Ú‡ ̇ÒÚÓÈ͇ÏË ÔË‚‡ÚÌÓÒÚË, ̃ÚÓ Á‡ÚÛ‰ÌˇÂÚ Â ‡Ì‡ÎËÁ. ¬ Ú‡ÍÓÏ ÒÎÛ ̃‡Â ‚ÓÁÌË͇ÂÚ ÔÓ·ÎÂχ ÓÔ‰ÂÎÂÌˡ ÌÂÛ͇Á‡ÌÌÓÈ ËÎË ÓÚÒÛÚÒ‚Û ̨ ̆ÂÈ ËÌÙÓχˆËË. œÓıÓʇˇ ÔÓ·ÎÂχ  ̄‡ÂÚÒˇ ‚ ‡·ÓÚ‡ı
    Exact
    [7]
    Suffix
    Ë [8]. ¬ ‡·ÓÚ [7] Ô‰·„‡ÂÚÒˇ ʇ‰Ì ̊È ‡Î„ÓËÚÏ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚‡, ÒÓÓÚ‚ÂÚÒÚ‚Û ̨ ̆Â„Ó Ó‰ÌÓÏÛ ÔËÁ̇ÍÛ, ÓÒÌÓ‚‡ÌÌ ̊È Ì‡ χÍÒËÏËÁ‡ˆËË ÌÓχÎËÁÓ‚‡ÌÌÓÈ ÔÓ‚Ó‰ËÏÓÒÚË. œÓÒÍÓÎ ̧ÍÛ ‡Î„ÓËÚÏ ÔÂ·Ë‡ÂÚ ‚Ò ‚Â ̄ËÌ ̊, Ì ÔË̇‰ÎÂʇ ̆Ë ÒÓÓ· ̆ÂÒÚ‚Û, ‰Îˇ ÔÓÎÛ ̃ÂÌˡ ‚ÒÂı ÒÓÓ· ̆ÂÒÚ‚ ‚ ıÛ‰ ̄ÂÏ ÒÎÛ ̃‡Â ÔÓÚ·ÛÂÚÒˇ ‚ÂÏˇ, Í‚‡‰‡ÚË ̃ÌÓ Á‡‚ËÒˇ ̆ ÓÚ ̃ËÒ· ‚Â ̄ËÌ. ƒÎˇ ÚÂÒÚËÓ‚‡Ìˡ ‡Î„ÓËÚχ ËÒÔÓÎ ̧ÁÛÂÚÒˇ
    (check this in PDF content)

  8. Start
    3646
    Prefix
    Œ‰Ì‡ÍÓ Ì ‚Ò ÔÓÎ ̧ÁÓ‚‡ÚÂÎË ÒӈˇΠ̧ÌÓÈ ÒÂÚË ‚ ̊ÒÚ‡‚Ρ ̨Ú ËÌÙÓχˆË ̨ Ó Ò· ̇ ÔÛ·ÎË ̃ÌÓ ӷÓÁÂÌËÂ, Ë Ó̇ ÏÓÊÂÚ · ̊Ú ̧ ÒÍ ̊Ú‡ ̇ÒÚÓÈ͇ÏË ÔË‚‡ÚÌÓÒÚË, ̃ÚÓ Á‡ÚÛ‰ÌˇÂÚ Â ‡Ì‡ÎËÁ. ¬ Ú‡ÍÓÏ ÒÎÛ ̃‡Â ‚ÓÁÌË͇ÂÚ ÔÓ·ÎÂχ ÓÔ‰ÂÎÂÌˡ ÌÂÛ͇Á‡ÌÌÓÈ ËÎË ÓÚÒÛÚÒ‚Û ̨ ̆ÂÈ ËÌÙÓχˆËË. œÓıÓʇˇ ÔÓ·ÎÂχ  ̄‡ÂÚÒˇ ‚ ‡·ÓÚ‡ı [7] Ë
    Exact
    [8]
    Suffix
    . ¬ ‡·ÓÚ [7] Ô‰·„‡ÂÚÒˇ ʇ‰Ì ̊È ‡Î„ÓËÚÏ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚‡, ÒÓÓÚ‚ÂÚÒÚ‚Û ̨ ̆Â„Ó Ó‰ÌÓÏÛ ÔËÁ̇ÍÛ, ÓÒÌÓ‚‡ÌÌ ̊È Ì‡ χÍÒËÏËÁ‡ˆËË ÌÓχÎËÁÓ‚‡ÌÌÓÈ ÔÓ‚Ó‰ËÏÓÒÚË. œÓÒÍÓÎ ̧ÍÛ ‡Î„ÓËÚÏ ÔÂ·Ë‡ÂÚ ‚Ò ‚Â ̄ËÌ ̊, Ì ÔË̇‰ÎÂʇ ̆Ë ÒÓÓ· ̆ÂÒÚ‚Û, ‰Îˇ ÔÓÎÛ ̃ÂÌˡ ‚ÒÂı ÒÓÓ· ̆ÂÒÚ‚ ‚ ıÛ‰ ̄ÂÏ ÒÎÛ ̃‡Â ÔÓÚ·ÛÂÚÒˇ ‚ÂÏˇ, Í‚‡‰‡ÚË ̃ÌÓ Á‡‚ËÒˇ ̆ ÓÚ ̃ËÒ· ‚Â ̄ËÌ. ƒÎˇ ÚÂÒÚËÓ‚‡Ìˡ ‡Î„ÓËÚχ ËÒÔÓÎ ̧ÁÛÂÚÒˇ ‰‚ ÒÓ
    (check this in PDF content)

  9. Start
    3661
    Prefix
    Œ‰Ì‡ÍÓ Ì ‚Ò ÔÓÎ ̧ÁÓ‚‡ÚÂÎË ÒӈˇΠ̧ÌÓÈ ÒÂÚË ‚ ̊ÒÚ‡‚Ρ ̨Ú ËÌÙÓχˆË ̨ Ó Ò· ̇ ÔÛ·ÎË ̃ÌÓ ӷÓÁÂÌËÂ, Ë Ó̇ ÏÓÊÂÚ · ̊Ú ̧ ÒÍ ̊Ú‡ ̇ÒÚÓÈ͇ÏË ÔË‚‡ÚÌÓÒÚË, ̃ÚÓ Á‡ÚÛ‰ÌˇÂÚ Â ‡Ì‡ÎËÁ. ¬ Ú‡ÍÓÏ ÒÎÛ ̃‡Â ‚ÓÁÌË͇ÂÚ ÔÓ·ÎÂχ ÓÔ‰ÂÎÂÌˡ ÌÂÛ͇Á‡ÌÌÓÈ ËÎË ÓÚÒÛÚÒ‚Û ̨ ̆ÂÈ ËÌÙÓχˆËË. œÓıÓʇˇ ÔÓ·ÎÂχ  ̄‡ÂÚÒˇ ‚ ‡·ÓÚ‡ı [7] Ë [8]. ¬ ‡·ÓÚÂ
    Exact
    [7]
    Suffix
    Ô‰·„‡ÂÚÒˇ ʇ‰Ì ̊È ‡Î„ÓËÚÏ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚‡, ÒÓÓÚ‚ÂÚÒÚ‚Û ̨ ̆Â„Ó Ó‰ÌÓÏÛ ÔËÁ̇ÍÛ, ÓÒÌÓ‚‡ÌÌ ̊È Ì‡ χÍÒËÏËÁ‡ˆËË ÌÓχÎËÁÓ‚‡ÌÌÓÈ ÔÓ‚Ó‰ËÏÓÒÚË. œÓÒÍÓÎ ̧ÍÛ ‡Î„ÓËÚÏ ÔÂ·Ë‡ÂÚ ‚Ò ‚Â ̄ËÌ ̊, Ì ÔË̇‰ÎÂʇ ̆Ë ÒÓÓ· ̆ÂÒÚ‚Û, ‰Îˇ ÔÓÎÛ ̃ÂÌˡ ‚ÒÂı ÒÓÓ· ̆ÂÒÚ‚ ‚ ıÛ‰ ̄ÂÏ ÒÎÛ ̃‡Â ÔÓÚ·ÛÂÚÒˇ ‚ÂÏˇ, Í‚‡‰‡ÚË ̃ÌÓ Á‡‚ËÒˇ ̆ ÓÚ ̃ËÒ· ‚Â ̄ËÌ. ƒÎˇ ÚÂÒÚËÓ‚‡Ìˡ ‡Î„ÓËÚχ ËÒÔÓÎ ̧ÁÛÂÚÒˇ ‰‚ ÒÓ·‡ÌÌ ̊ ‚ ̊·Ó
    (check this in PDF content)

  10. Start
    4195
    Prefix
    ÔÓ‚Ó‰ËÏÓÒÚË. œÓÒÍÓÎ ̧ÍÛ ‡Î„ÓËÚÏ ÔÂ·Ë‡ÂÚ ‚Ò ‚Â ̄ËÌ ̊, Ì ÔË̇‰ÎÂʇ ̆Ë ÒÓÓ· ̆ÂÒÚ‚Û, ‰Îˇ ÔÓÎÛ ̃ÂÌˡ ‚ÒÂı ÒÓÓ· ̆ÂÒÚ‚ ‚ ıÛ‰ ̄ÂÏ ÒÎÛ ̃‡Â ÔÓÚ·ÛÂÚÒˇ ‚ÂÏˇ, Í‚‡‰‡ÚË ̃ÌÓ Á‡‚ËÒˇ ̆ ÓÚ ̃ËÒ· ‚Â ̄ËÌ. ƒÎˇ ÚÂÒÚËÓ‚‡Ìˡ ‡Î„ÓËÚχ ËÒÔÓÎ ̧ÁÛÂÚÒˇ ‰‚ ÒÓ·‡ÌÌ ̊ ‚ ̊·Ó͇ ËÁ ÒӈˇΠ̧ÌÓÈ ÒÂÚË Facebook | ÔÓ‰„‡Ù, ÒÓÓÚ‚ÂÚÒÚ‚Û ̨ ̆ËÈ ÛÌË‚ÂÒËÚÂÚÛ Rice Ë ÔÓ‰„‡Ù, ÒÓÓÚ‚ÂÚÒÚ‚Û ̨ ̆ËÈ ÕÓ‚ÓÏÛ Œ·ÌÛ. ¬ ‡·ÓÚÂ
    Exact
    [8]
    Suffix
    Ô‰ÎÓÊÂÌ ‡Î„ÓËÚÏ, ÔÓÁ‚ÓΡ ̨ ̆ËÈ ÔÓÎÛ ̃ËÚ ̧ Á̇ ̃ÂÌË ӉÌÓ„Ó ‡ÚË·ÛÚ‡ ÔÓÎ ̧ÁÓ‚‡ÚÂΡ ÔÓ Ó„‡ÌË ̃ÂÌÓÏÛ ̃ËÒÎÛ Ó·‡ ̆ÂÌËÈmaxF actsÍ ‰Û„ËÏ ÛÁÎ‡Ï Ó„‡ÌË ̃ÂÌÌ ̊Ï Ó·ıÓ‰ÓÏ ‚ ̄ËËÌÛ. ‡Ê‰ ̊È ‡ÚË·ÛÚ ÏÓÊÂÚ ÔËÌËÏ‡Ú ̧ ÍÓÌ ̃ÌÓ ÏÌÓÊÂÒÚ‚Ó Á̇ ̃ÂÌËÈ.
    (check this in PDF content)

  11. Start
    4458
    Prefix
    ¬ ‡·ÓÚ [8] Ô‰ÎÓÊÂÌ ‡Î„ÓËÚÏ, ÔÓÁ‚ÓΡ ̨ ̆ËÈ ÔÓÎÛ ̃ËÚ ̧ Á̇ ̃ÂÌË ӉÌÓ„Ó ‡ÚË·ÛÚ‡ ÔÓÎ ̧ÁÓ‚‡ÚÂΡ ÔÓ Ó„‡ÌË ̃ÂÌÓÏÛ ̃ËÒÎÛ Ó·‡ ̆ÂÌËÈmaxF actsÍ ‰Û„ËÏ ÛÁÎ‡Ï Ó„‡ÌË ̃ÂÌÌ ̊Ï Ó·ıÓ‰ÓÏ ‚ ̄ËËÌÛ. ‡Ê‰ ̊È ‡ÚË·ÛÚ ÏÓÊÂÚ ÔËÌËÏ‡Ú ̧ ÍÓÌ ̃ÌÓ ÏÌÓÊÂÒÚ‚Ó Á̇ ̃ÂÌËÈ. ÓÏ ÚÓ„Ó, ‚ ‡·ÓÚÂ
    Exact
    [8]
    Suffix
    ÓÔËÒ‡Ì ÏÓ‰ËÙˈËÓ‚‡ÌÌ ̊È ‡Î„ÓËÚÏ, ‰ÓÔÓÎÌËÚÂÎ ̧ÌÓ ËÒÔÓÎ ̧ÁÛ ̨ ̆ËÈ ËÌÙÓχˆË ̨ Ó ÔÛ·ÎË͇ˆËˇı ‚ ÒÓÓ· ̆ÂÒÚ‚‡ı Ë ÔÓÒÏÓÚ‡ı ÔÛ·ÎË͇ˆËÈ ÔÓÎ ̧ÁÓ‚‡ÚÂΡÏË. ƒÎˇ ÚÂÒÚËÓ‚‡Ìˡ ‡Î„ÓËÚχ ËÒÔÓÎ ̧ÁÛ ̨ÚÒˇ ‰‡ÌÌ ̊ ËÁ ÒÂÚË Facebook.
    (check this in PDF content)

  12. Start
    4821
    Prefix
    ÓÏ ÚÓ„Ó, ‚ ‡·ÓÚ [8] ÓÔËÒ‡Ì ÏÓ‰ËÙˈËÓ‚‡ÌÌ ̊È ‡Î„ÓËÚÏ, ‰ÓÔÓÎÌËÚÂÎ ̧ÌÓ ËÒÔÓÎ ̧ÁÛ ̨ ̆ËÈ ËÌÙÓχˆË ̨ Ó ÔÛ·ÎË͇ˆËˇı ‚ ÒÓÓ· ̆ÂÒÚ‚‡ı Ë ÔÓÒÏÓÚ‡ı ÔÛ·ÎË͇ˆËÈ ÔÓÎ ̧ÁÓ‚‡ÚÂΡÏË. ƒÎˇ ÚÂÒÚËÓ‚‡Ìˡ ‡Î„ÓËÚχ ËÒÔÓÎ ̧ÁÛ ̨ÚÒˇ ‰‡ÌÌ ̊ ËÁ ÒÂÚË Facebook. ¬ ‰‡ÌÌÓÈ ‡·ÓÚ Ô‰ÎÓÊÂÌ ËÚÂ‡ÚË‚Ì ̊È ‡Î„ÓËÚÏ, ÎËÌÂÈÌÓ Á‡‚ËÒˇ ̆ËÈ ÓÚ ÍÓÎË ̃ÂÒÚ‚‡ ·Â. ƒ‡ÌÌ ̊È ‡Î„ÓËÚÏ ‡·ÓÚ‡ÂÚ · ̊ÒÚÂÂ, ̃ÂÏ Ô‰ÎÓÊÂÌÌ ̊È ‚
    Exact
    [7]
    Suffix
    , Ë ÔÓÁ‚ÓΡÂÚ ËÒÔÓÎ ̧ÁÓ‚‡Ú ̧ ÛÊ ÔÓÎÛ ̃ÂÌÌ ̊ Á̇ ̃ÂÌˡ ‡ÚË·ÛÚÓ‚, ‚ ÓÚÎË ̃Ë ÓÚ ‡Î„ÓËÚχ ËÁ [8]. ŒÚÏÂÚËÏ Ú‡ÍÊÂ, ̃ÚÓ ‚ [8] Ӊ̇ ‚Â ̄Ë̇ ÏÓÊÂÚ ÔÓ‚ÎËˇÚ ̧ Ì ·ÓΠ̃ÂÏ Ì‡maxF acts·ÎËÊ‡È ̄Ëı ‚Â ̄ËÌ, ‚ ÚÓ ‚ÂÏˇ Í‡Í ‚ ‡Á‡·ÓÚ‡ÌÌÓÏ ‡Î„ÓËÚÏ ‚ÎˡÌË Ô‡ÍÚË ̃ÂÒÍË Ì ӄ‡ÌË ̃ÂÌÓ. ƒÎˇ ÚÂÒÚËÓ‚‡Ìˡ ‡Î„ÓËÚχ ËÒÔÓÎ ̧ÁÛ ̨ÚÒˇ „‡Ù ̊ ·ÎËÊ‡È ̄Â„Ó ÓÍÛÊÂÌˡ ÒÎÛ ̃‡ÈÌÓ ‚ ̊·‡ÌÌ ̊ı ÔÓÎ ̧ÁÓ‚‡ÚÂÎÂÈ ÒӈˇΠ̧ÌÓÈ ÒÂ
    (check this in PDF content)

  13. Start
    4919
    Prefix
    ¬ ‰‡ÌÌÓÈ ‡·ÓÚ Ô‰ÎÓÊÂÌ ËÚÂ‡ÚË‚Ì ̊È ‡Î„ÓËÚÏ, ÎËÌÂÈÌÓ Á‡‚ËÒˇ ̆ËÈ ÓÚ ÍÓÎË ̃ÂÒÚ‚‡ ·Â. ƒ‡ÌÌ ̊È ‡Î„ÓËÚÏ ‡·ÓÚ‡ÂÚ · ̊ÒÚÂÂ, ̃ÂÏ Ô‰ÎÓÊÂÌÌ ̊È ‚ [7], Ë ÔÓÁ‚ÓΡÂÚ ËÒÔÓÎ ̧ÁÓ‚‡Ú ̧ ÛÊ ÔÓÎÛ ̃ÂÌÌ ̊ Á̇ ̃ÂÌˡ ‡ÚË·ÛÚÓ‚, ‚ ÓÚÎË ̃Ë ÓÚ ‡Î„ÓËÚχ ËÁ
    Exact
    [8]
    Suffix
    . ŒÚÏÂÚËÏ Ú‡ÍÊÂ, ̃ÚÓ ‚ [8] Ӊ̇ ‚Â ̄Ë̇ ÏÓÊÂÚ ÔÓ‚ÎËˇÚ ̧ Ì ·ÓΠ̃ÂÏ Ì‡maxF acts·ÎËÊ‡È ̄Ëı ‚Â ̄ËÌ, ‚ ÚÓ ‚ÂÏˇ Í‡Í ‚ ‡Á‡·ÓÚ‡ÌÌÓÏ ‡Î„ÓËÚÏ ‚ÎˡÌË Ô‡ÍÚË ̃ÂÒÍË Ì ӄ‡ÌË ̃ÂÌÓ. ƒÎˇ ÚÂÒÚËÓ‚‡Ìˡ ‡Î„ÓËÚχ ËÒÔÓÎ ̧ÁÛ ̨ÚÒˇ „‡Ù ̊ ·ÎËÊ‡È ̄Â„Ó ÓÍÛÊÂÌˡ ÒÎÛ ̃‡ÈÌÓ ‚ ̊·‡ÌÌ ̊ı ÔÓÎ ̧ÁÓ‚‡ÚÂÎÂÈ ÒӈˇΠ̧ÌÓÈ ÒÂÚË ¬ÍÓÌÚ‡ÍÚÂ. 1. œÓÒÚ‡Ìӂ͇ Á‡‰‡ ̃Ë œÛÒÚ ̧ ËÏÂÂÚÒˇ ÌÂÍÓÚÓ ̊È ÌÂÓËÂÌÚËÓ‚‡ÌÌ ̊È Ì‚Á‚ ̄ÂÌÌ ̊È „
    (check this in PDF content)

  14. Start
    4945
    Prefix
    ¬ ‰‡ÌÌÓÈ ‡·ÓÚ Ô‰ÎÓÊÂÌ ËÚÂ‡ÚË‚Ì ̊È ‡Î„ÓËÚÏ, ÎËÌÂÈÌÓ Á‡‚ËÒˇ ̆ËÈ ÓÚ ÍÓÎË ̃ÂÒÚ‚‡ ·Â. ƒ‡ÌÌ ̊È ‡Î„ÓËÚÏ ‡·ÓÚ‡ÂÚ · ̊ÒÚÂÂ, ̃ÂÏ Ô‰ÎÓÊÂÌÌ ̊È ‚ [7], Ë ÔÓÁ‚ÓΡÂÚ ËÒÔÓÎ ̧ÁÓ‚‡Ú ̧ ÛÊ ÔÓÎÛ ̃ÂÌÌ ̊ Á̇ ̃ÂÌˡ ‡ÚË·ÛÚÓ‚, ‚ ÓÚÎË ̃Ë ÓÚ ‡Î„ÓËÚχ ËÁ [8]. ŒÚÏÂÚËÏ Ú‡ÍÊÂ, ̃ÚÓ ‚
    Exact
    [8]
    Suffix
    Ӊ̇ ‚Â ̄Ë̇ ÏÓÊÂÚ ÔÓ‚ÎËˇÚ ̧ Ì ·ÓΠ̃ÂÏ Ì‡maxF acts·ÎËÊ‡È ̄Ëı ‚Â ̄ËÌ, ‚ ÚÓ ‚ÂÏˇ Í‡Í ‚ ‡Á‡·ÓÚ‡ÌÌÓÏ ‡Î„ÓËÚÏ ‚ÎˡÌË Ô‡ÍÚË ̃ÂÒÍË Ì ӄ‡ÌË ̃ÂÌÓ. ƒÎˇ ÚÂÒÚËÓ‚‡Ìˡ ‡Î„ÓËÚχ ËÒÔÓÎ ̧ÁÛ ̨ÚÒˇ „‡Ù ̊ ·ÎËÊ‡È ̄Â„Ó ÓÍÛÊÂÌˡ ÒÎÛ ̃‡ÈÌÓ ‚ ̊·‡ÌÌ ̊ı ÔÓÎ ̧ÁÓ‚‡ÚÂÎÂÈ ÒӈˇΠ̧ÌÓÈ ÒÂÚË ¬ÍÓÌÚ‡ÍÚÂ. 1. œÓÒÚ‡Ìӂ͇ Á‡‰‡ ̃Ë œÛÒÚ ̧ ËÏÂÂÚÒˇ ÌÂÍÓÚÓ ̊È ÌÂÓËÂÌÚËÓ‚‡ÌÌ ̊È Ì‚Á‚ ̄ÂÌÌ ̊È „‡ÙG′(V′, E′)Ò ‰Ë‡ÏÂÚÓÏ, 
    (check this in PDF content)

  15. Start
    5776
    Prefix
    ˇÏÂÚÓÏ, ‡‚Ì ̊Ï ‰‚ÛÏ, Ë ˆÂÌÚÓÏ ‚ ‚Â ̄ËÌÂu, ͇ʉ‡ˇ ‚Â ̄Ë̇ ÍÓÚÓÓ„Ó ÏÓÊÂÚ ËÏÂÚ ̧ ‰Ó ÌÂÒÍÓÎ ̧ÍËı ÔËÁ̇ÍÓ‚ (‡ÚË·ÛÚÓ‚), ÔË ̃ÂÏ Û Í‡Ê‰ÓÈ ‚Â ̄ËÌ ̊p-È ÔËÁÌ‡Í ÏÓÊÂÚ Ì‡ıÓ‰ËÚ ̧Òˇ ‚ Ó‰ÌÓÏ ËÁ ÚÂı ÒÓÒÚÓˇÌËÈ: ÔËÒÛÚÒÚ‚ÛÂÚ, ÓÚÒÛÚÒÚ‚ÛÂÚ, ÌÂÓÔ‰ÂÎÂÌ. œÛÒÚ ̧ ÔË ̋ÚÓÏ Ì‚ÓÁÏÓÊÌÓ ‡ÁÎË ̃ËÚ ̧ ‰‚‡ ÔÓÒΉÌËı ÒÓÒÚÓˇÌˡ. √‡Ù ̊, ‚ ÍÓÚÓ ̊ı Á̇ ̃ÂÌˡ ‚ÒÂı ÔËÁ̇ÍÓ‚ ÓÔ‰ÂÎÂÌ ̊, ‡ÒÒχÚË‚‡ ̨ÚÒˇ, ̇ÔËÏÂ, ‚
    Exact
    [10]
    Suffix
    . ÷ÂÎ ̧ ̨ ‰‡ÌÌÓÈ ‡·ÓÚ ̊ ˇ‚ΡÂÚÒˇ ‡Á‡·ÓÚ͇ ‡Î„ÓËÚχ, ÔÓÁ‚ÓΡ ̨ ̆Â„Ó ‚ ̊‰‚ËÌÛÚ ̧ Ô‰ÔÓÎÓÊÂÌËÂ Ó ÒÓÒÚÓˇÌËË ÌÂÓÔ‰ÂÎÂÌÌ ̊ı (ÓÚÒÛÚÒÚ‚Û ̨ ̆Ëı) ÔËÁ̇ÍÓ‚ ‰Îˇ χÍÒËχΠ̧ÌÓ„Ó ÍÓÎË ̃ÂÒÚ‚‡ ‚Â ̄ËÌ Ë ‚ ̊‰ÂÎËÚ ̧ ÔÓ ̋ÚËÏ ÔËÁÌ‡Í‡Ï ÒÓÓ· ̆ÂÒÚ‚‡ ‚ „‡ÙÂ.
    (check this in PDF content)

  16. Start
    8055
    Prefix
    ◊ÂÌ ̊Ï Ó·ÓÁ̇ ̃ÂÌ ̊ ‚Â ̄ËÌ ̊, ‰Îˇ ÍÓÚÓ ̊ı „·‚Ì ̊È ÔËÁÌ‡Í ÌÂËÁ‚ÂÒÚÂÌ “Ó„‰‡ ‰Îˇ ‚Â ̄ËÌ, ‰Îˇ ÍÓÚÓ ̊ı Ì Û͇Á‡Ì „·‚Ì ̊È ÔËÁ̇Í, Â„Ó ÏÓÊÌÓ ÓÔ‰ÂÎËÚ ̧ ÔÓ ÔËÁÌ‡Í‡Ï ÒÓÒ‰ÂÈ ÔÓ Ï‡ÊÓËÚ‡ÌÓÏÛ ÔËÁ̇ÍÛ, Ú‡Í Í‡Í ÂÒÎË Û ·ÓÎ ̧ ̄ËÌÒÚ‚‡ ÒÓÒ‰ÂÈ ÂÒÚ ̧ Ó‰Ë̇ÍÓ‚ ̊È ÔËÁ̇Í, ÚÓ Ë Û Ò‡ÏÓÈ ‚Â ̄ËÌ ̊ ÔËÁ̇Í, ÒÍÓ ‚Ò„Ó, ·Û‰ÂÚ Ú‡ÍËÏ ÊÂ, ̃ÚÓ ˇ‚ΡÂÚÒˇ ÒΉÒÚ‚ËÂÏ Úˇ‰ÌÓÈ ÒÚÛÍÚÛ ̊
    Exact
    [11]
    Suffix
    . ŒÚÏÂÚËÏ Ú‡ÍÊÂ, ̃ÚÓ ‰Îˇ ÚÓ„Ó, ̃ÚÓ· ̊ ‡·ÓڇΠ‚ ̊·Ó ÔÓ Ï‡ÊÓËÚ‡ÌÓÏÛ ÔËÁ̇ÍÛ ÌÛÊÌÓ, ̃ÚÓ· ̊ ıÓÚˇ · ̊ Ó‰ËÌ ÒÓÒ‰ ËÏÂÎ Ú‡ÍÓÈ Ê ÔËÁ̇Í, ÂÒÎË Û ÒÓÒ‰ÂÈ ÓÌË ‚ÓÓ· ̆ ÂÒÚ ̧ (Á‡ ̋ÚÓ ÓÚ‚Â ̃‡ÂÚ ÙÛÌÍˆËˇchoose, ‡Î„ÓËÚÏ2).
    (check this in PDF content)

  17. Start
    11659
    Prefix
    ‚ÓΡÂÚ: ‚Ó-ÔÂ‚ ̊ı, Ò‡‚ÌËÚ ̧ ͇ ̃ÂÒÚ‚Ó ‰‚Ûı ‡Á·ËÂÌËÈ Ò ‡ÁÌ ̊Ï ÍÓÎË ̃ÂÒÚ‚ÓÏ Í·ÒÚÂÓ‚; ‚Ó-‚ÚÓ ̊ı, ÓˆÂÌËÚ ̧ ͇ ̃ÂÒÚ‚Ó ‡Á·ËÂÌˡ ·ÂÁ Ò‡‚ÌÂÌˡ Ò ‰Û„ËÏË ‚ÓÁÏÓÊÌ ̊ÏË ‡Á·ËÂÌˡÏË; ‚-ÚÂÚ ̧Ëı, ÓˆÂÌËÚ ̧ ͇ ̃ÂÒÚ‚Ó ‡·ÓÚ ̊ ‡Î„ÓËÚχ ‚ ̊‰ÂÎÂÌˡ ÒÓÓ· ̆ÂÒÚ‚ ̇ ‚ ̊·ÓÍ ËÁ ÌÂÒÍÓÎ ̧ÍËı „‡ÙÓ‚ ̃ÂÂÁ Ò‰Ì Á̇ ̃ÂÌË ÏÂÚËÍ. ŒÊˉ‡Âχˇ ÔÎÓÚÌÓÒÚ ̧ ÔÓ͇Á ̊‚‡ÂÚ, ̇ÒÍÓÎ ̧ÍÓ Í·ÒÚÂ ̊ <ÔÎÓÚÌÂÂ>, ̃ÂÏ Ò‡Ï „‡Ù
    Exact
    [12]
    Suffix
    : ρ(C) = ∑k i=1 |Vi| |V| ω(Gi) |Vi|θ , „‰Âω(G) =|V|+ ∑ e∈E ω(e)| ‚ÂÒ „‡Ù‡ (ÔÓÒÍÓÎ ̧ÍÛ „‡Ù Ì‚Á‚ ̄ÂÌÌ ̊È, ÚÓω(e) = 1); θ| ÔÎÓÚÌÓÒÚ ̧ ‚ÒÂ„Ó „‡Ù‡, Ú.Â.ω(G) =|V|θ;Gi(Vi, Ei)| ÔÓ‰„‡Ù, ÒÓÓÚ‚ÂÚÒÚ‚Û ̨ ̆ËÈi-ÏÛ Í·ÒÚÂÛ.
    (check this in PDF content)

  18. Start
    12194
    Prefix
    Œ ̃‚ˉÌÓ, ̃ÚÓ Á̇ ̃ÂÌËÂρ(C)ÔË ıÓÓ ̄ÂÏ Í‡ ̃ÂÒÚ‚Â Í·ÒÚÂËÁ‡ˆËË ÒÚÂÏËÚÒˇ Í2, ̃ÚÓ ÒÓÓÚ‚ÂÚÒÚ‚ÛÂÚ Í·ÒÚÂ‡Ï Ò ‚ ̊ÒÓÍÓÈ ÔÎÓÚÌÓÒÚ ̧ ̨, ÔË ̃ÂÏ ̃ÂÏ ‚ ̊ ̄ Á̇ ̃ÂÌËÂ, ÚÂÏ Í·ÒÚÂËÁ‡ˆËˇ ÎÛ ̃ ̄Â. »Ì‰ÂÍÒ ÒËÎÛ ̋ÚÓ‚ (silhouette index) ÔÓ͇Á ̊‚‡ÂÚ, ̇ÒÍÓÎ ̧ÍÓ ıÓÓ ̄Ó Í‡Ê‰ ̊È Ó· ̇ÂÍÚ (‚Â ̄Ë̇) ÎÂÊËÚ ‚ Ò‚ÓÂÏ Í·ÒÚÂÂ Ë ‚ ̊ ̃ËÒΡÂÚÒˇ ͇Í
    Exact
    [13,14]
    Suffix
    S= 1 |V| ∑bi−ai max(ai, bi) , „‰Âai| ÏÂ‡ ÒıÓÊÂÒÚËi-È ‚Â ̄ËÌ ̊ ÒÓ Ò‚ÓËÏ Í·ÒÚÂÓÏ;bi| ÏÂ‡ ÒıÓÊÂÒÚËi-È ‚Â ̄ËÌ ̊ ÒÓ ·ÎËÊ‡È ̄ËÏ Í ÌÂÈ (ÌÓ Ì ҂ÓËÏ) Í·ÒÚÂÓÏ. ¬ ͇ ̃ÂÒÚ‚Â ÏÂ ̊ ÒıÓÊÂÒÚË ‚Â ̄ËÌ ̊ Ò Í·ÒÚÂÓÏ ‚ÁˇÚÓ Ò‰Ì ‡ÒÒÚÓˇÌË ÓÚ ‚Â ̄ËÌ ̊ ‰Ó ‚Â ̄ËÌ Í·ÒÚÂ‡. ƒÎˇ ͇ʉÓÈ ‚Â ̄ËÌ ̊ Ë̉ÂÍÒ ÔËÌËχÂÚ Á̇ ̃ÂÌˡ ‚ ËÌÚÂ‚‡Î ÓÚ−1‰Ó1.
    (check this in PDF content)

  19. Start
    13072
    Prefix
    —‰ÌËÈ Ë̉ÂÍÒ ËÏÂÂÚ Á̇ ̃ÂÌˡ ‚ ‰Ë‡Ô‡ÁÓÌ ÓÚ−1‰Ó1, ÔË ̃ÂÏ ̃ÂÏ ·ÎËÊ Á̇ ̃ÂÌË Í1, ÚÂÏ ÎÛ ̃ ̄ ͇ ̃ÂÒÚ‚Ó ÔÓÎÛ ̃ÂÌÌ ̊ı Í·ÒÚÂÓ‚. ÕÓχÎËÁÓ‚‡Ì̇ˇ Hubert'sΓStatistic Ô‰ÒÚ‡‚ΡÂÚ ÒÓ·ÓÈ ÔÓ ̋ÎÂÏÂÌÚÌÛ ̨ ÍÓÂΡˆË ̨ ‰‚Ûı χÚˈ
    Exact
    [14]
    Suffix
    : Γ =ˆ 1 M |V|−1∑ i=1 |V|∑ j=1 (X(i, j)−μX)(Y(i, j)−μY) σXσY , „‰ÂX| χÚˈ‡ ‡ÒÒÚÓˇÌËÈ;μX| Ò‰Ì ‡ÒÒÚÓˇÌËÂ;Y| χÚˈ‡ ‡ÒÒÚÓˇÌËÈ ÏÂÊ‰Û ˆÂÌÚ‡ÏË Í·ÒÚÂÓ‚;μY| Ò‰Ì ‡ÒÒÚÓˇÌË ÏÂÊ‰Û ˆÂÌÚ‡ÏË Í·ÒÚÂÓ‚;σX,σY| Ò‰ÌÂÍ‚‡‰‡ÚË ̃Ì ̊ ÓÚÍÎÓÌÂÌˡ ‰Îˇ ÒÓÓÚ‚ÂÚÒÚ‚Û ̨ ̆Ëı χÚˈ;M=|V|(|V|−1)/2| Ó· ̆ ÍÓÎË ̃ÂÒÚ‚Ó ‚Â ̄ËÌ ‚ ‚ÂıÌÂÈ ÚÂÛ„ÓÎ ̧ÌÓÈ Ï‡Úˈ (Ú‡Í Í‡Í „‡Ù ̊ ÌÂÓËÂÌÚËÓ‚‡ÌÌ ̊Â, ‡ÒÒχÚË‚‡ÂÚÒˇ
    (check this in PDF content)

  20. Start
    13769
    Prefix
    ̆Ëı χÚˈ;M=|V|(|V|−1)/2| Ó· ̆ ÍÓÎË ̃ÂÒÚ‚Ó ‚Â ̄ËÌ ‚ ‚ÂıÌÂÈ ÚÂÛ„ÓÎ ̧ÌÓÈ Ï‡Úˈ (Ú‡Í Í‡Í „‡Ù ̊ ÌÂÓËÂÌÚËÓ‚‡ÌÌ ̊Â, ‡ÒÒχÚË‚‡ÂÚÒˇ ÚÓÎ ̧ÍÓ Ó̇). œË ̋ÚÓψΓ∈[−1; 1]Ë ·ÓÎ ̧ ̄Ë Á̇ ̃ÂÌˡ ÔÓ‰‡ÁÛÏ‚‡ ̨Ú ÎÛ ̃ ̄Û ̨ ÒÚÛÍÚÛÛ Í·ÒÚÂÓ‚. 4. ÃÂÚÓ‰ ‰ÓÒÚÛÔ‡ Í ÒӈˇΠ̧Ì ̊Ï Ò‚ˇÁˇÏ ÒӈˇΠ̧ÌÓÈ ÒÂÚË ƒÎˇ ÔÓÎÛ ̃ÂÌˡ ÒӈˇΠ̧Ì ̊ı „‡ÙÓ‚ ÒӈˇΠ̧ÌÓÈ ÒÂÚË ËÒÔÓÎ ̧ÁÓ‚‡Ì ̊ ÔÓ‰ıÓ‰ ̊, ‡Ì‡ÎÓ„Ë ̃Ì ̊ ÓÔËÒ‡ÌÌ ̊Ï ‚
    Exact
    [15]
    Suffix
    . ƒ‡ÌÌ ̊ ÒӈˇΠ̧ÌÓ„Ó „‡Ù‡ ÒÓ·‡Ì ̊ ̃ÂÂÁ ÓÚÍ ̊ÚÓ ÔÛ·ÎË ̃ÌÓ API, ‡ÒÔÓÎÓÊÂÌÌ ̊È ÔÓ ‡‰ÂÒÛhttp://api.vk.com, ÏÂÚÓ‰ ̊group.getMembersËfriends.get. ÒÓʇÎÂÌË ̨, Ì ‚Ò ‰‡ÌÌ ̊ ‰ÓÒÚÛÔÌ ̊ ̃ÂÂÁ API, ÔÓ ̋ÚÓÏÛ ËÌÙÓχˆË ̨ Ó ÔÓÎ ̧ÁÓ‚‡ÚÂΡı ÔË ̄ÎÓÒ ̧ ÒÓ·Ë‡Ú ̧ ÔÛÚÂÏ Ô‡ÒËÌ„‡ HTML-ÒÚ‡Ìˈ ÔÓÙËÎÂÈ Ë ÔÓËÒÍÓ‚ÓÈ ‚ ̊‰‡ ̃Ë ¬ ÓÌÚ‡ÍÚÂ.
    (check this in PDF content)

  21. Start
    14691
    Prefix
    Õ‡ÍÓ̈, ‰Îˇ ͇ʉÓÈ „ÛÔÔ ̊, ̄ÍÓÎ ̊, ͇Ù‰ ̊ Ë ÏÂÒÚ‡ ‡·ÓÚ ̊ ÒÓ·Ë‡ÎÒˇ ÒÔËÒÓÍ Û ̃‡ÒÚÌËÍÓ‚, Ó·Û ̃‡‚ ̄ËıÒˇ Ë ‡·ÓÚ‡‚ ̄Ëı ÒÓÓÚ‚ÂÚÒÚ‚ÂÌÌÓ. 5. œÓ„‡ÏÏÌÓ ӷÂÒÔ ̃ÂÌË ƒÎˇ  ̄ÂÌˡ Á‡‰‡ ̃Ë Ò·Ó‡ ÚÂÒÚÓ‚ÓÈ ‚ ̊·ÓÍË ‰Ó‡·ÓÚ‡ÌÓ ÔÓ„‡ÏÏÌÓ ӷÂÒÔ ̃ÂÌË ‰Îˇ Ò·Ó‡, ‡Á‡·ÓÚ‡ÌÌÓ ‚
    Exact
    [15]
    Suffix
    . ƒ‡ÌÌ ̊ Ò͇ ̃Ë‚‡ÎËÒ ̧ ‚ ÌÂÒÍÓÎ ̧ÍÓ ÔÓÚÓÍÓ‚ ̃ÂÂÁ ‡ÌÓÌËÏÌÛ ̨ ÒÂÚ ̧ Tor, Ô‰‚‡ËÚÂÎ ̧ÌÓ Ó·‡·‡Ú ̊‚‡ÎËÒ ̧ Ë Á‡ÔËÒ ̊‚‡ÎËÒ ̧ ‚ ÂΡˆËÓÌÌÛ ̨ ·‡ÁÛ ‰‡ÌÌ ̊ı PostgreSQL. –‡ÒÔ‰ÂÎÂÌË Á‡‰‡ ̃ Ú‡Í Ê ÓÒÛ ̆ÂÒڂΡÎÓÒ ̧ c ÔÓÏÓ ̆ ̧ ̨ ¡ƒ ÍÎ ̨ ̃-Á̇ ̃ÂÌË Redis.
    (check this in PDF content)

  22. Start
    15027
    Prefix
    ‡·ÓÚ‡ÌÓ ÔÓ„‡ÏÏÌÓ ӷÂÒÔ ̃ÂÌË ‰Îˇ Ò·Ó‡, ‡Á‡·ÓÚ‡ÌÌÓ ‚ [15]. ƒ‡ÌÌ ̊ Ò͇ ̃Ë‚‡ÎËÒ ̧ ‚ ÌÂÒÍÓÎ ̧ÍÓ ÔÓÚÓÍÓ‚ ̃ÂÂÁ ‡ÌÓÌËÏÌÛ ̨ ÒÂÚ ̧ Tor, Ô‰‚‡ËÚÂÎ ̧ÌÓ Ó·‡·‡Ú ̊‚‡ÎËÒ ̧ Ë Á‡ÔËÒ ̊‚‡ÎËÒ ̧ ‚ ÂΡˆËÓÌÌÛ ̨ ·‡ÁÛ ‰‡ÌÌ ̊ı PostgreSQL. –‡ÒÔ‰ÂÎÂÌË Á‡‰‡ ̃ Ú‡Í Ê ÓÒÛ ̆ÂÒڂΡÎÓÒ ̧ c ÔÓÏÓ ̆ ̧ ̨ ¡ƒ ÍÎ ̨ ̃-Á̇ ̃ÂÌË Redis. »Á ¡ƒ „‡Ù ̋ÍÒÔÓÚËÓ‚‡ÎÒˇ ÒÍËÔÚÓÏ ‚ ÙÓÏ‡Ú GEXF ‰Îˇ ‚ÓÁÏÓÊÌÓÒÚË ÔÓÒÏÓÚ‡ ‚ Gephi
    Exact
    [16]
    Suffix
    . ≈ ̆ ӉËÌ ÒÍËÔÚ Ó·ÌӂΡΠGEXF, ‰Ó·‡‚Ρˇ ‡Á·ËÂÌË ̇ ÒÓÓ· ̆ÂÒÚ‚‡ ÔÓ ‡Á‡·ÓÚ‡ÌÌÓÏÛ ‡Î„ÓËÚÏÛ. 6. –ÂÁÛÎ ̧Ú‡Ú ̊ ‡·ÓÚ ̊ ƒÎˇ ÚÂÒÚÓ‚ÓÈ ‚ ̊·ÓÍË ÒÓ·‡Ì ̊ ÒӈˇΠ̧Ì ̊ „‡Ù ̊2000ÒÎÛ ̃‡ÈÌ ̊ı ÔÓÎ ̧ÁÓ‚‡ÚÂÎÂÈ Ë ÔÓËÁ‚‰Â̇ Ëı Ó·‡·ÓÚ͇ ÒÓ Á̇ ̃ÂÌˡÏË ÍÓ ̋ÙÙˈËÂÌÚ‡α‚ ËÌÚÂ‚‡Î ÓÚ0.1‰Ó0.9Ò ̄‡„ÓÏ 0.1. ƒÎˇ ‚ÒÂı „‡ÙÓ‚ ÔÓ‰Ò ̃ËÚ‡Ì ̊ ÓˆÂÌÍË Í‡ ̃ÂÒÚ‚‡ Í·ÒÚÂËÁ‡ˆËË Ë ÔÓ‰Ò ̃ËÚ‡Ì ̊ Ò‰ÌË Á̇ ̃ÂÌˡ.
    (check this in PDF content)