برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

ارائه روشي سلسله مراتبي جهت خوشه بندي ساختاري-محتوايي گراف

 
نویسندگان: 
 
آدرس:  
* دانشکده کامپيوتر، دانشگاه علم و صنعت ايران، تهران، ايران
 
چکیده: 
موجوديت ها در شبکه هاي اجتماعي علاوه بر داشتن ارتباط با يکديگر، داراي محتوا نيز هستند. اين مدل از شبکه ها مي توانند بر روي گراف هايي که گره هاي آن شامل متن هستند، مدل شوند. خوشه بندي گراف ازجمله مهم ترين کارهاي تحليلي شبکه اجتماعي است. باوجوداين دو جنبه، اغلب روش هاي خوشه بندي تنها يکي از جنبه هاي ساختاري يا محتوايي گراف را در نظر مي گيرند. الگوريتم هاي خوشه بندي ساختاري-محتوايي، گراف را از هر دو جنبه ساختار و محتوا به صورت هم زمان در نظر مي گيرند. هدف اين مقاله رسيدن به خوشه هايي با ساختار دروني منسجم (ساختاري) و مقادير ويژگي (محتوايي) همگن در گراف است. الگوريتم ارائه شده در اين مقاله RLS-Cluster نام داشته که به صورت سلسله مراتبي با حذف يال با کمترين ميانگين شباهت ميان گره هاي محله آن يال، عمل خوشه بندي را انجام مي دهد. در اين روش براي هر يال ميانگين شباهت محله محاسبه شده و به عنوان وزن آن يال در نظر گرفته مي شود. يال هايي که داراي کم ترين وزن هستند حذف مي شوند. اين مرحله تا زماني که به تعداد خوشه موردنظر کاربر برسد، ادامه ميابد. مقايسه الگوريتم مطرح شده با سه الگوريتم خوشه بندي ساختاري-محتوايي ارائه شده تاکنون، بر اساس معيارهاي مختلف سنجش کيفيت خوشه، بيانگر عملکرد مناسب روش ارائه شده است. اين معيارها شامل معيارهاي ساختاري، محتوايي و ساختاري-محتوايي هستند.
 
کلید واژه: 

 
موضوعات مرتبط: 
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
مقالات بین المللی مرتبط: 
  • No item.
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

رحمتی، ک.، و کشوری، س.، و نادری، ح. (1398). ارائه روشی سلسله مراتبی جهت خوشه بندی ساختاری-محتوایی گراف. مهندسی برق (دانشکده فنی دانشگاه تبریز), 49(3 (پیاپی 89) ), 1107-1117. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=506003



Vancouver : کپی

رحمتی کبری، کشوری سامان، نادری حسن. ارائه روشی سلسله مراتبی جهت خوشه بندی ساختاری-محتوایی گراف. مهندسی برق (دانشکده فنی دانشگاه تبریز). 1398 [cited 2022January20];49(3 (پیاپی 89) ):1107-1117. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=506003



IEEE : کپی

رحمتی، ک.، کشوری، س.، نادری، ح.، 1398. ارائه روشی سلسله مراتبی جهت خوشه بندی ساختاری-محتوایی گراف. مهندسی برق (دانشکده فنی دانشگاه تبریز), [online] 49(3 (پیاپی 89) ), pp.1107-1117. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=506003.



 

 
چکیده انگلیسی بازدید یکساله 73 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی