يك روش جديد بر پايه خوشه بندي فازي و الگوريتم كرم شب تاب جهت تشخيص اجتماعات در شبكه هاي اجتماعي

دنياي رو ﺑﻪ رﺷﺪ ﺷﺒﮑﻪ ﻫﺎي اﺟﺘﻤﺎﻋﯽ آﻧﻼﯾﻦ ، ﻣﺤﯿﻂ اﯾﻨﺘﺮﻧﺖ را ﺑﻪ ﯾﮏ ﻓﻀﺎي ﺗﻌـﺎﻣﻠ ﯽ رﻗـﺎﺑﺘﯽ ﺗﺒـﺪ ﯾﻞ ﮐـﺮده اﺳـﺖ ، ﺳـ ﺎﯾﺖ ﻫـ ﺎي اﺟﺘﻤﺎﻋﯽ ﺑﺎ رﺷﺪ ﻧﻤﺎﯾﯽ ﮐﺎرﺑﺮان ﺧﻮد در ﺻﺪد ﻫﺴﺘﻨﺪ ﺗﺎ ﻧﺮم اﻓﺰار ﻫﺎ و ﻣﻮﻟﻔﻪ ﻫﺎي ﺧﻮد را ﻣﻄﺎﺑﻖ ﺑﺎ ﺳﻼﯾﻖ ﮐـﺎر ﺑﺮان ﺑﻬﻨﮕـﺎم ﺳـﺎزﻧﺪ ، از ﻃﺮﻓﯽ ﺷﺮﮐﺖ ﻫﺎي ﺑﺎزرﮔﺎﻧﯽ ﻧﯿﺰ ﻣﯽ ﺗﻮاﻧﻨﺪ ﺑﻪ ﺑﺰرﮔﺘﺮﯾﻦ اﺟﺘﻤﺎﻋﺎت اﻧﺴﺎﻧﯽ ، ﮐﺎﻻ و ﺧﺪﻣﺎت ﺧﻮد را اراﺋـﻪ دﻫﻨـﺪ. ﺷﻨﺎﺳـ ﺎﯾﯽ اﻓـﺮاد و ﻫـﻢ ﭼﻨﯿﻦ دﺳﺘﻪ ﺑﻨﺪي ﺗﻤﺎﯾﻼت آﻧﻬﺎ ﺑﺪون اﺳﺘﻔﺎده از ﻋﻠﻮم ﮐﺎﻣﭙﯿﻮﺗﺮي اﻣﺮي ﻧﺎﻣﻤﮑﻦ ﻣﯽ ﺑﺎﺷﺪ، در ﺷﺒﮑﻪ ﻫﺎي اﺟﺘﻤﺎﻋﯽ ، ﺟﻮاﻣﻌﯽ ﺑﻪ ﺻﻮرت ﭘﻨﻬﺎن وﺟﻮد دارﻧﺪ ﮐﻪ ﺑﺎ اﺳﺘﻔﺎده از ﺗﮑﻨﯿﮏ ﻫﺎي اﺳﺘﺨﺮاج ﺟﻮاﻣﻊ ﺷﻨﺎﺳﺎﯾﯽ ﻣﯽ ﺷﻮﻧﺪ. ﭘﺲ از اﺳﺘﺨﺮاج ﺟﻮاﻣـﻊ ﻣـ ﯽ ﺗـﻮان ﻫـﺮ ﮔـﺮوه را ﻣﺘﻨﺎﺳﺐ ﺑﺎ وﯾﮋﮔﯽ ﻫﺎﯾﺶ ﺑﻪ ﺻﻮرت ﺟﺰﺋﯽ ﺗﺮ ﺗﺤﻠﯿﻞ ﻧﻤﻮد. اﺳﺘﻔﺎده از روش ﻫﺎي ﺻﺤﯿﺢ اﺳﺘﺨﺮاج ﺟﻮاﻣﻊ ﺑﯿﺶ از آن ﮐﻪ از ﻧﻈـﺮ ﺻـﺤﺖ ﻋﻠﻤﯽ ﻣﻮرد ﺑﺤﺚ ﻗﺮار ﮔﺮﻓﺘﻪ ﺑﺎﺷﺪ ﺑﻪ ﻟﺤﺎظ ﺷﻨﺎﺧﺘﻪ ﺷﺪن ﻧﺎم آن ﺗﮑﻨﯿﮏ ﻫﺎ ﻣﻮرد اﺳﺘﻔﺎده ﻗﺮار ﻣﯽ ﮔﯿﺮﻧﺪ. ﺑﻪ ﻫﻤﯿﻦ دﻟﯿﻞ آﺷﻨﺎﯾﯽ ﺑﺎ ذات و ﻣﺎﻫﯿﺖ ﻫﺮ روش ﻣﯽ ﺗﻮاﻧﺪ ﺗﺤﻠﯿﻠﮕﺮان را ﺑﻪ اﻧﺘﺨﺎب ﺑﻬﺘﺮﯾﻦ ﻣﺪل ﻣﺘﻨﺎﺳﺐ ﺑﺎ ﺑﺰرﮔﯽ و ﭘﯿﭽﯿﺪﮔﯽ ﺷﺒﮑﻪ راﻫﻨﻤﺎﯾﯽ ﮐﻨﺪ. در اﯾﻦ ﻣﻘﺎﻟﻪ ﻧﯿﺰ اﻟﮕﻮرﯾﺘﻤﯽ ﻣﺒﺘﻨﯽ ﺑﺮ ﮐﺮم ﺷﺐ ﺗﺎب ﻓﺎزي، ﺑﺮاي ﯾﺎﻓﺘﻦ ﺗﻌﺪاد اﻧﺠﻤﻦ ﻫﺎ و ﺗﺨﺼﯿﺺ ﮔﺮه ﻫﺎ ﺑﻪ آن ﭘﯿﺸﻨﻬﺎد ﺷﺪه اﺳﺖ. در اﯾﻨﺠﺎ ﺑﺎ اﺳﺘﻔﺎده از اﻟﮕﻮرﯾﺘﻢ ﮐﺮم ﺷﺐ ﺗﺎب ﮐﺎرﺑﺮان ﻣﻮﺟﻮد در ﺷﺒﮑﻪ ﻫﺎي اﺟﺘﻤﺎﻋﯽ ﺑﻪ ﺻﻮرت ﺧﻮدﮐﺎر ﺧﻮﺷﻪ ﺑﻨﺪي ﺷﺪﻧﺪ. ﻣﻨﻈﻮر از ﺧﻮدﮐﺎر ﺗﻌﯿﯿﻦ ﺗﻌﺪاد ﺧﻮﺷﻪ ﻫﺎي ﻣﻮﺟﻮد در ﺷﺒﮑﻪ ﻫﺎي اﺟﺘﻤﺎﻋﯽ ﺑﻪ ﺻﻮرت ﺧﻮدﮐﺎر اﺳﺖ. ﺟﻬﺖ ارزﯾﺎﺑﯽ روش ﭘﯿﺸﻨﻬﺎدي از ﭘﺎراﻣﺘﺮﻫﺎﯾﯽ ﻧﻈﯿﺮ ﻣـﺎﺟﻮﻻ رﯾﺘﯽ و اﻃﻼﻋﺎت ﻣﺘﻘﺎﺑﻞ ﻧﺮﻣﺎل ﺷﺪه اﺳﺘﻔﺎده ﺷﺪ. در ﻣﻘﺎﯾﺴﻪ ﺑﺎ ﺳﺎﯾﺮ اﻟﮕﻮرﯾﺘﻢ ﻫﺎ روش ﭘﯿﺸﻨﻬﺎدي در اﯾﻨﺠﺎ ﻋﻤﻠﮑﺮد ﺑﻬﺘﺮي را ﻧﺸﺎن داد.