چکيده
اﻣﺮوزه ﻋﻼﻗﻪ ﺑﻪ ﺟﺴﺘﺠﻮى كليدواژه¬ها ﺑﺮاى ﭘﺎﺳﺦﮔﻮﻳﻰ ﺑﻪ ﻧﻴﺎزﻫﺎى اﻃﻼﻋﺎﺗﻰ ﻛﺎرﺑﺮان در ﺣﺠﻢ اﻧﺒﻮﻫﻰ از ﻣﻨـﺎﺑﻊ ﺑﻪ ﺷﺪت در ﺣﺎل رﺷﺪ ﻣﻰﺑﺎﺷﺪ. ﺑﻨﺎﺑﺮاﻳـﻦ اراﺋـﻪ روشﻫـﺎ و اﻟﮕﻮرﻳﺘﻢﻫـﺎيي ﻛــﻪ ﻛﺎرﺑــﺮان را ﺑﻪﺳﺎدﮔﻰ ﻗﺎدر ﺳﺎزد ﻛﻠﻤﺎت ﻛﻠﻴﺪى ﻣﻮرد ﻧﻈﺮﺷﺎن را ﻓﺎرغ از ﻗﻮاﻋﺪ ﻧﺤﻮى ﭘﻴﭽﻴﺪه در دادهﻫﺎى ﮔﺮاﻓﻰ ﺑﺼﻮرت ﻛﺎرا ﻣﻮرد ﺟﺴﺘﺠﻮ ﻗﺮار دﻫﻨﺪ ﺿﺮورى ﻣﻰﻧﻤﺎﻳﺪ. در اﻳﻦ ﺣﺎﻟﺖ ﺗﻤﺮﻛﺰ ﺟﺴﺘﺠﻮى كليدواژه ﺑﺮ ﭘﻴـﺪا ﻛـﺮدن زﻳﺮﺳﺎﺧﺖﻫﺎى ﮔـﺮاﻓﻰ ﺷﺎﻣﻞ كليدواژه¬ها ورودى اﺳﺖ. اﻛﺜﺮ روشﻫﺎى ﻣﻮﺟﻮد در اﻳﻦ زﻣﻴﻨﻪ درﺧﺖﻫﺎى ﻛﻤﻴﻨﻪى ﻣﺘﺼﻞ را ﻛﻪ ﺗﻤﺎم كليدواژه¬ها را ﭘﻮﺷﺶ دﻫﻨﺪ ﭘﻴـﺪا ﻣﻰﻛﻨﻨﺪ. ﺑﻌﻀﻰ از ﻣﻄﺎﻟﻌﺎت و ﺗﺤﻘﻴﻘﺎت اﺧﻴـﺮ ﻳﺎﻓﺘﻦ زﻳـﺮﮔﺮافﻫﺎ را ﺑﻪﺟﺎى درﺧﺖﻫﺎى ﻛﻤﻴﻨﻪ ﺑﻪ دﻟﻴـﻞ اﻳﻨﻜﻪ اﻃﻼﻋـﺎت ﺑﻴﺸﺘﺮى در اﺧﺘﻴـﺎر ﻛـﺎرﺑﺮان ﻗــﺮار ﻣﻰدﻫﻨﺪ، ﭘﻴﺸﻨﻬﺎد ﻣﻰﻧﻤﺎﻳﻨﺪ.
در اين سمينار به بررسي الگوريتم¬هاي يافتن كليدواژه در گراف پرداخته شده است،اما به دليل حجم بالاي داده¬هاي گرافي و پردازش پرهزينه بر روي يك ماشين، تمركز اصلي بر روي الگوريتم¬هايي است كه به صورت توزيع شده عمل جستجوي كليدواژه را انجام دهد به اين معني كه گراف را به بخش¬هايي تقسيم كرده و هر بخش را بر روي يك ماشين كپي مي¬كنيم. سپس الگوريتم جستجو در هر ماشين اجرا شده و در نهايت نتايج در يك ماشين جمع مي¬شوند، همچنين الگوريتم¬ها از نظر كارايي و كيفيت پاسخ¬هاي يافت شده بايد مطلوب باشند. در اين پژوهش ضمن ارائه روش¬هاي جستجو كليدواژه و شرح مختصري از هر كدام، بر روي روش¬هاي توزيع شده تمركز شده¬است و در آخر مقايسه¬اي از تمام روش¬ها و بيان نقاط ضعف و قوت هر يك، صورت گرفته است.
