Markov Cluster Algorithm (MCL) - kwakita’s diary
Stein van Dongenã®åšå£«è«–æ–‡("Graph clustering by flow simulation")ã‚’ã±ã‚‰ã±ã‚‰ã¨èªã‚“ã§ã„ã¾ã™ã€‚ã“ã®è«–æ–‡ã®ãƒ†ãƒ¼ãƒžã¯æœ‰å‘グラフをクラスタリングã™ã‚‹ã“ã¨ã§ã™ã€‚"Markov Clustering"ã®å称ã®ç”±æ¥ã¯ã€ã‚°ãƒ©ãƒ•ã‹ã‚‰ã‚¯ãƒ©ã‚¹ã‚¿ãƒ¼ã‚’発見ã™ã‚‹ã®ã«ã€ã‚°ãƒ©ãƒ•ä¸Šã®ãƒ©ãƒ³ãƒ€ãƒ ウォークを利用ã—ãŸã¨ãã«ã€ã‚°ãƒ©ãƒ•ä¸Šã®é·ç§»ã‚’MarkovéŽç¨‹ã¨ã—ã¦ãƒ¢ãƒ‡ãƒ«ã§ãã‚‹ã‹ã‚‰ã§ã™ã€‚グラフ上ã®ãƒ©ãƒ³ãƒ€ãƒ ウォークã¨ã¯ã€é©å½“ã«ãƒŽãƒ¼ãƒ‰ã‚’é¸æŠžã—ã€ãã“ã‹ã‚‰ã‚¨ãƒƒã‚¸ã‚’無作為ã«é¸ã‚“ã§éš£æŽ¥ã™ã‚‹ãƒŽãƒ¼ãƒ‰ã«å‘ã†ç§»å‹•ã‚’ç¹°ã‚Šè¿”ã™ã“ã¨ã§ã™ã€‚ランダムウォークを無é™ã«ç¹°ã‚Šè¿”ã—ãŸã¨ãã«å„ノードを訪å•ã™ã‚‹é·ç§»ç¢ºçŽ‡ã‚’利用ã—ã¦ã‚°ãƒ©ãƒ•ã‹ã‚‰ã‚¯ãƒ©ã‚¹ã‚¿ãƒ¼ã‚’発見ã™ã‚‹ã‚ˆã†ã§ã™ã€‚ MCLã®è¨ˆç®—é‡ã¯O(Nk2)ã§ã™ã€‚ã“ã“ã§Nã¯ãƒŽãƒ¼ãƒ‰æ•°ã€kã¯ãƒŽãƒ¼ãƒ‰ã®å¹³å‡æ¬¡æ•°ã€‚ãŸã¶ã‚“ã€O(Nk)ã®é …ã¯è¡Œåˆ—ç©ã‚’一回計算ã™ã‚‹ã®ã«å¿…è¦ãªè¨ˆç®—é‡ã§æ®‹ã£ãŸO(k)ã¯?
CTã®åŸºç¤Žï½œCTé©å¡¾
CTé©å¡¾ å° ä¸ å¤§ ホーム» CTã®åŸºç¤Ž CTã®åŸºç¤Žï¼šç›®æ¬¡ 装置ã®æ§‹æˆ 医科用CTã®æ§‹æˆ CTã®é€²åŒ–è«– ノンヘリカルCTã¨ãƒ˜ãƒªã‚«ãƒ«CT SDCTã¨MDCT MPRã¨ã¯ ファン角ã¨ã‚³ãƒ¼ãƒ³è§’ 医科用CTもコーンビームCT コリメータã§å††éŒã‹ã‚‰å››è§’éŒã« å†æ§‹æˆ CTç”»åƒã¯Xç·šã®å½±çµµã‹ã‚‰ ⇒「æ¯ç§‘用CTã€ã®ç« ã«ç§»å‹• ã‹ã‚“ãŸã‚“ãªç”»åƒå†æ§‹æˆï¼šï¼ˆï¼‘）「投影〠ã‹ã‚“ãŸã‚“ãªç”»åƒå†æ§‹æˆï¼šï¼ˆï¼’）「逆投影〠画質 画質ã®æ–¹ç¨‹å¼ 空間分解能・スライス厚 CTã¯ã€Œæ–é¢ã€ã§ã¯ãªã「æ–層〠医科用CTã®æ¤œå‡ºå™¨ã¨æ’®å½±ã‚¹ãƒ©ã‚¤ã‚¹åŽš 「4列ã®CTã€ã¯ç´ åãŒ4列並んã§ã„ã‚‹ã®ã§ã¯ãªã„ 4列ã®CTã¯ã€Œ4DAS（4ã¤ã®ãƒ‡ãƒ¼ã‚¿åŽé›†æ©Ÿæ§‹ï¼‰ã€ã®CTã‚’æ„味ã™ã‚‹ 撮影スライス厚 1.25mm vs 2.5mm 寸法誤差ã«ã¤ãªãŒã‚‹ã€Œéƒ¨åˆ†ä½“ç©åŠ¹æžœã€ ピクセルã¨ãƒœã‚¯ã‚»ãƒ« 異方性ã‹ã‚‰ç‰æ–¹æ€§ã¸ 空間分解能を示ã™ãƒ©ã‚¤ãƒ³ãƒšã‚¢ã¨MTF フラットパãƒãƒ«ã®ãƒ“ニン
誤差ã«è¿·ã†ï¼ˆ0 プラスマイナス 0） | æ²¹æ–ã™ã‚‹ãªã“ã“ã¯æˆ¦å ´ã
。。。下記ã¯èªã‚“ã§ã‚‚分ã‹ã‚“ãªã„人ã¯å¿˜ã‚Œã¦ãã ã•ã„。。。 先日ã‚ã‚‹ã‹ãŸã‹ã‚‰ç¦å³¶çœŒã®ã‚ノコをã„ãŸã ã„ãŸã€‚ã‚ノコã¯æ™‚々大変大ããªæ”¾å°„性物質ãŒæ¤œå‡ºã•ã‚Œã‚‹é£Ÿå“ã§ã€æœ€è¿‘ã‚„ã£ã¦ã„ã‚‹ TC100S ã®ãƒ¬ãƒ“ューをã‹ãã¦ã€ãã® 1/3 ãらã„ã§æ”¾å°„線測定をã™ã‚‹ã“ã¨ã«ã—ã¦, ベクミルã«æ¤œä½“ã‚’ã‚‚ã¡ã“ã‚“ã§ã¯ã‹ã£ã¦ã¿ãŸã€‚検体をã„ã‚Œã¦ã¼ã‚“ã‚„ã‚Šï¼’ï¼åˆ†ã¾ã£ãŸçµæžœã‚»ã‚·ã‚¦ãƒ ã®æ¤œå‡ºã¯ï¼ã ã£ãŸã®ã ã‘ã©èª¤å·®ã®è¡¨ç¤ºãŒãŠã‹ã—ã„。セシウム㌠ï¼Bq ã§èª¤å·®ãŒ 0.05%？？ セシウム検出ã®åŽŸç†ã¯ã“ã†ã 。検体ã®Î³ç·šã‚¹ãƒšã‚¯ãƒˆãƒ«ã®ä¸ã§ã‚»ã‚·ã‚¦ãƒ é ˜åŸŸã®æ•°ï¼ˆN)ã‚’æ•°ãˆã€ãã‚Œã‹ã‚‰äº‹å‰ã«ã¯ã‹ã£ã¦ã‚る空ã®æ™‚ã®ãƒãƒƒã‚¯ã‚°ãƒ©ã‚¦ãƒ³ãƒ‰( N(BG)) ã¨ã€ã‚«ãƒªã‚¦ãƒ ã®ã‚¹ãƒ”ルオーãƒãƒ¼ã®å¯„与 S(K) ) を引ã。 ãã®çµæžœã«ã‚’ã‚らã‹ã˜ã‚決ã‚ãŸã‚«ã‚¦ãƒ³ãƒˆæ•°ã‹ã‚‰ãƒ™ã‚¯ãƒ¬ãƒ«ã«æ›ç®—ã™ã‚‹æ•°ã‚’ã‹ã‘る。è¦ã™ã‚‹ã«ã€€N- N(BG) - S(K) ã¨ã„ã†å¼•ãç®—çµæžœã«æ•°ã‚’ã‹ã‘ã¦ã„ã‚‹ã ã‘ã§ã‚る。
悟りやヒラメã‚ãŒã»ã‚“ã¨ã«å¤§ã‚ライã - 檜山æ£å¹¸ã®ã‚マイラ飼育記 (ã¯ã¦ãªBlog)
ソフトウェアã®è¨è¨ˆã¯åƒ•ã®ä»•äº‹ã®ä¸€éƒ¨ãªã‚“ã ã‘ã©ã€ãƒ¢ãƒ‡ãƒªãƒ³ã‚°ã¨ã‹é«˜æ°´æº–ã®è¨è¨ˆæ‰‹æ³•ã¨ã‹ã«èˆˆå‘³ãŒãªã„。ã„ã‚„ã€æ£ç¢ºã«è¨€ã†ã¨ã€ãã®ãƒ†ã®æ‰‹æ³•ã¨ã‹æµå„€ã¨ã‹ã«ã¯ã€åƒ•ã‚’苛立ãŸã›ã‚‹ã‚‚ã®ãŒã‚ã£ã¦ã€ç²¾ç¥žè¡›ç”Ÿã®ãŸã‚ã«é¿ã‘ã¦ã„る傾å‘ãŒã‚ã‚‹ã£ã¦ã“ã¨ã§ã™ã€‚ å‚ç…§ã®å¿…è¦ãŒã‚ã£ã¦ã€ãƒ¢ãƒ‡ãƒªãƒ³ã‚°ã‚„è¨è¨ˆæ‰‹æ³•ã®æƒ…å ±ã‚’Webや書ç±ã§èª¿ã¹ã‚‹ã¨ã€ãŸã„ã¦ã„ã¯ã‚¤ãƒ©ã‚¤ãƒ©ã—ã¦ãã¦æœ€å¾Œã¾ã§èªã¿ãã‚Œãšã€è…¹ã‚’ç«‹ã¦ã¦æ”¾ã‚ŠæŠ•ã’ã¦ã—ã¾ã„ã¾ã™ã。 ãªã‚“ã§ã‹ï¼Ÿã¨è¨€ã†ã¨ã€åƒ•ãŒå«Œã„ãªã€Œæ‚Ÿã‚Šã€ã‚„「ヒラメã‚ã€ã®è¦ç´ ãŒå«ã¾ã‚Œã‚‹ã“ã¨ãŒã‚ã‚‹ã‹ã‚‰ã§ã™ã€‚「最åˆã¯æ„味ä¸æ˜Žã§ã‚‚ã€æˆ‘æ…¢ã—ã¦ã„ã‚‹ã¨ã‚ã‚‹æ—¥ã‚ã‹ã£ã¦ã—ã¾ã†ã€ã‚ˆã†ãªä½“験 -- ãれを想定ã—ã¦ã„るよã†ãªèª¬æ˜ŽãŒã»ã‚“ã¨ã«å«Œã„ãªã‚“ã§ã™ã€‚「ã‚ã‚‹æ—¥ã‚ã‹ã£ã¦ã—ã¾ã†ã€çµŒé¨“ã¯åƒ•ã«ã‚‚ã‚ã‚Šã¾ã™ã€‚ã§ã‚‚ã€ãã‚Œã¯åƒ•ã®èƒ½åŠ›ãŒè¶³ã‚Šãªã„ã‹ã‚‰ã§ã™ã€‚ã¤ã¾ã‚Šã€æœ¬æ¥ãªã‚‰åˆ†ã‹ã‚‹ã¯ãšã®ã‚‚ã®ãŒã€Œç†è§£åŠ›ã®ä¸è¶³ã‚†ãˆã«åˆ†ã‹ã£ã¦ãªã‹ã£ãŸã€ã¨ã„ã†äº‹å®ŸãŒã‚ã‚‹ã ã‘ã€ã€Œé…ã‚Œã¦ç†è§£ã—ãŸã€ã¨ã„ã†äº‹
年代å¦ã„ã‚ã„ã‚目次
宇宙ã®å¹´é½¢ ãƒãƒƒãƒ–ルã®æ³•å‰‡ã‹ã‚‰æ±‚ã‚る宇宙ã®å¹´é½¢ 星ã®è·é›¢ã¯ã©ã®ã‚ˆã†ã«æ¸¬ã‚‹ã‹ã€‚ 銀河ã®å¾Œé€€é€Ÿåº¦ã¯ã©ã†ã—ã¦åˆ†ã‹ã‚‹ã®ã‹ >コラム：膨張宇宙ã®ç«‹å ´ã«ç«‹ã£ãŸå®‡å®™ã®æ´å² çƒçŠ¶æ˜Ÿå›£ã®æ˜Ÿã®åˆ†å¸ƒã¨æ˜Ÿã®é€²åŒ–ã®ç†è«–ã‹ã‚‰å°Žã‹ã‚Œã‚‹å®‡å®™ã®å¹´é½¢ Ｈï¼ï¼²å›³ 星ã®èª•ç”Ÿã€é€²åŒ–ã€æ» 星ã®ä¸€ç”Ÿã¨å…ƒç´ åˆæˆ çƒçŠ¶æ˜Ÿå›£ã®å¹´é½¢ 宇宙ã®å…ƒç´ å˜åœ¨åº¦ã‹ã‚‰æŽ¨æ¸¬ã™ã‚‹å®‡å®™ã®å¹´é½¢ æ”¾å°„æ€§å…ƒç´ ã®ç”Ÿæˆã¨å´©å£Šã‚’微分方程å¼ã§è¡¨ã™ ï¼µ238ã¨ï¼µ235ã®å˜åœ¨æ¯”ã‹ã‚‰æŽ¨å®šã™ã‚‹å®‡å®™ã®å¹´é½¢ã€‚ ãã‚Œã§ã€çµå±€ã€å®‡å®™ã®å¹´é½¢ã¯--? WMAP衛星ã«ã‚ˆã‚‹å®‡å®™èƒŒæ™¯è¼»å°„ã®ã€Œã‚†ã‚‰ãŽã€è¦³æ¸¬ã‹ã‚‰åˆ†ã‹ã£ãŸå®‡å®™ã®å¹´ä»¤ 太陽系ã®å¹´ä»£å¦ 太陽系ã®æ´å²ã®ã‚¹ã‚±ãƒƒãƒ 太陽系星雲 微惑星ã¨æƒ‘星ã®é›†ç© 岩石ã®å¹´ä»£ã‚’決ã‚る方法（放射年代å¦å…¥é–€ï¼‰ æ”¾å°„æ€§æ ¸ç¨®ã®å´©å£Š 崩壊ã®å¾®åˆ†æ–¹ç¨‹å¼ 崩壊定数ã¨åŠæ¸›æœŸ æ”¾å°„æ€§æ ¸ç¨®ã¨ãã®ç”Ÿæˆç‰©ä¸€è¦§ å„種ã®å¹´ä»£æ¸¬å®šæ³• 質é‡åˆ†æž Rb-Sr年代測定法 Sm-Nd年代測定法 ウランã®å´©å£Š
ランã‚ング
ãŠçŸ¥ã‚‰ã›
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
MCL - a cluster algorithm for graphs
{{#tags}}- {{label}}
{{/tags}}