IGRAPH ¶óÀ̺귯¸®±×·¡ÇÁ »ý¼º ¹× Á¶ÀÛÀ»À§ÇÑ ¶óÀ̺귯¸® | |
Áö±Ý ´Ù¿î·Îµå |
IGRAPH ¶óÀ̺귯¸® ¼øÀ§ ¹× ¿ä¾à
±¤°í
- ƯÇã:
- GPL
- °¡°Ý:
- FREE
- °Ô½ÃÀÚ À̸§:
- Gabor Csardi and Tamas Nepusz
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://cneurocvs.rmki.kfki.hu/igraph/download.html
- ¿î¿µÃ¼Á¦:
- Mac OS X
- ÆÄÀÏ Å©±â:
- 1.5 MB
IGRAPH ¶óÀ̺귯¸® ű×
IGRAPH ¶óÀ̺귯¸® ¼³¸í
±×·¡ÇÁ »ý¼º ¹× Á¶ÀÛÀ»À§ÇÑ µµ¼°ü IGRAPH´Â »ç¿ëµÇÁö ¾Ê°í Áö½Ã µÈ ±×·¡ÇÁ¸¦ ¸¸µé°í Á¶ÀÛÇϱâÀ§ÇÑ ¹«·á ¼ÒÇÁÆ®¿þ¾î ÆÐÅ°ÁöÀÔ´Ï´Ù. IGraph´Â ÃÖ¼ÒÇÑÀÇ ½ºÆÐ´× Æ®¸® ¹× ³×Æ®¿öÅ© È帧°ú °°Àº Ŭ·¡½Ä ±×·¡ÇÁ ÀÌ·Ð ¹®Á¦¸¦À§ÇÑ ±¸ÇöÀ» Æ÷ÇÔÇÏ°í Ä¿¹Â´ÏƼ ±¸Á¶ Search.IGRAPH´Â È¿À²ÀûÀÎ ±¸Çö ´öºÐ¿¡ ¼ö¹é¸¸ °³ÀÇ Á¤Á¡°ú ¸ð¼¸®°¡ÀÖ´Â ±×·¡ÇÁ¸¦ ó¸® ÇÒ ¼öÀÖ´Â ±×·¡ÇÁ¸¦ ó¸® ÇÒ ¼ö ÀÖ½À´Ï´Ù. ¾öÁö ¼Õ°¡¶ôÀÇ ±ÔÄ¢Àº ±×·¡ÇÁ°¡ ½ÇÁ¦ ¸Þ¸ð¸®¿¡ ÀûÇÕÇÑ °æ¿ì igraph°¡ ó¸® ÇÒ ¼ö ÀÖ½À´Ï´Ù. ´ÙÀ½Àº "igraph library"ÀÇ ¸î °¡Áö ÁÖ¿ä ±â´ÉÀÔ´Ï´Ù. ¡¤ IGRAPH´Â ³×Æ®¿öÅ© ÀÌ·Ð ¹®ÇåÀÇ ¸¹Àº ¾Ë°í¸®Áò ¹× ¸ðµ¨¿¡ µû¶ó ±ÔÄ¢ÀûÀÎ ¹× ÀÓÀÇÀÇ ±×·¡ÇÁ¸¦ »ý¼ºÇÏ´Â ±â´ÉÀ» Æ÷ÇÔÇÕ´Ï´Ù. ¡¤ IGRAPH´Â ±×·¡ÇÁ Á¶ÀÛ, °¡ÀåÀÚ¸® ¹× Á¤Á¡À» Ãß°¡ ¹× Á¦°ÅÇϱâÀ§ÇÑ ·çƾÀ» Á¦°øÇÕ´Ï´Ù. ¡¤ ¼ýÀÚ ¶Ç´Â ÅؽºÆ® ¼Ó¼ºÀ» °¡ÀåÀÚ¸® °¡ÁßÄ¡ ¶Ç´Â ÅؽºÆ® Á¤Á¡ ID¿Í °°Àº ²ÀÁöÁ¡ ¶Ç´Â °¡ÀåÀÚ¸®¿¡ ÇÒ´ç ÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ ´Ù¾çÇÑ ±¸Á¶Àû Ư¼ºÀ» °è»êÇϴ dzºÎÇÑ ±â´É ÁýÇÕ, ¿¹¸¦ µé¾î, »çÀÌÀÇ PageRank, K-Cores, ³×Æ®¿öÅ© ¸ðƼÇÁ µîÀÌ Æ÷ÇԵǾî ÀÖ½À´Ï´Ù. ¡¤ ÀÛ°í Å« ±×·¡ÇÁ¸¦À§ÇÑ Èû ±â¹Ý ·¹À̾ƿô »ý¼º±â ¡¤ R ÆÐÅ°Áö¿Í Python ¸ðµâÀº ±×·¡ÇÁ¸¦ 2D ¹× 3D, ´ëȽÄÀ¸·Î ¶Ç´Â ´ëȽÄÀ¸·Î ½Ã°¢ÀûÀ¸·Î ½Ã°¢È ÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ IGRAPH´Â C, R, ÆÄÀ̽㠶Ǵ ·çºñ¿¡¼ ÀÚ½ÅÀÇ ¾Ë°í¸®ÁòÀ» ±¸ÇöÇϱâÀ§ÇÑ µ¥ÀÌÅÍ À¯ÇüÀ» Á¦°øÇÕ´Ï´Ù. ¡¤ ÃÖ±Ù¿¡ °³¹ß µÈ ÃÖ±Ù °³¹ß µÈ ÈÞ¸®½ºÆ½À» »ç¿ëÇÏ´Â Ä¿¹Â´ÏƼ ±¸Á¶ ŽÁö ¾Ë°í¸®Áò. ¡¤ IGRAPH´Â ¸¹Àº ÆÄÀÏ Çü½Ä, ¿¹¸¦ µé¾î GRAPHML, GML ¶Ç´Â PAJEK¸¦ ÀÐ°í ¾µ ¼ö ÀÖ½À´Ï´Ù. ¡¤ IGRAPH´Â ±×·¡ÇÁ Isamorphism ¹× Subgraph IsomorphismÀ» °áÁ¤ÇϱâÀ§ÇÑ È¿À²ÀûÀÎ ±â´ÉÀ» Æ÷ÇÔÇÕ´Ï´Ù. ¡¤ ¶ÇÇÑ ÃÖ´ë ³×Æ®¿öÅ© È帧À» °è»êÇϱâÀ§ÇÑ Çª½Ã / relabel ¾Ë°í¸®ÁòÀÇ ±¸Çö ¹× ÃÖ¼Ò Àý´Ü, Á¤Á¡ ¹× °¡ÀåÀÚ¸® ¿¬°áÀ» Æ÷ÇÔÇÕ´Ï´Ù. ¡¤ IGRAPH´Â »ç¿ëÀÚ ¹× °³¹ßÀÚ ¸ðµÎ¿¡°Ô Àß ¹®¼ÈµÇ¾î ÀÖ½À´Ï´Ù. ¡¤ IGRAPH´Â ¿ÀÇ ¼Ò½ºÀ̸ç GNU GPL¿¡¼ ºÐ»êµË´Ï´Ù. ¿ä±¸ »çÇ× : ¡¤ libxml2 ¶óÀ̺귯¸® ¡¤ r ÇÁ·ÎÁ§Æ® ¡¤ ÆÄÀ̽ã ÀÌ ¸±¸®½º¿¡¼´Â »õ·Î¿î ±â´É : ¡¤ ÁøÇà·ü ¸·´ë ()¿Í »çÀÌÀÇ ÁøÇà·ü ¸·´ë Áö¿ø (), layout.drl () ¡¤ °£°ÝÀ» °¡¼ÓÈÇß½À´Ï´Ù ¡¤ ¼Óµµ°¡ ´Ã¾î³µ½À´Ï´Ù. ¿¬°á () ¡¤ Á¸½¼ÀÇ ÃÖ´Ü °æ·Î ¾Ë°í¸®ÁòÀÌ Ãß°¡µÇ¾ú½À´Ï´Ù ¡¤ ªÀº .paths ()´Â ÀÌÁ¦ ´Ù¾çÇÑ ±¸Çö¿¡¼ ¼öµ¿À¸·Î ¼±ÅÃÇÒ ¼öÀÖ´Â '¾Ë°í¸®Áò'Àμö°¡ ÀÖ½À´Ï´Ù. ¡¤ ±×·¡ÇÁ ¶Ç´Â °¡ÀåÀÚ¸®¸¦ Àμâ ÇÒ ¶§ Ç×»ó ±âÈ£ Á¤Á¡ À̸§À» ÀοëÇϽʽÿÀ. ¡¤ °¡Àå °¡±î¿î ÀÌ¿ô ÇÐÀ§ °è»ê, graph.knn () ¡¤ °¡ÁßÄ¡ (°µµ¶ó°íµµ ÇÔ) °è»ê, graph.strength () ¡¤ BipArtite ±×·¡ÇÁ¸¦ Áö¿øÇÏ´Â »õ·Î¿î ±â´É : graph.bipArtite (), is.bipArtite (), get.indicies (), graph.ccencendence (), bipartite.projection.size () ¡¤ plot.igraph () ¹× tkplot ()°¡ÀÖ´Â °î¸é °¡ÀåÀÚ¸®¸¦ Ç÷ÎÆÃÇÏ´Â Áö¿ø ¡¤ alpha.centritality ()¿¡¼ °¡Áß µÈ ±×·¡ÇÁ¿¡ ´ëÇÑ Áö¿ø Ãß°¡ ¡¤ Raghavan et al., label.propagation.community ()¶ó´Â ·¹À̺í ÀüÆÄ Ä¿¹Â´ÏƼ ŽÁö ¾Ë°í¸®ÁòÀÌ Ãß°¡µÇ¾ú½À´Ï´Ù. ¡¤ ÀÀÁý¼º. ºí·Ï ()Àº ÀÌÁ¦ µÎ °³ÀÇ ÄƼ ¾Ë°í¸®Áò Áß¿¡¼ ¼±ÅÃÇÏ´Â 'Àý´Ü±â ÁÖÀÇÀÚ'Àμö°¡ ÀÖ½À´Ï´Ù. ¡¤ "ÆîÃÄÁö´Â"Æ®¸®, unfold.tree ()¿¡ ÇÔ¼ö°¡ Ãß°¡µÇ¾ú½À´Ï´Ù. ¡¤ »õ·Î¿î TKPLOT () µµ¸é ¿µ¿ªÀ» º¯°æÇÏ´Â Àμö ¡¤ ÃÖ¼ÒÇÑÀÇ GUI°¡ Ãß°¡µÇ¾î Tkigraph ()·Î È£ÃâÇϽʽÿÀ. ¡¤ DRL ·¹À̾ƿô »ý¼º±â, Layout.drl ()¿¡´Â ÀÌÁ¦ 3 Â÷¿ø ¸ðµå°¡ ÀÖ½À´Ï´Ù. R ÀÎÅÍÆäÀ̽º¿¡¼ ¼öÁ¤ µÈ ¹ö±× : ¡¤ VF2 ±×·¡ÇÁ Isamorphism ±â´ÉÀÇ ¹ö±×°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù ¡¤ Sparse ÀÎÁ¢ Çà·ÄÀÌ Get.Adjacency ()¿¡¼ ¿äû µÈ ¹ö±×°¡ ¼öÁ¤µÇ¾úÀ¸¸ç ±×·¡ÇÁ À̸§ÀÌ ÁöÁ¤µÇ¾ú½À´Ï´Ù. ¡¤ VL Graph »ý¼º±â´Â ÇпøÀÇ ÇÕ°è°¡ ¦¼ö¸¦ È®ÀÎÇÕ´Ï´Ù. ¡¤ ´Ù¾çÇÑ ÄÄÆÄÀÏ·¯¸¦ Áö¿øÇϱâÀ§ÇÑ ¸¹Àº ¼öÁ¤, ¿¹¸¦ µé¾î, GCC 4.4 ¹× SunÀÇ C ÄÄÆÄÀÏ·¯ ¡¤ ±×·¡ÇÁÀÇ ¸Þ¸ð¸® ´©¼ö¸¦ °íÁ¤ÇÕ´Ï´Ù. automorphisms (), bellman-ford shortest.paths (), independent.vertex.sets () ¡¤ ±×·¡ÇÁ°¡ LGL¿¡¼ °¡Á®¿À°í ncol Çü½ÄÀ¸·Î ³» º¸³½ ¹ö±× ¼öÁ¤ (# 289596) ¡¤ ÀÀÁý·Â. ºí·Ï ()Àº Àӽà ÆÄÀÏÀ» ¼¼¼Ç Àӽà µð·ºÅ丮¿¡ »ý¼ºÇÕ´Ï´Ù. ¡¤ write.graph () ¹× read.graph () ÀÌÁ¦ ¾Ë ¼ö¾ø´Â Àμö°¡ ÁÖ¾îÁö¸é ¿À·ù ¸Þ½ÃÁö°¡ ³ªÅ¸³´Ù ¡¤ GRAPHML ¸®´õ´Â Áߺ¹ µÈ 'ID'¼Ó¼ºÀ» Ãß°¡ÇÏÁö ¾Êµµ·Ï ¼Ó¼ºÀÇ À̸§À» È®ÀÎÇÕ´Ï´Ù. ¡¤ leading.eigenvector.community ()¿¡ ´ëÇÑ 'NCV'arpack ¸Å°³ º¯¼ö¸¦ º¯°æÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ PATH.LENGTH.HIST ()ÀÇ ¹ö±×°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù. '¿¬°áµÇÁö ¾ÊÀº'Àº ¿¬°áµÇÁö ¾ÊÀº ¹× »ç¿ëµÇÁö ¾ÊÀº ±×·¡ÇÁÀÇ °æ¿ì À߸øµÇ¾ú½À´Ï´Ù. ¡¤ ¹Ýº¹ÀÚ¸¦ ÅëÇØ ¼Ó¼º AssingmentÀÇ ´õ ³ªÀº Ãë±Þ, ÀÌ°ÍÀº ¶ÇÇÑ ÀÌÁ¦ ¸Å´º¾ó¿¡¼µµ ¸íÈ®È÷ÇÕ´Ï´Ù. ¡¤ ¾Ë ¼ö¾ø´Â Á¤Á¡ µµÇüÀ»À§ÇÑ ´õ ³ªÀº ¿À·ù ¸Þ½ÃÁö°¡ ´õ ³ªÀº °ÍÀÔ´Ï´Ù ¡¤ unloadnamespace ()°¡ »ç¿ëµÇ¸é r ÆÐÅ°Áö¸¦ ±ú²ýÇÏ°Ô ÇØÁ¦ÇϽʽÿÀ. ¡¤ »ç°¢Çü ¸ð¾çÀÇ Á¤Á¡À» Ç÷ÎÆÃÇÏ´Â ¹ö±×°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù (# 325244) ¡¤ ¸ÅÆ®¸¯½º°¡ Ŭ·¡½º "dgtmatrix"ÀÇ ½ºÆÄ ½º ¸ÅÆ®¸¯½º ÀÎ °æ¿ì Graph.Adjacency ()ÀÇ ¹ö±×°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù. C °èÃþÀÇ »õ·Î¿î ±â´É : ¡¤ IGRAPP_BETWeenness () ¹× IGRAph_Betweenness_estimate (), igraph_layout_drl ()¿¡ ´ëÇÑ ÁøÇà·ü Ç¥½Ã ÁÙ Áö¿ø Ãß°¡ ¡¤ IGRAPP_BETWEENNESS_ESTAMETE (), IGRAPH_GET_EID (), igraph_are_connected (), igaraph_get_eids () ¡¤ IGRAPP_GET_EID2 () Ãß°¡ ¡¤ JohnsonÀÇ ÃÖ´Ü °æ·Î ¾Ë°í¸®ÁòÀÌ Ãß°¡µÊ : igraph_shortest_paths_johnson () ¡¤ °¡Àå °¡±î¿î ÀÌ¿ô ÇÐÀ§ °è»ê, IGRAPH_AVG_NEAREST_NEIGHBOR_DEGREE () ¡¤ °¡ÁßÄ¡ (°µµ¶ó°íµµ ÇÔ) °è»ê, IGRAph_Strength () ¡¤ BipArtite ±×·¡ÇÁ¸¦ Áö¿øÇÏ´Â ÀϺΠ±â´É : IGraph_Full_BipArtite (), igraph_bipartite_projection (), igraph_create_bipartite (), igraph_create_bipartite (), igaraph_cl_bipartite (), IGRAPH_BIPARTITE_PROJECTION_SIZE (), IGRAPH_IS_BIPARTITE () ¡¤ Raghavan et al., IGRAPH_COMMUNITY_LABEL_PROPAGAGATION ()¿¡ ÀÇÇÑ ·¹À̺í ÀüÆÄ Ä¿¹Â´ÏƼ ŽÁö ¾Ë°í¸®ÁòÀÌ Ãß°¡µÇ¾ú½À´Ï´Ù. ¡¤ ÀÓÀÇÀÇ ¼ýÀÚ »ý¼º±âÀÇ ½Ãµå¸¦ C (¿¹Á¦ / Simple / Random_SEED.C)·Î ¼³Á¤ÇÏ´Â ¹æ¹ýÀ» º¸¿©ÁÖ´Â ¿¹Á¦°¡ Ãß°¡µÇ¾ú½À´Ï´Ù. ¡¤ Æ®¸®, IGRAPH_UNFORD_TREE () Æ®¸® "ÆîÄ¡±â"ÇÔ¼ö°¡ Ãß°¡µÇ¾ú½À´Ï´Ù. ¡¤ C ¼Ó¼º Çڵ鷯 ¾÷µ¥ÀÌÆ® : ÇÑ ¹ø¿¡ ¸¹Àº ²ÀÁöÁ¡ / °¡ÀåÀÚ¸®¸¦ Äõ¸®ÇÏ´Â ±â´É Ãß°¡ ¡¤ 3 Â÷¿ø DRL ·¹À̾ƿô, IGRAPP_LAYOUT_DRL_3D () C °èÃþ¿¡¼ ¼öÁ¤ µÈ ¹ö±× : ¡¤ igraph_isomorphic_function_vf2 ()ÀÇ ¹ö±×°¡ ¼öÁ¤µÇ¾î ¸ðµç VF2 ±×·¡ÇÁ Isamorphism ±â´É¿¡ ¿µÇâÀ»ÁÝ´Ï´Ù. ¡¤ IGRAPH_DEGREE_SEQUENCE_GAME ()ÀÇ VL GRAPH »ý¼º±â´Â ÀÌÁ¦ ÇÐÀ§ÀÇ ÇÕ°è°¡ ½ÉÁö¾î ¡¤ Microsoft Visual Studio 2003, 2005 ¹× 2008À¸·Î IGraph ÄÄÆÄÀÏÀ» ¸¸µé±âÀ§ÇÑ ¸¹Àº ÀÛÀº ¼öÁ¤ ¡¤ ´Ù¾çÇÑ ÄÄÆÄÀÏ·¯¸¦ Áö¿øÇϱâÀ§ÇÑ ¸¹Àº ¼öÁ¤, ¿¹¸¦ µé¾î, GCC 4.4 ¹× SunÀÇ C ÄÄÆÄÀÏ·¯ ¡¤ ±×·¡ÇÁ°¡ LGL¿¡¼ °¡Á®¿À°í ncol Çü½ÄÀ¸·Î ³» º¸³½ ¹ö±× ¼öÁ¤ (# 289596) ¡¤ IGRAPP_AUTOMORPHISMS (), igraph_shortest_paths_bellman_ford (), igraph_independent_vertex_sets ()ÀÇ ¸Þ¸ð¸® ´©¼ö°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù. ¡¤ GRAPHML ¸®´õ´Â Áߺ¹ µÈ 'ID'¼Ó¼ºÀ» Ãß°¡ÇÏÁö ¾Êµµ·Ï ¼Ó¼ºÀÇ À̸§À» È®ÀÎÇÕ´Ï´Ù. ¡¤ IGRAPP_COMMUNITY_LEADING_EIGENVECTER ()¿¡ ´ëÇÑ 'NCV'ARPACK ¸Å°³ º¯¼ö¸¦ º¯°æÇÒ ¼ö ÀÖ½À´Ï´Ù. ¡¤ igraph_path_length_hist ()ÀÇ ¹ö±×°¡ ¼öÁ¤µÇ¾ú½À´Ï´Ù. '¿¬°áµÇÁö ¾ÊÀº'Àº ¿¬°áµÇÁö ¾Ê°í ¹Ì¸® º¸È£µÇÁö ¾ÊÀº ±×·¡ÇÁ°¡ À߸øµÇ¾ú½À´Ï´Ù.
IGRAPH ¶óÀ̺귯¸® °ü·Ã ¼ÒÇÁÆ®¿þ¾î