(۲۳ تیر ۱۳۹۵ ۰۸:۲۴ ب.ظ)mzh.noori نوشته شده توسط:اره چرا که نه باید سخت نگرفت تو زندگی... سادگی نهایت قدرت رو میاره.(23 تیر ۱۳۹۵ ۰۷:۰۴ ب.ظ)خانه سبز نوشته شده توسط: نه تفاوتی وجود نداره انجمن میشه فروم و گروه میشه کامیونیتی یجورایی میشه جمع جبری زد همش از یک چشم دید
میشه بیشتر توضیح بدید؟
منظورم اینه که فروم و کامونیتی رو چطور تعریف می کنید؟
دوستان یه سوال دارم . چه تفاوتی بین الگوریتم های انجمن یابی و مدل های اونا وجود داره؟
فرضا مدل عابر تصادفی و الگوریتم عابر تصادفی به عنوان ورودی الگوریتم انجمن یابی...
بدجوری گیج شدم...
کسی نمی تونه به من کمک کنه؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
سلام
من میتونم کمکتون کنم. لطفا سوالتونو واضح بنویسید
من یه مقاله خوندم که الگوریتم های انجمن یابی رو توضیح داده بود. بعد از تقسیم بندی الگوریتمهای تقسیم و پویا و استنباط آماری و ... مهم ترین الگوریتم های هر دسته رو گفته بود، بعد از اون در قسمتی به نام تکامل مدل ها در مورد مدل DEB,VAZ.عابر تصادفی و ارتباط نزدیک ترین همسایه صحبت کرده . اینها چه تفاوتی با هم دارنئ؟ آیا از این مدل ها هم میشه برای شناسایی انجمن ها استفاده کرد؟
نیاز اوژانسی بهش دارم...
میشه لطفا روش حریصانه شناسایی انجمن نیومن رو توضیح بدید؟
چرا هیییچکس جواب نمیده؟؟؟؟؟
کسی مطالعه تو این زمینه نداشته؟
میشه از الگوریتم نیومن برای گراف وزن دار استفاده کرد؟
کدوم نیومن ؟ نیومن خداتا مقاله داره !
اگه منظورت Girvan&Newman هست
یه الگوریتم کل به جز و سلسله مراتبی هست
(در کلاسترینگ سلسله مراتبی خوشه تودرتو به صورت ساختار درختی ان که نمودارش در هر سطحی میتونه قطع بشه , تعداد خوشه ها هم از پیش مشخص نیست ! )
مراحل GN به طور کلی اینه :
یال ها یکی یکی بر اساس Betweenness حذف میشن
وBetweenness مجدداً محاسبه میشه !
بهترین جای قطع کردن هم با ماژولاریتی مشخص میشه !
اگه متوجه نشدی بهتره بری یه بار کلاسترینگ سلسله مراتبی رو تو data mining مطالعه کنی تا درکش راحت تر بشه برات
بله منظورم همین مقالس.
روش محاسبه ی ماژولاریتی رو مشکل دارم تو این مقاله
یعنی تمام گراف به صورت یک انجمن در نظر گرفته می شه
بعد از مشخص شدن تعداد یال ها ، به دو قسمت تقسیم میشه و ... اینکه از کجا شکسته شه رو متوجه نمیشم
[attachment=20375]
(08 مرداد ۱۳۹۵ ۱۲:۱۴ ق.ظ)ezra نوشته شده توسط: کدوم نیومن ؟ نیومن خداتا مقاله داره !lمن روی این مقاله دارم کار می کنم.
اگه منظورت Girvan&Newman هست
یه الگوریتم کل به جز و سلسله مراتبی هست
(در کلاسترینگ سلسله مراتبی خوشه تودرتو به صورت ساختار درختی ان که نمودارش در هر سطحی میتونه قطع بشه , تعداد خوشه ها هم از پیش مشخص نیست ! )
مراحل GN به طور کلی اینه :
یال ها یکی یکی بر اساس Betweenness حذف میشن
وBetweenness مجدداً محاسبه میشه !
بهترین جای قطع کردن هم با ماژولاریتی مشخص میشه !
اگه متوجه نشدی بهتره بری یه بار کلاسترینگ سلسله مراتبی رو تو data mining مطالعه کنی تا درکش راحت تر بشه برات
تو این مقاله اینجوری که من برداشت کردم گفته که هر گره به عنوان یک انجمن در نظر گرفته میشه، یعنی الان تمام گراف به عنوان یک راس در نظر گرفته میشه؟
می خوام بر اساس فرمول های این مقاله گرافمو trace کنم. ولی تو فرمولاش مشکل دارم
[attachment=20375]
(08 مرداد ۱۳۹۵ ۱۲:۱۴ ق.ظ)ezra نوشته شده توسط: کدوم نیومن ؟ نیومن خداتا مقاله داره !lمن روی این مقاله دارم کار می کنم.
اگه منظورت Girvan&Newman هست
یه الگوریتم کل به جز و سلسله مراتبی هست
(در کلاسترینگ سلسله مراتبی خوشه تودرتو به صورت ساختار درختی ان که نمودارش در هر سطحی میتونه قطع بشه , تعداد خوشه ها هم از پیش مشخص نیست ! )
مراحل GN به طور کلی اینه :
یال ها یکی یکی بر اساس Betweenness حذف میشن
وBetweenness مجدداً محاسبه میشه !
بهترین جای قطع کردن هم با ماژولاریتی مشخص میشه !
اگه متوجه نشدی بهتره بری یه بار کلاسترینگ سلسله مراتبی رو تو data mining مطالعه کنی تا درکش راحت تر بشه برات
تو این مقاله اینجوری که من برداشت کردم گفته که هر گره به عنوان یک انجمن در نظر گرفته میشه، یعنی الان تمام گراف به عنوان یک راس در نظر گرفته میشه؟
می خوام بر اساس فرمول های این مقاله گرافمو trace کنم. ولی تو فرمولاش مشکل دارم
نقل قول: روش محاسبه ی ماژولاریتی رو مشکل دارم تو این مقالهبله درسته
یعنی تمام گراف به صورت یک انجمن در نظر گرفته می شه
بعد از مشخص شدن تعداد یال ها ، به دو قسمت تقسیم میشه و ... اینکه از کجا شکسته شه رو متوجه نمیشم
این مقاله ای که گذاشتید رو نخوندم
منظورم این بود
یه مطالعه ی مختصری ازش کنید
لازم نیست همش رو بخونید
ماشالا به آقای نیومن که انگاری هر روز که از خواب پا میشه یه الگوریتم چاپ می کنه
(۰۸ مرداد ۱۳۹۵ ۰۵:۱۹ ب.ظ)ezra نوشته شده توسط:نقل قول: روش محاسبه ی ماژولاریتی رو مشکل دارم تو این مقالهبله درسته
یعنی تمام گراف به صورت یک انجمن در نظر گرفته می شه
بعد از مشخص شدن تعداد یال ها ، به دو قسمت تقسیم میشه و ... اینکه از کجا شکسته شه رو متوجه نمیشم
این مقاله ای که گذاشتید رو نخوندم
منظورم این بود
یه مطالعه ی مختصری ازش کنید
لازم نیست همش رو بخونید
از این الگوریتم برای شبکه های وزن دار هم میشه استفاده کرد؟
(۰۸ مرداد ۱۳۹۵ ۰۶:۱۷ ب.ظ)mzh.noori نوشته شده توسط: ماشالا به آقای نیومن که انگاری هر روز که از خواب پا میشه یه الگوریتم چاپ می کنهپرفسور نیومن رشته ی تخصصیش فیزیک هست , کشف جوامع هم ذاتاً مربوط به ریاضی فیزیک هست
واسه همین کسی از بچه های کامپیوتر ایده های کلی تو این مبحث نمیده
بچه های کامپیوتر بیشتر رو مخلفاتش کار میکنن
مثلاً رو ایده پردازی اینکه چطور گراف رو وزن دار کنیم که الگوریتم سبک تر بشه !
اینم پرسونال پیج ایشون هست
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۰۸ مرداد ۱۳۹۵ ۰۶:۱۷ ب.ظ)mzh.noori نوشته شده توسط: از این الگوریتم برای شبکه های وزن دار هم میشه استفاده کرد؟
یکی از چالش های این مبحث وزن دار کردن گراف هست !
اگه گراف خودش وزن داشته باشه که کار راحتتر میشه که !
فقط مشکل اینجاست که این الگوریتم حداقل ۱۰ سال ازش می گذره و قطعاً تا حالا انواع و اقسام روش ها پیاده شده !
(۰۸ مرداد ۱۳۹۵ ۱۰:۳۴ ب.ظ)ezra نوشته شده توسط:(08 مرداد ۱۳۹۵ ۰۶:۱۷ ب.ظ)mzh.noori نوشته شده توسط: ماشالا به آقای نیومن که انگاری هر روز که از خواب پا میشه یه الگوریتم چاپ می کنهپرفسور نیومن رشته ی تخصصیش فیزیک هست , کشف جوامع هم ذاتاً مربوط به ریاضی فیزیک هست
واسه همین کسی از بچه های کامپیوتر ایده های کلی تو این مبحث نمیده
بچه های کامپیوتر بیشتر رو مخلفاتش کار میکنن
مثلاً رو ایده پردازی اینکه چطور گراف رو وزن دار کنیم که الگوریتم سبک تر بشه !
اینم پرسونال پیج ایشون هست
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۰۸ مرداد ۱۳۹۵ ۰۶:۱۷ ب.ظ)mzh.noori نوشته شده توسط: از این الگوریتم برای شبکه های وزن دار هم میشه استفاده کرد؟
یکی از چالش های این مبحث وزن دار کردن گراف هست !
اگه گراف خودش وزن داشته باشه که کار راحتتر میشه که !
فقط مشکل اینجاست که این الگوریتم حداقل ۱۰ سال ازش می گذره و قطعاً تا حالا انواع و اقسام روش ها پیاده شده !
منظورتون از راحت شدن کار بخاطر اینه که نیاز به محاسبه betweennessنیست؟
کار من سیستم های برچسب زن اجتماعیه. حالا بر اساس کارم، یه گراف وزن دار بدست آوردم و نیاز دارم که با یه الگوریتم سریع خوشه بندی کنم گرافمو
تا بتونم براساس اون پیشنهاد بدم.
برای همین نیاز به یه الگوریتم شناسایی انجمن در شبکه وزن دار دارم که فقط یال ها وزن داشته باشن (نه گره ها)، نمی دونم از چه الگوریتمی و چگونه استفاده کنم.
این مقاله رو که پیوست کردم دارم
آره دیگه وقتی گراف وزن دار باشه یه باری از رو دوشت برداشته میشه
وگرنه باید با بعضی الگوریتم ها گراف رو وزن دار کنی
مثلاً با استفاده از similarity
اینکه چه الگوریتمی میخوای استفاده کنی رو دیگه باید خودت تشخیص بدی نسبت به کارت
باید مقاله بخونی