pajekÖÐÎÄʹÓÃÊÖ²á - ͼÎÄ ÁªÏµ¿Í·þ

·¢²¼Ê±¼ä : ÐÇÆÚÒ» ÎÄÕÂpajekÖÐÎÄʹÓÃÊÖ²á - ͼÎĸüÐÂÍê±Ï¿ªÊ¼ÔĶÁ1165a717af1ffc4ffe47acdf

Pajek ¨C Manual

24

»Ø±¨¡£

5

* ½áµãΪԼÊøΪ Ci : Ci = ¡Æc

, ¶ÔÓÚ¶ÀÁ¢½áµã i

j ij

C= 1 µÄ¼¯ºÏ¡£

£­ Clustering Coefficients(¾Û¼¯¶ÈϵÊý) £­ ÔÚÎÞÏòÍøÂçÖмÆË㲻ͬµÄ¹ÌÓÐÇ÷Ïò¾Û¼¯¶È:

Éè deg(¦Ô) ±íʾ½áµã ¦Ô µÄµÄ¶ÈÊý£¬ | E (G1 (¦Ô)) | Óë½áµã ¦Ô Ö±Á¬µÄº¬ÓÐ 1 ¸öÁھӵĽáµã£¬ MaxDeg ÍøÂçÖе¥¸ö½áµãµÄ×î´ó¶ÈÊý£¬Óë E (G2 (¦Ô)) £¬Óë½áµã ¦Ô Ö±Á¬µÄº¬ÓÐ 1 µ½ 2 ¸öÁÚ ¾ÓµÄ½áµã¡£

* CC1 £­ Ö»ÓÐ1¸öÁھӵĽáµãµÄ¾Û¼¯¶È¡£

2 | E(G (¦Ô)) |deg(¦Ô) 1 * CC CC1 ' (¦Ô) = CC 1 (¦Ô) = 1(¦Ô)

deg(¦Ô) ? (deg(¦Ô) ? 1) MaxDeg

* CC2 £­ 2 ¸öÁھӵĽáµãµÄ¾Û¼¯¶È¡£ *

| (G (¦Ô)) | CC ' (¦Ô) = deg(¦Ô) (¦Ô) E 1

(¦Ô) = CC2 CC2

| E(G2 (¦Ô)) MaxDeg 2 |

Èç¹û deg(¦Ô)¡Ü½áµã ¦Ô ËùÓеľۼ¯¶ÈΪ 0¡£

£­ Summing up Values of Lines(ÏßÊýºÍ) £­ ÓëÑ¡È¡½áµãÏàÁ¬µÄËùÓеÄÈë¶ÈÓë³ö¶È£¬»ò ËùÓеÄÏßÊýµÄºÍÊý¡£

£­ Min of Values of Lines(×îСÏßÊý) £­ ÕÒµ½ÓëÑ¡Ôñ½áµãÏàÁ¬µÄÈë¶ÈÓë³ö¶È£¬»òËùÓÐ ÏßÊýµÄ×îСֵ¡£

£­ Max of Values of Lines(×î´óÏßÊý) £­ ÕÒµ½ÓëÑ¡Ôñ½áµãÏàÁ¬µÄÈë¶ÈÓë³ö¶È£¬»òËùÓÐÏß ÊýµÄ×î´óÖµ¡£

£­ Centers(ÖÐÐÄ) £­ ÔÚͼÖÐʹÓá°ÂӶᡱ£¨robbery£©Ëã·¨ÕÒµ½ÖÐÐÄ£º½áµã±ÈËüÃÇ£¨ÖÐ ÐÄ£©µÄÁÚ¾Óº¬Óиü¸ß¶ÈÊý£¨¸üÇ¿£©Ê±´ÓËüÃÇÖÐÂÓÈ¡Ç¿¶È£º

* Ê×Ïȸù¾Ý½áµãµÄ¶ÈÊý¸³ÓèÏàÓ¦½áµãÏàӦǿ¶È£¬»òÕßÓà 1 ¸³Öµ¡£

* µ±¡°ÐéÈõ¡±½áµã±»ÕÒµ½µÄʱºò£¬ÁÚ¾Ó¸ù¾ÝÇ¿¶È´ÓËüÂÓÈ¡ÏàÓ¦µÄÇ¿¶È£¬»òÕßËûÃÇƽ ·Ö¡£

£­ PCore(P ºË)£­Ò»°ã»¯ºËÐÄ

* Degree(¶È) £­ ¼òµ¥ºËÐÄ¡£

* Sum(ºÍ) £­ ½«ÏßÊý¼ÆÈë×ÜÖµ account ¡££¨ÔÚ PCore ÖÐÏßÊýµÄ×ܺͣ© * Max(×î´ó) £­½«ÏßÊý¼ÆÈë×ÜÖµ account¡££¨ÔÚ PCore ÖÐÏßÊýµÄ×î´ó£©

5

ÒÔÉÏÄÚÈÝËù¡°Éµ´óʦ¡±·­Ò룬Email£º

24

Pajek 1.16 / October 4, 2006

Pajek ¨C Manual

25

Ñ­»· ¹ý¶É

ͼ 9£ºÊôÓÚÑ­»·ºÍ¹ý¶ÉµÄÏߣ¨½Ý¾¶£©3 ±ß»·¡£

Ñ­»· ¹ý¶É ×Úϵ

ÁâÐÎ

ͼ 10£º »¡É쵀 4 ±ß»·µÄÖÖÀà

z Count(ÊýÄ¿) £­ ÿÌõ±ßÊôÓÚÔ¤ÏÈÖ¸¶¨µÄ»·µÄ´ÎÊý¡£

£­ 3-rings(3 ±ß»·) £­ ÿÌõÊôÓÚ 3 ±ß»·µÄ±ßµÄ¼ÆÊý£¨count number£©¡£

* ÎÞÏò¡ª¶ÔÓÚÎÞÏòÍøÂç £­ ¼ÇÈ¡ÎÞÏòÈý±ß»·µÄ¼ÆÊý¡£

* ÓÐÏò¡ª¶ÔÓÚÓÐÏòÍøÂç £­ ¼ÇÈ¡Ñ­»·£¬¹ý¶É£¬»òÕßËùÓÐµÄ 3 ±ß»·£¬»òÕß¼ÇȡÿÌõ±ß

Ϊ¹ý¶É½Ý¾¶µÄ´ÎÊý(¼ûͼ 9)¡£

£­4-rings£¨4 ±ß»·£©£­ ÿÌõÊôÓÚ 4 ±ß»·µÄ±ßµÄ¼ÆÊý(count number)¡£

* ÎÞÏò¡ª¶ÔÓÚÎÞÏòÍøÂç £­ ¼ÇÈ¡ÎÞÏò 4 ±ß»·µÄ¼ÆÊý¡£

* ÓÐÏò¡ª¶ÔÓÚÓÐÏòÍøÂç £­ ¼ÇÈ¡Ñ­»·£¬¹ý¶É£¬»òÕßËùÓÐµÄ 4 ±ß»·£¬»òÕß¼ÇȡÿÌõ±ß Ϊ¹ý¶É½Ý¾¶µÄ´ÎÊý(¼ûͼ 10)¡£

25

Pajek 1.16 / October 4, 2006

Pajek ¨C Manual

26

3.3 Nets(Íø)

Á½¸öÍøÂçµÄÔËËã¡£

z Union of lines(±ßµÄÁªºÏ) £­ ÈÚºÏÑ¡È¡µÄÍøÂç¡£½á¹ûÊÇÒ»¸ö¸´ºÏÁªÏµµÄÍøÂç¡£Èç¹ûÄãÏë

µÃµ½ÍøÂçµÄÁªºÏ£¬¸´ºÏ±ß±ØÈ»±»É¾³ý¡£ÍøÂç±ØÐëÔÚά¶ÈÉÏÆ¥Åä»ò£ºÈç¹ûÒ»¸öÍøÂçÓÐ m ¸ö½áµãºÍÆäËû n ¸ö½áµã£¬ÇÒ m

z CrossDifference£¨½»²æ²î¼¯£©£­ ±»Ñ¡È¡ÍøÂçµÄ²î¼¯¡£

z Difference(²î¼¯) £­ ½«Ïà¹ØÊýÄ¿¿¼Âǵı»Ñ¡È¡ÍøÂçµÄ²î¼¯¡£

z Union of vertices(½áµãµÄÁªºÏ) £­ ½«µÚ¶þ¸öÍøÂç¼ÓÈëµ½µÚÒ»¸öÍøÂçºó¡£

z Fragment£¨1 in 2£©(ËéƬ)¡ªÔÚÍøÂç 2 ÖÐÕÒµ½ËùÓÐËéƬµÄ¸±±¾£¨ÓÉÍøÂç 1 ¾ö¶¨£©

£­ Find (Ñ°ÕÒ) £­ Ö´ÐÐÃüÁî

£­ Options£¨Ñ¡Ï Ñ¡ÔñÊʵ±µÄËéƬģÐÍ¡£

* Induced(ÓÕµ¼µÄ) £­ ËéƬµÄ¸±±¾ÖÐÁ½½áµã¼ä²»ÄÜÓжàÓàµÄ±ßÀ´Æ¥Å䣨ǿÌõ¼þ£© ·ñÔò¶àÓàµÄ±ß»á±»Ìá³ö£¨present£©¡££¨Ïà¶Ô½ÏÈõ£© * Labeled(±ê¼ÇµÄ) £­ ±ê¼Ç±ØÐëÆ¥Å䣨ÀýÈ磺·Ö×ÓÖеÄÔ­×Ó£©¡£±ê¼ÇÓ÷ֻ®£¨partition£© ÖеÄÀàÐÍ£¨ÑÕÉ«£©À´¾ö¶¨¡ªµÚÒ»¸ö·Ö»®ÓëµÚ¶þ¸ö·Ö»®±ØÐëÔÚÑ°ÕÒ±ê¼Ç¹ýµÄËéƬ֮ǰ Ñ¡Ôñ¡£µÚÒ»¸ö·Ö»®¾ö¶¨µÚÒ»¸öÍøÂ磨ËéƬ£©µÄ¡®±ê¼Ç¡¯£¬µÚ¶þ¸ö·Ö»®¾ö¶¨µÚ¶þ¸ö£¨Ô­ ʼµÄ£©ÍøÂç¡£

26

Pajek 1.16 / October 4, 2006

Pajek ¨C Manual

27

* Check values of Lines(¼ì²é±ß¼äµÄÊýÖµ)£­±ßµÄÊýÖµ±ØÐëÆ¥Å䣨ÀýÈ磺ÔÚ¼ÒÆ×ѧÖÐ ±íʾÐÔ±ðµÄÊýÖµ£º1¡ªÄУ¬2¡ªÅ®£©

* Check relation number(¼ì²éÏà¹ØϵÊý)¡ªÏà¹ØϵÊý±ØÐëÆ¥Åä¡£

* Check only cluster(½ö½ö¼ì²éÀà)¡ªÖ»ÓÐËéƬ»á±»²éÕÒ¡£ÆäÖУ¬µÚÒ»¸ö½áµãÊÇÀàÖÐ ½áµãµÄÒ»¸ö¡£

ͼ 11£ºËéƬ¡ªRagusaµÄ½üÇ×ͨ»é

* Extract subnetwork(Õ¹¿ª×ÓÍø)¡ª²úÉú¸½¼Ó½á¹û£ºÕ¹¿ª°üº¬ÊôÓÚËéƬºÍÒ»Ö±ߵÄ×Ó Íø¡£ ¡¤Retain all vertices after extracting (ÔÚÕ¹¿ªÖ®ºó±£ÁôËùÓнáµã)£­ÔÚÕ¹¿ªºóµÄÍøÂç ÓëÔ­ÍøÂçÏàͬµÄ½áµã»á±»±£Áô£¬½ö½ö²»ÊôÓÚÈκÎËéƬµÄ±ß½«±»È¡Ïû¡£

* Same vertices determine one fragment at most(Ïàͬ½áµã×î´ó»¯¾ö¶¨Ò»¸öËéƬ)¡ª ÔÚͬ½áµã¼¯ºÏ£¨²»Í¬±ß£©ÉϵÄËéƬ´¦ÀíµÄ·½Ê½ Èç¹ûûÓб»Ñ¡Ôñ£ºÔÊÐíÏàͬ½áµã¼¯µÄËéƬ

Ñ¡Ôñ£º²»ÔÊÐíÏàͬ½áµã¼¯µÄËéƬ¡£

* Repeating vertices in fragment allowed £­ Ïàͬ½áµã¿ÉÒÔÔÚËéƬÖгöÏÖ¶à´Î¡£(Àý È磺ÔÚÑ­»·ÖÐ)

z Multiply First*Second£¨³Ë·¨ µÚÒ»¸ö*µÚ¶þ¸ö£©£­ ½«ËùÑ¡ÔñµÄ 1 »ò 2 ÍøÂçÄ£ÐÍÏà³Ë£¨Óë

³Ë·¨¹æÔòÏàÆ¥Å䣩 z Shrink coordinates(1 to 2)(ËõСһÖÂÐÔ) ¡ªµ±ÄãËõСÍøÂçʱÓÐÓ㬵¥¶ÀËõСÿһ¸öÍøÂ磬

È»ºó½«ËùÓеÄÒ»ÖÂÐÔ¸³ÓèԭʼÍøÂçÖеĽáµã£¨Í¬Ò»ÀàµÄ½áµãµÃµ½ÏàͬµÄÒ»ÖÂÐÔ£©¡£ÓÃËõ СÍøÂç 1 µÄÒ»ÖÂÐÔÌæ»»ÍøÂç 2 µÄÒ»ÖÂÐÔ¡£Ëõ¼õ¿ÉÒÔÓÃ

? ·Ö»® »ò ? ½á¹¹ À´¶¨Òå 6¡£

6

Ϊ AndyChang ·­Ò룬Email: andychang83@gmail.com

27

Pajek 1.16 / October 4, 2006