گراف

دسترسی آزاد مقاله

1 - خوشه‌بندی اسناد مبتنی بر آنتولوژی و رویکرد فازی
مریم امیری حسن‌ ختن‌ لو

داده‌کاوی که به عنوان استخراج دانش از پایگاه داده‌ها نیز شناخته می‌شود، روالی برای استخراج دانش ناشناخته از داده است. کاوش اسناد بر اساس روش‌های داده کاوی به استخراج اطلاعات و دانش از اسناد می‌پردازد. خوشه‌بندی اسناد یکی از مهمترین روش‌های کاوش اسناد است که دسته‌بندی ب چکیده کامل

داده‌کاوی که به عنوان استخراج دانش از پایگاه داده‌ها نیز شناخته می‌شود، روالی برای استخراج دانش ناشناخته از داده است. کاوش اسناد بر اساس روش‌های داده کاوی به استخراج اطلاعات و دانش از اسناد می‌پردازد. خوشه‌بندی اسناد یکی از مهمترین روش‌های کاوش اسناد است که دسته‌بندی بدون سرپرست اسناد به گروه‌های مختلف می‌باشد. سیستم‌های رایج بازیابی اطلاعات و خوشه‌بندی اسناد بر کلمات کلیدی استوار می‌باشند. با توجه به اینکه کلمات کلیدی مختلف می‌توانند برای توصیف یک مفهوم استفاده شوند، این سیستم‌ها می‌توانند نتایج نادرست و ناقصی را ایجاد نمایند. همچنین روابط معنایی ممکن است بین کلمات موجود باشد که شناسایی آنها نیاز به استخراج دانش دامنه مورد نظر دارد. مهمترین گام‌ها در خوشه‌بندی اسناد نحوه‌ی نمایش اسناد و معیار اندازه‌گیری شباهت بین آنها است. این تحقیق بر بهبود کارایی خوشه‌بندی اسناد تمرکز دارد. الگوریتم خوشه‌بندی اسناد در سه گام پیشنهاد شده است: نمایش اسناد، اندازه‌گیری شباهت بین اسناد، سیستم استنتاج فازی به منظور اندازه‌گیری شباهت نهایی بین اسناد. در نهایت پس از انجام این سه گام، با استفاده از الگوریتم خوشه‌بندی پایین به بالا خوشه‌بندی اسناد صورت می‌پذیرد. در گام اول، اسناد بر اساس دانش دامنه به صورت یک گراف آنتولوژی نمایش داده می‌شوند. این روش بر خلاف روش مبتنی بر کلمات کلیدی، بر مفاهیم دامنه استوار می‌باشد و یک سند را بر اساس مفاهیم موجود در آن، به صورت زیرگرافی از آنتولوژی دامنه نمایش می‌دهد. مفاهیم استخراج شده گره‌های گراف را تشکیل می‌دهند. برای هر گره با توجه به فرکانس مفهوم، وزن محاسبه می‌گردد. روابط موجود بین مفاهیم سند، یال‌های گراف و میزان این ارتباط اوزان یال‌ها را مشخص می‌نماید. در گام دوم برای هر سند بر اساس نمایش گرافی استخراج شده از مرحله‌ی اول، مفاهیم کلی و جزئی و یال‌های اصلی مشخص می‌گردند. شباهت بین هر جفت از اسناد در سه مقدار و بر اساس این سه عامل محاسبه می‌شود. در گام سوم سیستم استنتاج فازی با سه ورودی و یک خروجی طراحی شده است. ورودی‌ها مفاهیم کلی، مفاهیم جزئی و یال‌های اصلی می‌باشند و خروجی میزان شباهت بین دو سند است. مجموعه‌ای از قوانین فازی برای موتور استنتاج فازی در نظر گرفته شده است که بر اساس سه شباهت ورودی مقدار شباهت نهایی را تخمین می‌زند. در نهایت بر اساس ماتریس شباهت اسناد، الگوریتم خوشه‌بندی سلسله مراتبی پایین به بالا به منظور خوشه‌بندی اسناد اعمال می‌گردد. برای ارزیابی الگوریتم پیشنهادی، نتایج با نتایج حاصل از روش‌های naïve Bayes ، دو الگوریتم مبتنی بر هستان شناسی و یک الگوریتم آماری مقایسه شده است. نتایج به دست آمده نشان می‌دهند که روش پیشنهاد شده مقادیر F-measure و Accuracy را بهبود می‌دهد. همچنین مقادیر FP و Error به میزان قابل توجهی کاهش می‌یابد. پرونده مقاله

دسترسی آزاد مقاله

2 - طراحی سیستم گراف‌کاوی برای شناسایی مشتریان وفادار
رویا نصیری

گراف‌کاوی یکی از روش‌های داده‌کاوی است که امروزه به جهت امکان نمایش داده در کاربردهایی نظیر شبکه‌های اجتماعی، وب، داده‌های شیمیایی، ژنوم و حتی کسب و کار و بورس به مبحثی داغ تبدیل شده است. در واقع ایده اصلی موضوع گراف کاوی، استخراج زیر گراف‌هایی است که به نوعی بیانگر خصو چکیده کامل

گراف‌کاوی یکی از روش‌های داده‌کاوی است که امروزه به جهت امکان نمایش داده در کاربردهایی نظیر شبکه‌های اجتماعی، وب، داده‌های شیمیایی، ژنوم و حتی کسب و کار و بورس به مبحثی داغ تبدیل شده است. در واقع ایده اصلی موضوع گراف کاوی، استخراج زیر گراف‌هایی است که به نوعی بیانگر خصوصیات مهم گراف اصلی است؛ لذا در این مقاله پس از بررسی مطالعات اخیر در زمینه گراف‌کاوی، سیستمی مبتنی بر گراف برای کاوش مشتریان وفادار طراحی شده است. مبنای کار این سیستم بدین گونه است که ابتدا گراف مشتریان بر اساس داده‌های مشتریان سازمان ساخته شود. سپس عمل خوشه‌بندی مشتریان را با استفاده از مفهوم درخت پوشای مینیمم انجام داده و پس از بدست آمدن خوشه‌ها، خوشه‌ی مشتریان وفادار را شناسایی کند. پرونده مقاله

دسترسی آزاد مقاله

3 - تعبیه ی هندسی درخت درنقاط داخل یک چندضلعی با حداقل تعداد خم
هومان تحیری

چکیده N گره را روی N دراین مقاله در نظر داریم تا یک درخت با رأس تعبیه کنیم این تعبیه باید n نقطه داخل یک چند ضلعی با به گونهای باشد که تعداد خمهای درخت حاصل حداقل شود . ایدهی اصلی الگوریتم جدید مدل کردن مسئله به صورت مسئلهی تطبیقدهی گرافها واستفاده از الگوریتمهای تطبیقد چکیده کامل

چکیده N گره را روی N دراین مقاله در نظر داریم تا یک درخت با رأس تعبیه کنیم این تعبیه باید n نقطه داخل یک چند ضلعی با به گونهای باشد که تعداد خمهای درخت حاصل حداقل شود . ایدهی اصلی الگوریتم جدید مدل کردن مسئله به صورت مسئلهی تطبیقدهی گرافها واستفاده از الگوریتمهای تطبیقدهی گراف است که منجر به بررسی مسئله ی فاصله ی پیوندی و مسیر با حداقل تعداد لینک می شود، سپس با به کار بردن مفهوم تصحیح خطا ویافتن یک تابع هزینه ی مناسب و استفاده از روش تجزیهی گرافها، تطبیقدهی گراف ها ر ا با حداقل هزینه برای به حداقل رساندن تعداد خم انجام میدهیم است. O(N2n+N و الگوریتم دارای پیچیدگی محاسباتی ( 4 کلیدواژگان: تعبیه ی هندسی، تعبیه ی درخت در مجموعه نقاط، به حداقل رساندن خم، تطبیقدهی گراف. پرونده مقاله

دسترسی آزاد مقاله

4 - بررسی تاثیر تنظیمات پارامترهای سخت افزاری بر انرژی مصرفی در الگوریتم ضرب برداری ماتریسهای تنک بر روی پردازندههای گرافیکی
فرشاد خون جوش

ضرب برداری ماتریسهای تنک الگوریتمی ساده اما بخش بسیار مهمی از برنامههای جبر خطی و علمی در حوزهی ریاضی و فیزیک است و به دلیل طبیعت قابل موازی سازی آن، پردازنده- های گرافیکی یکی از گزینههای بسیار مناسب و مهم برای انتخاب بستر اجرایی آن است. در طی سالهای اخیر با توجه به ت چکیده کامل

ضرب برداری ماتریسهای تنک الگوریتمی ساده اما بخش بسیار مهمی از برنامههای جبر خطی و علمی در حوزهی ریاضی و فیزیک است و به دلیل طبیعت قابل موازی سازی آن، پردازنده- های گرافیکی یکی از گزینههای بسیار مناسب و مهم برای انتخاب بستر اجرایی آن است. در طی سالهای اخیر با توجه به تاکید محققان برای در نظر گرفتن انرژی مصرفی به عنوان یکی از اهداف اصلی طراحی در کنار کارآیی، تلاشهای بسیار کمی جهت بهبود انرژی مصرفی این الگوریتم بر روی پردازندهی گرافیکی انجام شده است. در این مقاله از منظر بهینگی مصرف انرژی در کارآیی به دست آمده، به این مسیٔله پرداخته شده است. با بهره وری از قابلیت تنظیم پیکربندی که در پردازندههای گرافیکی مدرن معرفی شده است، با بررسی آماری رفتار این الگوریتم هنگام استفاده از قالبهای مختلف ذخیره سازی ماتریس تنک و تنظیمات مختلف سخت افزاری برای بیش از 200 ماتریس نمونهی تنک، بهترین تنظیمات پیکربندی برای الگوریتم ضرب برداری ماتریس تنک با قالبهای مختلف ذخیره سازی بر روی پردازندهی گرافیکی به دست آمده است. این پیکربندی برای هر قالب ذخیره سازی، به گونهای انتخاب شده است که در تمام نمونههای بررسی شده به عنوان بهترین پیکربندی نتیجه داده باشد. پرونده مقاله

دسترسی آزاد مقاله

5 - تعبیه¬ی هندسی درخت درنقاط داخل یک چندضلعی با حداقل تعداد خم
اکرم سپهری علیرضا باقری

دراین مقاله در نظر داریم تا یک درخت با N گره را روی N نقطه داخل یک چند ضلعی با n رأس تعبیه کنیم این تعبیه باید به گونه ای باشد که تعداد خم های درخت حاصل حداقل شود. ایده ی اصلی الگوریتم جدید مدل کردن مسئله به صورت مسئله ی تطبیق دهی گراف ها واستفاده از الگوریتم های تط چکیده کامل

دراین مقاله در نظر داریم تا یک درخت با N گره را روی N نقطه داخل یک چند ضلعی با n رأس تعبیه کنیم این تعبیه باید به گونه ای باشد که تعداد خم های درخت حاصل حداقل شود. ایده ی اصلی الگوریتم جدید مدل کردن مسئله به صورت مسئله ی تطبیق دهی گراف ها واستفاده از الگوریتم های تطبیق دهی گراف است که منجر به بررسی مسئله ی فاصله ی پیوندی و مسیر با حداقل تعداد لینک می شود، سپس با به کار بردن مفهوم تصحیح خطا ویافتن یک تابع هزینه ی مناسب و استفاده از روش تجزیه ی گراف ها، تطبیق دهی گراف ها را با حداقل هزینه برای به حداقل رساندن تعداد خم انجام می-دهیم و الگوریتم دارای پیچیدگی محاسباتی O(N2n+N4)است. پرونده مقاله

دسترسی آزاد مقاله

6 - بررسی تاثیر تنظیمات پارامترهای سخت¬افزاری بر انرژی مصرفی در الگوریتم ضرب برداری ماتریس¬های تنک بر روی پردازنده¬های گرافیکی
مینا عاشوری فرشاد خون جوش

ضرب برداری ماتریس های تنک الگوریتمی ساده اما بخش بسیار مهمی از برنامه های جبر خطی و علمی در حوزه ی ریاضی و فیزیک است و به دلیل طبیعت قابل موازی سازی آن، پردازنده های گرافیکی یکی از گزینه های بسیار مناسب و مهم برای انتخاب بستر اجرایی آن است. در طی سال های اخیر با توجه به چکیده کامل

ضرب برداری ماتریس های تنک الگوریتمی ساده اما بخش بسیار مهمی از برنامه های جبر خطی و علمی در حوزه ی ریاضی و فیزیک است و به دلیل طبیعت قابل موازی سازی آن، پردازنده های گرافیکی یکی از گزینه های بسیار مناسب و مهم برای انتخاب بستر اجرایی آن است. در طی سال های اخیر با توجه به تاکید محققان برای در نظر گرفتن انرژی مصرفی به عنوان یکی از اهداف اصلی طراحی در کنار کارآیی، تلاش های بسیار کمی جهت بهبود انرژی مصرفی این الگوریتم بر روی پردازنده ی گرافیکی انجام شده است. در این مقاله از منظر بهینگی مصرف انرژی در کارآیی به دست آمده، به این مسئله پرداخته شده است. با بهره وری از قابلیت تنظیم پیکربندی که در پردازنده های گرافیکی مدرن معرفی شده است، با بررسی آماری رفتار این الگوریتم هنگام استفاده از قالب های مختلف ذخیره سازی ماتریس تنک و تنظیمات مختلف سخت افزاری برای بیش از 200 ماتریس نمونه ی تنک، بهترین تنظیمات پیکربندی برای الگوریتم ضرب برداری ماتریس تنک با قالب های مختلف ذخیره سازی بر روی پردازنده ی گرافیکی به دست آمده است. این پیکربندی برای هر قالب ذخیره سازی، به گونه ای انتخاب شده است که در تمام نمونه های بررسی شده به عنوان بهترین پیکربندی نتیجه داده باشد. پرونده مقاله

دسترسی آزاد مقاله

7 - دندانهای کشیده شده: دور ریختنی یا اتو گرافت فوری استخوانی؟
آذین توکلی

دندان های کشیده شده همیشه یک محصول دور ریختنی قلمداد می شدند. کشیدن دندان پس از اقدامات پروفیلاکسی و جرم گیری، رایج ترین پروسه ای است که در دندانپزشکی دامهای کوچک صورت می گیرد. گاهی حتی به دلیل وجود بیماری های پریودنتال پیشرفته، شکستگی های فک یا حتی برخی از انواع استوما چکیده کامل

دندان های کشیده شده همیشه یک محصول دور ریختنی قلمداد می شدند. کشیدن دندان پس از اقدامات پروفیلاکسی و جرم گیری، رایج ترین پروسه ای است که در دندانپزشکی دامهای کوچک صورت می گیرد. گاهی حتی به دلیل وجود بیماری های پریودنتال پیشرفته، شکستگی های فک یا حتی برخی از انواع استوماتیت ها تمامی دندانها کشیده می شوند. در نتیجه تعداد بسیاری از بافت های مشابه استخوانی که شاید قابلیت استفاده مجدد داشته باشند، دور ریخته می شوند. از آنجا که دندان ساختاری شبیه به استخوان دارد، این پرسش مطرح می شود که آیا این بافت های دور ریختنی قابلیت فرآوری و استفاده مجدد را دارند؟ در این مقاله به ویژگی های این محصول به ظاهر دور ریختنی و مطالعات انجام شده در این زمینه پرداخته می شود. پرونده مقاله

دسترسی آزاد مقاله

8 - الگوریتم ژنتیکِ آگاه از بهترین عضو با کاربرد در رنگ آمیزي و بعدمتریک گراف
محمود امین طوسی هاشم عزتی

الگوریتم ژنتیک از معروف ترین روش هاي حل مسائل بهینه سازي ترکیبیاتی است که کاربردهاي متعددي در حوزه هاي گوناگونی الگوریتم ژنتیک از معروف‌ترین روش‌های حل مسائل بهینه‌سازی ترکیبیاتی است که کاربردهای متعددی در حوزه‌های گوناگونی همچون برق، کامپیوتر و ریاضی داشته و دارد. نسل چکیده کامل

الگوریتم ژنتیک از معروف ترین روش هاي حل مسائل بهینه سازي ترکیبیاتی است که کاربردهاي متعددي در حوزه هاي گوناگونی الگوریتم ژنتیک از معروف‌ترین روش‌های حل مسائل بهینه‌سازی ترکیبیاتی است که کاربردهای متعددی در حوزه‌های گوناگونی همچون برق، کامپیوتر و ریاضی داشته و دارد. نسل‌ بعد در این الگوریتم با انتخاب اعضای جمعیت بر اساس میزان برازندگی آنها صورت می‌پذیرد. ارتباط اعضا از طریق عملگر ترکیب می‌باشد و برخی از بهترین اعضا مستقیماً به نسل بعد منتقل می‌شوند. به صورت معمول اعضای ضعیف جمعیت نیز امکان مشارکت در ایجاد نسل بعد را دارند و حذف نمی‌شوند. در این مقاله، عملگرهای تولید فرزند، از بهترین عضو نسل جاری آگاه هستند و تنها فرزندانی به خوبیِ بهترین عضو، تولید شده و در نسل بعد قرار می‌گیرند. شیوه‌ی پیشنهادی در دو کاربرد رنگ‌آمیزی و بعدمتریک گراف با روش معمول الگوریتم ژنتیک مورد مقایسه قرار گرفته و برتری آن در حالت متوسط هم از نظر کیفیت و هم سرعت اجرا نسبت به الگوریتم ژنتیک مرسوم، نشان داده شده است. پرونده مقاله

دسترسی آزاد مقاله

9 - بهبود کارائی و دقت یافتن یال‌های پرتکرار در خلاصه سازی gMatrix از جریان گراف
مسعود کاظمی سید حسین خواسته حمیدرضا رخصتی

در سیستم‌های کاربردی، گراف‌ها با دامنه وسیعی از راس‌ها وجود دارند و یال‌ها به سرعت زیادی در قالب جریان گراف تولید می‌شوند. یکی از مسائل موجود در جریان‌های گراف سنگین که به صورت لحظه‌ای وارد می‌شوند پیدا کردن زیرگراف‌های پرتکرار است. خلاصه‌های جریان مبتنی بر طرح، مانند c چکیده کامل

در سیستم‌های کاربردی، گراف‌ها با دامنه وسیعی از راس‌ها وجود دارند و یال‌ها به سرعت زیادی در قالب جریان گراف تولید می‌شوند. یکی از مسائل موجود در جریان‌های گراف سنگین که به صورت لحظه‌ای وارد می‌شوند پیدا کردن زیرگراف‌های پرتکرار است. خلاصه‌های جریان مبتنی بر طرح، مانند count-min، اطلاعات گره‌های پرتکرار را با دقت قابل قبولی نگهداری می‌کنند ولی ساختار گراف اصلی را از دست می‌دهند. از بین این روش‌ها، gMatrix ساختاری می‌باشد که مشخصات گراف اصلی را نیز حفظ می‌کند. این روش از توابع درهم‌ساز مختلف، برای ذخیره‌ی خلاصه‌ی جریان گراف استفاده کرده و به کمک این توابع و معکوس آنها، زیرگراف‌های پرتکرار را به‌دست می‌آورد. به دلیل داشتن حجم کمتر از جریان اصلی، gMatrix معمولا به پرس و جوها با دقت بالایی پاسخ نمی‌دهد. همچنین این روش از مشکل مرتبه‌ی زمانیِ بالا در پاسخ به پرس‌ و جو‌‌ها هم رنج می‌برد. در این مقاله روش جدیدی ارائه شده است که به ازای هزینه‌ی کمِ حافظه‌ی مصرفی، زمان پاسخگویی به پرس و جو زیرگراف پرتکرار را به صورت چشم‌گیری کاهش می‌دهد. همچنین الگوریتم ارایه شده با افزایش استقلال بین توابع در هم سازی با استفاده از روش شباهت برداری کُساین، احتمال برخورد عناصر در هم سازی شده را کاهش می‌دهد. نتایج آزمایشات تجربی که به زبان C++ پیاده‌سازی شده است و بر روی داده‌های شبکه اجتماعی فرندستر اجرا شده است، نشان می‌دهد که روش پیشنهادی برای یافتن زیرگراف‌های پرتکرار پیچیدگی زمانی و دقت یافتن این زیر گراف‌ها را بهبود می‌بخشد. پرونده مقاله

دسترسی آزاد مقاله

10 - استفاده از شبکه مولد متخاصم شرطی برای تولید داده با هدف بهبود کلاس¬بندی کاربران منتشرکننده اخبار جعلی
عارفه اسمعیلی سعید فرضی

سالیان درازی است که اخبار و پیام های جعلی در جوامع انسانی منتشر می گردد و امروزه با فراگیرشدن شبکه های اجتماعی در بین مردم، امکان نشر اطلاعات نادرست بیشتر از قبل شده است. بنابراین، شناسایی اخبار و پیام های جعلی به موضوع برجسته ای در جوامع تحقیقاتی تبدیل شده است. ضمناً چکیده کامل

سالیان درازی است که اخبار و پیام های جعلی در جوامع انسانی منتشر می گردد و امروزه با فراگیرشدن شبکه های اجتماعی در بین مردم، امکان نشر اطلاعات نادرست بیشتر از قبل شده است. بنابراین، شناسایی اخبار و پیام های جعلی به موضوع برجسته ای در جوامع تحقیقاتی تبدیل شده است. ضمناً، شناسایی کاربرانی که این اطلاعات نادرست را ایجاد می کنند و در شبکه نشر می دهند، از اهمیت بالایی برخوردار است. این مقاله، به شناسایی کاربرانی که با زبان فارسی اقدام به انتشار اطلاعات نادرست در شبکه اجتماعی توئیتر می کنند، پرداخته است. در این راستا، سیستمی بر مبنای ترکیب ویژگی های بافتار-کاربر و بافتار-شبکه با کمک شبکه مولد متخاصم شرطی برای متوازن سازی مجموعه -داده پایه ریزی شده است. هم چنین، این سیستم با مدل کردن شبکه اجتماعی توئیتر به گراف تعاملات کاربران و تعبیه گره به بردار ویژگی توسط Node2vec، کاربران منتشرکننده اخبار جعلی را شناسایی می کند. علاوه بر این، با انجام آزمایشات متعدد، سیستم پیشنهادی تا حدود 11% ، 13 % ،12 % و 12 % به ترتیب در معیار های دقت، فراخوانی، معیار اف و صحت نسبت به رقبایش بهبود داشته است و توانسته است دقتی در حدود 99% در شناسایی کاربران منتشرکننده اخبار جعلی ایجاد کند. پرونده مقاله

دسترسی آزاد مقاله

11 - یک روش پیش‌بینی پیوند مبتنی بر همسایه برای شبکه دوبخشی
گلشن سندسی علیرضا صائبی سید علیرضا هاشمی گلپایگانی

پیش‌بینی پیوند، یکی از روش‌های تحلیل شبکه اجتماعی است. شبکه های دوبخشی یکی از انواع شبکه های پیچیده هستند که بسیاری از وقایع طبیعی، با استفاده از آن قابل مدل شدن هستند. در این مقاله، روشی برای پیش‌بینی پیوند در شبکه دوبخشی ارائه شده‌است. با توجه به اینکه روش‌های پیش‌بین چکیده کامل

پیش‌بینی پیوند، یکی از روش‌های تحلیل شبکه اجتماعی است. شبکه های دوبخشی یکی از انواع شبکه های پیچیده هستند که بسیاری از وقایع طبیعی، با استفاده از آن قابل مدل شدن هستند. در این مقاله، روشی برای پیش‌بینی پیوند در شبکه دوبخشی ارائه شده‌است. با توجه به اینکه روش‌های پیش‌بینی پیوند در شبکه یک بخشی برای استفاده در شبکه دوبخشی کارایی پایینی دارند و کارآمد نیستند، نیاز است برای حل این مسئله از روش‌هایی مختص شبکه دوبخشی استفاده شود. هدف این پژوهش، ارائه روشی جدید، متمرکز و جامع مبتنی بر همسایه است، که عملکردی بهتر از روش‌های کلاسیک موجود داشته باشد. روش پیشنهادی از ترکیب معیارهایی بر اساس همسایگی تشکیل شده‌است. معیارهای کلاسیک پیش‌بینی پیوند با اعمال تغییراتی برای شبکه دوبخشی تعریف شده‌اند. این معیارهای تغییر یافته، ارکان اصلی معیار پیشنهادی را تشکیل می‌دهند. این روش علاوه بر سادگی و پیچیدگی پایین، از کارایی بالایی برخوردار است و روش‌های کلاسیک مبتنی بر همسایه را در مجموعه داده‌های مورد بررسی به طور میانگین بیش از ۱۵٪ بهبود داده است. پرونده مقاله

دسترسی آزاد مقاله

12 - مدل شبکه توسعه فناوری در وب 5 بر پایه اصول توسعه فناوری نرم
ساسان عظیمی

10.52547/jstpi.20983.17.68.42

زبان و خط از عوامل مهم‌ پیشرفت بشر در طول تاریخ بوده‌اند [1]. با افزایش استفاده کنندگان از یک زبان یا خط جدید، مجموعه تعاملی بزرگ‌تری از انسان‌ها شکل گرفته و تعامل بیشتر، سنجه‌های فردی و اجتماعی پایه همچون فرهنگ، سطح فکر، شعور اجتماعی و علم و دانش را رشد داده است. چنین چکیده کامل

زبان و خط از عوامل مهم‌ پیشرفت بشر در طول تاریخ بوده‌اند [1]. با افزایش استفاده کنندگان از یک زبان یا خط جدید، مجموعه تعاملی بزرگ‌تری از انسان‌ها شکل گرفته و تعامل بیشتر، سنجه‌های فردی و اجتماعی پایه همچون فرهنگ، سطح فکر، شعور اجتماعی و علم و دانش را رشد داده است. چنین روندی در طول تاریخ بارها تکرار شده و دگرگونی جوامع بشری را به دنبال داشته است. در قرن اخیر چنین دگرگونی‌هایی افزایش یافته و قله‌های بسامد تکامل به هم نزدیک‌تر شده‌اند. اما در صدسال گذشته این دگرگونی‌ها به دلیل اختراع زبان یا خط طبیعی حادث نمی‌شوند بلکه این زبان‌ها و پروتکل‌های جدید دنیای فناوری اطلاعات و ارتباطات هستند که قله‌های دگرگونی را شکل می‌دهند. طی سال‌های اخیر، پدیده‌های جدیدی به دنیا اضافه شده‌‌‌اند که سنت دگرگونی توسعه برای آنها نیز در حال تکرار است که یکی از بارزترین و گسترده‌ترین نمونه‌های آن، اینترنت است. پدیده اینترنت زمانی شکل می‌گیرد که رایانه‌ها یاد می‌گیرند با یک زبان مشترک با یکدیگر سخن بگویند. تشویق به افزایش این نوع تعامل‌ها گاهی کاملا مستقیم مطرح شده و تلاش چندانی برای ارائه زیرساخت نمی‌شود. مواردی همچون نوآوری باز یا مدیریت دانش، در سال‌های اخیر با شعار به اشتراک گذاری پدیده‌هایی از جنس دانش، شکل گرفته و در مقیاس سازمانی تا جهانی، موثر بوده‌اند. در مواردی هم تلاش برای ایجاد زیر ساختی صورت گرفته است که در نهایت سطح تعاملات را بالا برده پرونده مقاله

دسترسی آزاد مقاله

13 - توصیه کاربر در پیام‌رسان تلگرام با تحلیل گراف و مدل‌سازی ریاضی رفتار کاربران
داود کریم‌پور محمدعلی زارع چاهوکی علی هاشمی

سامانه‌های توصیه‌گر به‌منظور کاهش تولید و پردازش پرس‌وجو به‌وجود آمده‌اند. توصیه کاربران در شبکه‌های اجتماعی و پیام‌رسان‌ها برای کاربران عادی در یافتن دوست و برای بازاریابان جهت یافتن مشتریانی جدید، بسیار مفید است. در شبکه‌های اجتماعی مانند فیس‌بوک، یافتن کاربران هدف بر چکیده کامل

سامانه‌های توصیه‌گر به‌منظور کاهش تولید و پردازش پرس‌وجو به‌وجود آمده‌اند. توصیه کاربران در شبکه‌های اجتماعی و پیام‌رسان‌ها برای کاربران عادی در یافتن دوست و برای بازاریابان جهت یافتن مشتریانی جدید، بسیار مفید است. در شبکه‌های اجتماعی مانند فیس‌بوک، یافتن کاربران هدف برای بازاریابی پیش‌بینی شده است؛ اما در پیام‌رسان‌هایی همچون تلگرام امکانی جهت یافتن جامعه هدف وجود ندارد. در این مقاله با استفاده از گراف و مدل‌سازی رفتار کاربران و همچنین تعریف ویژگی‌هایی مرتبط با گروه‌ها، روشی جهت توصیه کاربران تلگرام، ارائه شده است. روش پیشنهادی دربردارنده هشت گام است و هر یک از گام‌ها، می‌توانند روشی جهت توصیه کاربر درنظر گرفته شوند. مهاجرت، روشی جدید جهت مدل‌سازی علایق کاربران، براساس سوابق عضویت آنان در گروه‌ها است. داده‌های این پژوهش، مجموعه داده‌ای واقعی شامل بیش از 900.000‌ سوپرگروه و 120‌میلیون کاربر تلگرامی است. نتایج ارزیابی روش پیشنهادی بر روی 100گروه باکیفیت، حاکی از مؤثر بودن توصیه‌هایی برگرفته از سوابق کاربران و مدل‌سازی رفتار آنان نسبت به‌صرف استفاده از این اطلاعات است. رویکرد پیشنهادی با ارائه گام‌هایی در ادامه روش گروه‌های مشابه که جهت توصیه گروه در تلگرام ارائه شده بود، توانسته میانگین خطای RMSE را از 0.87 به 0.79 و میانگین خطای MAE را از 0.77 به 0.64 کاهش دهد. پرونده مقاله

دسترسی آزاد مقاله

14 - مروری بر حسگر پلیمرهای قالب مولکولی بر پایه نقاط کوانتومی گرافن
سید محمد رضا میلانی حسینی پریزاد محمدنژاد الهه جباری

بخش مهم فرآیندها در شناسایی علائم مولکولی با روش های آزمایشگاهی پیچیده انجام می شود. آنچه امروزه قابل مشاهده است، مربوط به بهره برداری از دستاوردها و ترکیب آن ها به عنوان، فناوری های جدید قابل دسترس می باشند. انجام این هدف نیازمند پیشرفت فناوری های 100-1 نانومتر می باشد چکیده کامل

بخش مهم فرآیندها در شناسایی علائم مولکولی با روش های آزمایشگاهی پیچیده انجام می شود. آنچه امروزه قابل مشاهده است، مربوط به بهره برداری از دستاوردها و ترکیب آن ها به عنوان، فناوری های جدید قابل دسترس می باشند. انجام این هدف نیازمند پیشرفت فناوری های 100-1 نانومتر می باشد تا بتوانند در تجسم و حس برهمکنش های بین گیرنده ها و اجزای خاص کمک کند. نقاط کوانتومی گرافن با سهولت تولید و زیست سازگاری و سمیت کم قابل استفاده این در همه زمینه ها شده است. این نوع نقاط کوانتومی، حاوی گروه های عاملی کربوکسیلیک اسید در سطح خود هستند که قابلیت تعویض با گروه های عاملی دیگر را داشته و موجب حلالیت بسیار بالا آن ها در آب شده است. همچنین آن-ها را برای عامل دار کردن با مواد آلی مختلف مثل پلیمرها، مناسب کرده است. قالبگیــری مولکولــی روشی ســریع و دقیــق بــرای تشــخیص مولكولها و یکــی از مهمتریــن روشهــای تشــخیص و تعییــن کمــی آنها می باشد. استفاده از حسگر پلیمرهای قالب مولکولی بر پایه نقاط کوانتومی گرافن به جهت گزینش پذیری و حساسیت بالا و همچنین قابلیت انحلال در محیط های آبی، موجب عملکرد بالای آن ها استفاده در اکثر زمینه های تشخیص و اندازه گیری شده است. پرونده مقاله

دسترسی آزاد مقاله

15 - یک الگوریتم جستجوی اول سطح کارامد گراف بر روی CPU و GPU
پریسا کشاورزی حسین دلداری سعید ابریشمی

گراف‌ها نمایش‌ داده قدرتمندی هستند که به طور گسترده در حوزه‌های متفاوتی مورد استفاده قرار می‌گیرند. در کاربردهای مبتنی بر گراف یک پیمایش قاعده‌دار از گراف مانند جستجوی اول سطح، غالباً جزء کلیدی در پردازش مجموعه داده‌های بزرگ است. در این مقاله یک روش ترکیبی ارائه شده که چکیده کامل

گراف‌ها نمایش‌ داده قدرتمندی هستند که به طور گسترده در حوزه‌های متفاوتی مورد استفاده قرار می‌گیرند. در کاربردهای مبتنی بر گراف یک پیمایش قاعده‌دار از گراف مانند جستجوی اول سطح، غالباً جزء کلیدی در پردازش مجموعه داده‌های بزرگ است. در این مقاله یک روش ترکیبی ارائه شده که برای هر سطح از پیمایش گراف، بهینه‌ترین نسخه از الگوریتم‌های پیاده‌سازی شده بر روی پردازنده مرکزی و پردازنده گرافیکی را انتخاب می‌کند. این روش ترکیبی کارایی خوبی را برای هر اندازه گرافی فراهم می‌کند، در حالی که از کارایی ضعیف روی گراف‌های با میانگین درجه کم و زیاد جلوگیری می‌کند. لازم به ذکر است که این روش بهره سرعت بالاتری نسبت به کارهای پیشین ارائه می‌دهد و نتایج علمی به دست آمده این ادعا را تأیید می‌کنند. پرونده مقاله

دسترسی آزاد مقاله

16 - ارائه یک الگوریتم موازی بهینه‌سازی غذایابی باکتری پیاده‌سازی شده در واحد پردازش گرافیکی
علی رفیعی سیدمرتضی موسوی

الگوریتم غذایابی باکتری یکی از الگوریتم‌های بهینه‌سازی مبتنی بر جمعیت است که برای حل مسایل جستجو در شاخه‌های مختلف علوم استفاده می‌شود. یکی از مواردی که امروزه مورد توجه قرار گرفته است قابلیت اجرای موازی الگوریتم‌های بهینه‌سازی مبتنی بر جمعیت در پردازنده‌های گرافیکی است چکیده کامل

الگوریتم غذایابی باکتری یکی از الگوریتم‌های بهینه‌سازی مبتنی بر جمعیت است که برای حل مسایل جستجو در شاخه‌های مختلف علوم استفاده می‌شود. یکی از مواردی که امروزه مورد توجه قرار گرفته است قابلیت اجرای موازی الگوریتم‌های بهینه‌سازی مبتنی بر جمعیت در پردازنده‌های گرافیکی است. با توجه به سرعت پایین الگوریتم بهینه‌سازی غذایابی باکتری در مواجهه با مسایل پیچیده و همچنین عدم توانایی حل مسایل با ابعاد بزرگ توسط این الگوریتم، اجرای آن بر روی پردازنده‌های گرافیکی یک راه حل مناسب برای پوشش نقاط ضعف این الگوریتم می‌باشد. در این نوشته ما یک نسخه موازی از الگوریتم بهینه‌سازی غذایابی باکتری ارائه دادیم که قابلیت اجرا در پردازنده‌های گرافیکی و با استفاده از طراحی کودا را دارد. همچنین کارایی این الگوریتم را با استفاده از تعدادی از مسایل شناخته‌شده بهینه‌سازی در مقایسه با الگوریتم استاندارد بهینه‌سازی غذایابی باکتری مورد ارزیابی قرار دادیم. نتایج نشان می‌دهد که الگوریتم موازی غذایابی باکتری نسبت به الگوریتم استاندارد غذایابی باکتری دارای سرعت و کارایی بالاتری می‌باشد. پرونده مقاله

دسترسی آزاد مقاله

17 - ارائه روشی جدید برای کسب مهارت در یادگیری تقویتی با کمک خوشه‌بندی گراف
مرضیه داودآبادی فراهانی ناصر مزینی

یادگيري تقويتي، يكي از انواع يادگيري ماشين است كه در آن عامل با استفاده از تراکنش با محيط، به شناخت محیط و بهبود رفتار خود می‎پردازد. يكي از مشكلات اصلي الگوريتم‎هاي استاندارد يادگيري تقويتي مانند یادگیری Q اين است که نمی‎توانند مسایل بزرگ را در زمان قابل قبولی حل کنند. چکیده کامل

یادگيري تقويتي، يكي از انواع يادگيري ماشين است كه در آن عامل با استفاده از تراکنش با محيط، به شناخت محیط و بهبود رفتار خود می‎پردازد. يكي از مشكلات اصلي الگوريتم‎هاي استاندارد يادگيري تقويتي مانند یادگیری Q اين است که نمی‎توانند مسایل بزرگ را در زمان قابل قبولی حل کنند. کسب خودکار مهارت‌ها می‌تواند به شکستن مسأله به زيرمسأله‎هاي کوچک‌تر و حل سلسله‌مراتبی آن کمک کند. با وجود نتایج امیدوارکننده استفاده از مهارت‌ها در یادگیری تقویتی سلسله‌مراتبی، در برخی تحقیقات دیگر نشان داده شد که بر اساس وظیفه مورد نظر، اثر مهارت‌ها بر کارایی یادگیری می‌تواند کاملاً مثبت یا منفی باشد و اگر به درستی انتخاب نشوند می‌توانند پیچیدگی حل مسأله‌ را افزایش دهند. از این رو یکی از نقاط ضعف روش‌های قبلی کسب خودکار مهارت‌ها، عدم ارزیابی هر یک از مهارت‌های کسب‌شده می‌باشد. در این مقاله روش‌های جدیدی مبتنی بر خوشه‌بندی گراف برای استخراج زیرهدف‌ها و کسب مهارت‌ها ارائه می‌گردد. همچنین معیارهای جدید برای ارزیابی مهارت‌ها مطرح می‌شود که با کمک آنها، مهارتهای نامناسب برای حل مسأله‌ حذف می‌گردند. استفاده از این روش‌ها در چندین محیط آزمایشگاهی افزایش سرعت یادگیری را به شکل قابل ملاحظه‌ای نشان می‌دهد. پرونده مقاله

دسترسی آزاد مقاله

18 - بازشناسی فعالیت انسان با استفاده از مدل تعویضی ساختاری
محمدمهدی ارزانی محمود فتحی احمد اکبری

بازشناسی خودکار فعالیت‌های انسان، بخشی جدایی‌ناپذیر از هر برنامه تعاملی با انسان است. یکی از چالش‌های عمده برای شناخت فعالیت، تنوع در نحوه فعالیت افراد است. همچنین بعضی از فعالیت‌ها ساده، سریع و کوتاه هستند، در حالی که بسیاری دیگر پیچیده و دارای جزئیات هستند و در مدت زم چکیده کامل

بازشناسی خودکار فعالیت‌های انسان، بخشی جدایی‌ناپذیر از هر برنامه تعاملی با انسان است. یکی از چالش‌های عمده برای شناخت فعالیت، تنوع در نحوه فعالیت افراد است. همچنین بعضی از فعالیت‌ها ساده، سریع و کوتاه هستند، در حالی که بسیاری دیگر پیچیده و دارای جزئیات هستند و در مدت زمان طولانی انجام می‌شوند. در این مقاله، ما از داده‌های اسکلت که از توالی تصاویر RGB-D استخراج می‌شوند استفاده می‌کنیم. ما مدل گرافی را پیشنهاد می‌دهیم که قادر است فعالیت‌های پیچیده و ساده را بازشناسی کند. برای بهینه‌سازی پارامترهای مدل گرافی احتمالی از روش پیش‌بینی ساختاری توزیع‌شده استفاده می‌کنیم. این روش در سه مجموعه داده به طور گسترده مورد آزمایش (60- CAD، UT-Kinect و D3 Florence) قرار می‌گیرد که هر دو نوع فعالیت را پوشش می‌دهند. نتایج نشان می‌دهد که روش ما می‌تواند هر دو نوع فعالیت ساده و پیچیده را به طور مؤثر تشخیص دهد، در حالی که اکثر آثار قبلی تنها بر یکی از این دو نوع تمرکز می‌کنند. همچنین ما نشان می‌دهیم استفاده از روش‌های خوشه‌بندی برای مقداردهی اولیه تأثیر زیادی در نتایج دارد. پرونده مقاله

دسترسی آزاد مقاله

19 - ارزیابی مشخصه فلیپ‌فلاپ استاتیک مبتنی بر ترانزیستور نانو- نوار گرافنی سد شاتکی تحت تغییرات فرایند ساخت
عرفان عباسیان مرتضی قلی پور

ترانزیستورهای نانو- نوار گرافینی (GNRFETs) به عنوان یک گزینه امیدوارکننده برای جایگزینی ترانزیستورهای سیلیکونی متداول در تکنولوژی نسل آینده مطرح می‌باشند. کانال GNRFET در مقیاس چند نانومتر است و از این رو بررسی تأثیر تغییرات فرایند ساخت بر روی عملکرد مدارها بسیار حایز ا چکیده کامل

ترانزیستورهای نانو- نوار گرافینی (GNRFETs) به عنوان یک گزینه امیدوارکننده برای جایگزینی ترانزیستورهای سیلیکونی متداول در تکنولوژی نسل آینده مطرح می‌باشند. کانال GNRFET در مقیاس چند نانومتر است و از این رو بررسی تأثیر تغییرات فرایند ساخت بر روی عملکرد مدارها بسیار حایز اهمیت خواهد بود. در این مقاله، تأثیر تغییرات فرایند ساخت نظیر ضخامت اکسید، طول کانال و تعداد خطوط دایمر بر روی تأخیر، توان و حاصل‌ضرب انرژی- تأخیر (EDP) فلیپ‌فلاپ مبتنی بر SB-GNRFET ارزیابی شده و مورد تجزیه و تحلیل قرار گرفته است. علاوه بر آن شبیه‌سازی مونت‌کارلو نیز برای تحلیل آماری این تغییرات انجام شده است. با تغییر ضخامت اکسید از مقدار نامی به nm 15/1، تأخیر انتشار و EDP به ترتیب به میزان 57/31 و 62/60 درصد افزایش می‌یابد. همچنین تغییر طول کانال کمترین میزان تأثیر را بر روی مشخصه فلیپ‌فلاپ دارد. با افزایش یک واحد تعداد خطوط دایمر از مقدار نامی، تأخیر انتشار و EDP به ترتیب به میزان 48/315 و 79/204 درصد افزایش می‌یابد. همچنین نتایج حاصل از شبیه‌سازی مونت‌کارلو نشان می‌دهد که مشخصه فلیپ‌فلاپ نسبت به تغییر ضخامت اکسید یک توزیع هیستوگرام با میزان گستردگی 46/2، 57/1 و 39/2 برابر نسبت به تغییر خطوط دایمر دارد. پرونده مقاله

دسترسی آزاد مقاله

20 - بررسی تاثیر تعداد اتمهای کربن موجود در عرض نوار نانومتری گرافنی بر جریان ترانزیستور تک الکترونی گرافنی
داریوش دیدبان وحیده خادم حسینی

ترانزیستور تک‌الکترونی یک قطعه الکترونیکی در ابعاد نانومتر است که شامل سه الکترود فلزی و یک جزیره یا نقطه کوانتومی می‌باشد. جزیره می‌تواند از نانومواد کربنی مانند نوار نانومتری گرافنی انتخاب شود. تعداد اتم‌های کربن موجود در نوار نانومتری گرافنی بر سرعت عملکرد ترانزیستور چکیده کامل

ترانزیستور تک‌الکترونی یک قطعه الکترونیکی در ابعاد نانومتر است که شامل سه الکترود فلزی و یک جزیره یا نقطه کوانتومی می‌باشد. جزیره می‌تواند از نانومواد کربنی مانند نوار نانومتری گرافنی انتخاب شود. تعداد اتم‌های کربن موجود در نوار نانومتری گرافنی بر سرعت عملکرد ترانزیستور و ناحیه انسداد کولنی تأثیر می‌گذارد. در این تحقیق، جریان ترانزیستور تک‌الکترونی با جزیره‌ای از نوار نانومتری گرافنی مدل‌سازی شده است. تأثیر عواملی از جمله تعداد اتم‌های کربن موجود در عرض نوار نانومتری گرافنی، طول نوار نانومتری گرافنی و ولتاژ اعمالی بر گیت روی جریان ترانزیستور بررسی شده است. نتایج مدل‌سازی نشان می‌دهد که با افزایش تعداد اتم‌ها در عرض نوار نانومتری گرافنی، ناحیه انسداد کولنی در نمودارهای پایداری بار ترانزیستور کاهش می‌یابد. همچنین کاهش طول نوار نانومتری گرافنی و افزایش ولتاژ اعمالی بر گیت باعث کاهش ناحیه جریان صفر ترانزیستور می‌شود. افزایش تعداد اتم‌ها در عرض سه جزیره باعث افزایش ناحیه تونل‌زنی تک‌الکترون و بهبود عملکرد ترانزیستور می‌شود. پرونده مقاله

دسترسی آزاد مقاله

21 - محاسبه میانگین درجه رنگی گراف‌ها در زمان زیرخطی
محمدعلی آبام محمدرضا بهرامی

گراف‌ها یکی از ساختارهای مهم و پرکاربرد در ذخیره‌سازی داده‌ها هستند. برخی اوقات رئوس گراف‌ها دربردارنده ویژگی‌هایی است که محاسبه میزان اثر آنها بر روی گراف از اهمیت بسزایی برخوردار است. در این نوشتار برخی از این ویژگی‌ها را به کمک رنگ‌ها و درجه رنگی مدل کرده و حل بسیار چکیده کامل

گراف‌ها یکی از ساختارهای مهم و پرکاربرد در ذخیره‌سازی داده‌ها هستند. برخی اوقات رئوس گراف‌ها دربردارنده ویژگی‌هایی است که محاسبه میزان اثر آنها بر روی گراف از اهمیت بسزایی برخوردار است. در این نوشتار برخی از این ویژگی‌ها را به کمک رنگ‌ها و درجه رنگی مدل کرده و حل بسیار سریع مسئله را به کمک دو الگوریتم زیرخطی که نیازی به مشاهده همه اطلاعات ندارد، مورد بررسی قرار می‌دهیم. در روش اول فرض می‌کنیم اطلاعات هر رأس از گراف و ویژگی‌های آن را می‌دانیم و سپس یک الگوریتم تقریبی با ضریب به ازای داده‌شده برای آن ارائه می‌دهیم. سپس در بخش بعدی این فرض را کنار گذاشته و نشان می‌دهیم همچنان می‌توان به چنین تقریبی دست یافت در حالی که امید ریاضی زمان اجرای الگوریتم ارائه‌شده زیرخطی است. پرونده مقاله

دسترسی آزاد مقاله

22 - بهبود نسبت جریان روشن به خاموش Ion/Ioff درترانزیستورهای نانونوارگرافنی نوع شاتکی
فرزانه تقی پور مرتضی قلی پور بهرام عزیزالله گنجی

ترانزیستورهای نانونوار گرافنی نوع شاتکی (SBGNRFET)، علی‌رغم ویژگی‌های بارزی که نسبت به ترانزیستورهای متداول دارند، دارای جریان خاموش نسبتاً زیاد و نسبت پایین می‌باشند. در این مقاله ساختار جدیدی از ترانزیستور نانونوار گرافنی نوع شاتکی ارائه شده که در آن گیت ترانزیستور چکیده کامل

ترانزیستورهای نانونوار گرافنی نوع شاتکی (SBGNRFET)، علی‌رغم ویژگی‌های بارزی که نسبت به ترانزیستورهای متداول دارند، دارای جریان خاموش نسبتاً زیاد و نسبت پایین می‌باشند. در این مقاله ساختار جدیدی از ترانزیستور نانونوار گرافنی نوع شاتکی ارائه شده که در آن گیت ترانزیستور به دو قسمت تقسیم شده است. به گیتی که در سمت درین قرار گرفته است، ولتاژ ثابت متصل شده و گیتی که در سمت سورس قرار گرفته است، گیت اصلی ترانزیستور می‌باشد. ساختار SBGNRFET ارائه‌شده با مشخصه‌های هندسی و فیزیکی و در بایاس‌های متفاوت با استفاده از شبیه‌ساز عددی مبتنی بر توابع گرین غیر تعادلی شبیه‌سازی شده و کارایی افزاره مورد ارزیابی قرار گرفته است. نتایج شبیه‌سازی نشان‌دهنده بهبود نسبت Ion/Ioff تا 7/6 برابر در V 8/0= VDS می‌باشد. در این ولتاژ نسبت Ion/Ioff از 2/1 در ترانزیستور SBGNRFET معمولی به 01/8 در ترانزیستور جدید رسیده و جریان خاموش Ioff از µA 5 به µA 7/0 کاهش یافته است. همچنین در V 6/0= VDS، به عنوان ولتاژ تغذیه، نسبت Ion/Ioff از 97/3 به 8/15 و جریان خاموش Ioff از µA 63/0 به µA 16/0 رسیده است. پرونده مقاله

دسترسی آزاد مقاله

23 - يک الگوريتم جديد مبتني بر آتاماتاي یادگير توزيع‌شده براي حل مسئله بهینه‌سازی خطی تصادفی روی گروه جایگشت‌ها
محمدرضا ملاخليلي ميبدي معصومه زجاجی

در این مقاله ابتدا نوعی از بهینه‌سازی جایگشت معرفی شده است. در این نوع بهینه‌سازی فرض گردیده که تابع هزینه، دارای یک تابع توزیع احتمال ناشناخته است. این فرض باعث می‌شود که پیچیدگی حل مسئله یافتن جایگشت بهینه که به دلیل بزرگی ذاتی فضای جواب‌ها پیچیده است، تشدید شود. یک ا چکیده کامل

در این مقاله ابتدا نوعی از بهینه‌سازی جایگشت معرفی شده است. در این نوع بهینه‌سازی فرض گردیده که تابع هزینه، دارای یک تابع توزیع احتمال ناشناخته است. این فرض باعث می‌شود که پیچیدگی حل مسئله یافتن جایگشت بهینه که به دلیل بزرگی ذاتی فضای جواب‌ها پیچیده است، تشدید شود. یک الگوریتم مبتنی بر آتاماتای یادگیر توزیع‌شده برای حل مسئله از طریق انجام توأمان جستجو در فضای جواب‌های جایگشت و نمونه‌گیری از مقادیر تصادفی ارائه می‌دهیم. ضمن بررسی ریاضی رفتار الگوریتم جدید پیشنهادی، نشان می‌دهیم که با انتخاب مقادیر مناسب پارامترهای الگوریتم یادگیر، این روش جدید می‌تواند جواب بهینه را با احتمالی به اندازه دلخواه نزدیک به ۱۰۰% و از طریق هدفمندکردن جستجو به کمک آتاماتای یادگیر توزیع‌شده پیدا کند. نتیجه اتخاذ این سیاست، کاهش تعداد نمونه‌گیری‌ها در روش جدید در مقایسه با روش‌های مبتنی بر نمونه‌گیری استاندارد است. در ادامه، مسئله یافتن درخت پوشای کمینه در گراف تصادفی به عنوان یک مسئله بهینه‌سازی جایگشت تصادفی بررسی گردیده و راه حل ارائه‌شده مبتنی بر آتاماتای یادگیر برای حل آن به کار گرفته شده است. پرونده مقاله

دسترسی آزاد مقاله

24 - بهبود تحمل‌پذیری تأخیر پوشه ثبات در پردازنده‌های گرافیکی به کمک بازتولید مقادیر میانی
راحیل براتی محمد صدرالساداتی حمید سربازی آزاد

پوشه‌ ثبات‌ بزرگ در پردازنده‌های گرافیکی با بهبود موازات سطح نخ، باعث کاهش دسترسی به حافظه‌ می‌شود. قبلاً برای افزایش ظرفیت پوشه‌ ثبات با سربار توان و مساحت قابل قبول، روش LTRF ارائه شده است. معماری پوشه‌ ثبات LTRF دوسطحی است که از یک حافظه نهان ثبات و یک پوشه‌ ثبات اصل چکیده کامل

پوشه‌ ثبات‌ بزرگ در پردازنده‌های گرافیکی با بهبود موازات سطح نخ، باعث کاهش دسترسی به حافظه‌ می‌شود. قبلاً برای افزایش ظرفیت پوشه‌ ثبات با سربار توان و مساحت قابل قبول، روش LTRF ارائه شده است. معماری پوشه‌ ثبات LTRF دوسطحی است که از یک حافظه نهان ثبات و یک پوشه‌ ثبات اصلی استفاده می‌کند. ثبات‌های کلاف‌ها قبل از اجرای یک کلاف به حافظه نهان ثبات پیش‌واکشی می‌شوند. برای پیش‌واکشی ثبات‌ها، گراف کنترل جریان برنامه در سطح مترجم به زیرگراف‌هایی به نام بازه‌ثبات تقسیم می‌شود. یکی از سربار‌های روش LTRF انجام عمل پیش‌واکشی ثبات و تحمیل بیکاری کلاف در طول مدت پیش‌واکشی است که کاهش تعداد بازه‌ثبات به میزان چشم‌گیری این سربار را کاهش می‌دهد. اما تعداد ثبات‌ قابل استفاده در هر بازه‌ثبات محدود است و افزایش این تعداد در بازه‌ثبات منجر به افزایش ترافیک پیش‌واکشی و ظرفیت حافظه نهان می‌گردد که راه حل مناسبی برای کاهش تعداد بازه‌ثبات‌ها نیست. در این پژوهش به کمک بازتولید مقادیر میانی در زمان ترجمه سعی در کاهش تعداد ثبات‌های مورد نیاز در هر بازه‌ثبات داریم. نتایج شبیه‌سازی نشان می‌دهند که روش پیشنهادی ما، میزان تحمل‌پذیری تأخیر دسترسی به پوشه ثبات در روش LTRF را به میزان 29 درصد بهبود می‌بخشد. همچنین با به کار‌گیری یک پوشه ثبات سلول‌های حافظه DWM، معماری پیشنهادی قادر است که کارایی پردازنده گرافیکی مجهز به LTRF را به طور میانگین 18 درصد (حدود 30 درصد نسبت به معماری پردازنده گرافیکی پایه) افزایش دهد و این در حالی است که مقادیر انرژی و توان مصرفی به میزان 38 و 15 درصد کاهش می‌یابد. پرونده مقاله

دسترسی آزاد مقاله

25 - معیاری جدید برای بخش‌بندی سیستم‌های پردازش گراف مبتنی بر بلوک
مسعود ساغریچیان مرتضی علیپور لنگوری

به واسطه قدرت و سادگی، سیستم‌های پردازش گراف مبتنی بر بلوک در سال‌های اخیر مورد توجه ویژه‌ای قرار گرفته‌اند. اغلب این سیستم‌ها از روش‌های بخش‌بندی عمومی و همه‌منظوره جهت تولید پارتیشن‌های مورد نیاز خود استفاده می‌کنند. همین امر منجر شده که کارایی این سیستم‌ها محدود شود. چکیده کامل

به واسطه قدرت و سادگی، سیستم‌های پردازش گراف مبتنی بر بلوک در سال‌های اخیر مورد توجه ویژه‌ای قرار گرفته‌اند. اغلب این سیستم‌ها از روش‌های بخش‌بندی عمومی و همه‌منظوره جهت تولید پارتیشن‌های مورد نیاز خود استفاده می‌کنند. همین امر منجر شده که کارایی این سیستم‌ها محدود شود. برای رفع این مشکل الگوریتم‌های خاص‌منظوره‌ای برای بخش‌بندی این دسته از سیستم‌ها ارائه شده است، اما مشکل این دسته از روش‌ها آن است که همچنان معیارهای سنتی نظیر تعداد یال برشی و تعادل بار به عنوان تابع هدف این روش‌ها مد نظر قرار گرفته است. این در حالی است که قدرت سیستم‌های پردازش گراف مبتنی بر بلوک به واسطه ویژگی‌های منحصر به فردی است که در طراحی این دسته از سیستم‌ها مد نظر قرار گرفته است. به همین جهت در این مقاله، ویژگی‌های ذاتی و اساسی این دسته از سیستم‌ها مورد توجه قرار گرفته و با توجه به این خواص، دو معیار جدید به عنوان معیار تابع هدف بخش‌بندی، معرفی شده است. بر اساس تحقیقات انجام‌گرفته، روش پیشنهادی اولین الگوریتم بخش‌بندی است که قطر گراف سطح بالا و اندازه گره‌های گراف سطح بالای حاصل از بخش‌بندی را به عنوان تابع هدف در نظر گرفته می‌گیرد. ارزیابی روش پیشنهادی بر روی مجموعه داده‌های واقعی نشان داد که روش پیشنهادی به طور مؤثری قادر به کاهش قطر گراف سطح بالای حاصل از بخش‌بندی نسبت به سایر الگوریتم‌های بخش‌بندی متداول می‌باشد. به علاوه، یال برشی حاصل از روش پیشنهادی بسیار نزدیک به یکی از معروف‌ترین روش‌های بخش‌بندی متمرکز، متیس می‌باشد. از آنجا که قطر گراف سطح بالا رابطه مستقیمی با تعداد سوپراستپ‌های مورد نیاز در سیستم‌های پردازش گراف بلوکی دارد، روش پیشنهادی با کاهش آن قادر به افزایش کارایی این دسته از روش‌ها خواهد شد. پرونده مقاله

دسترسی آزاد مقاله

26 - تخمین سرعت امواج صوتی با استفاده از روش¬های هوشمند و روش خوشه-بندی گراف پایه با توان تفکیک چندگانه: مطالعه موردی دریکی از میادین جنوب ایران
مرتضی نوری مینا کریمی خالدی

چكيده سرعت موج برشی (Vs) و تراکمی (Vp)دو پارامتر اساسی هستند که در اکثر مطالعات پتروفيزيكي، ژئوفيزيكي و ژئومکانیکی کاربردهای عمده ای دارند. این دو پارامتر را می توان از طریق ابزار تصویرگر دو قطبی صوتی (Dipole sonic imaging tool) بدست آورد، اما متأسفانه به دلیل هزینه چکیده کامل

چكيده سرعت موج برشی (Vs) و تراکمی (Vp)دو پارامتر اساسی هستند که در اکثر مطالعات پتروفيزيكي، ژئوفيزيكي و ژئومکانیکی کاربردهای عمده ای دارند. این دو پارامتر را می توان از طریق ابزار تصویرگر دو قطبی صوتی (Dipole sonic imaging tool) بدست آورد، اما متأسفانه به دلیل هزینه بالای این ابزار، اطلاعات مربوط به سرعت موج برشی و تراکمی تنها در تعداد محدودی از چاه ها موجود است. بنابراین پیش بینی سرعت امواج به صورت غیر مستقیم از روی دیگر نمودارهای متداول که همبستگی خوبی با این پارامترها دارند، اهمیت بسزایی دارد. درگذشته از روش‌های تجربی و تحلیل‌های رگرسیونی برای تخمین سرعت امواج استفاده می‌شد، در حالی که امروزه از سیستم های هوشمند که عملکرد بهتری نسبت به این روش ها دارند، استفاده می شود. مهم‌ترین ابزار برای این کار، سیستم های هوشمند شامل شبکه هوش مصنوعی، منطق فازي، و خوشه بندی گراف پایه با توان تفکیک چندگانه (Multi resolution graph base clustering) می-باشد. در این مطالعه 1321 نقطه داده از سازند کنگان و دالان که دارای سرعت های برشي و تراكمی بودند، استفاده شده است. این داده ها به دو گروه تقسیم می شوند: 995 نقطه داده برای ساخت سیستم های هوشمند و 326 نقطه داده برای تست مدل استفاده شد. نتايج نشان داد که علی رغم اختلاف در مفهوم، همه تكنيك های هوشمند در برآورد سرعت امواج عملکرد قابل قبولی داشته‌اند. از طرفی، روش خوشه بندی گراف پایه با توان تفکیک چندگانه با توجه به تفکیک داده به خوشه هایی بر اساس میزان شباهت و تفاوت آن‌ها، تخمین دقیق تری از دیگر روش ها دارد. با استفاده از روش خوشه-بندی، سرعت امواج تراکمی و برشی با ضريب همبستگی برابر 9505/0و9407/. تخمین زده شد. از آنجایی که در این فرآیند، از عمق داده ها و لیتولوژی به عنوان ورودی استفاده نشده است، می توان از این روش در چاه ها و میادین دیگر نیز استفاده نمود. پرونده مقاله

دسترسی آزاد مقاله

27 - مقایسه ی پارامتر های پیرولیز راک –اول وبایو مارکر ها: مطالعه موردی سنگ منشا هورن والی سیلتستون، مرکز استرالیا
مهدی شیری سید رضا موسوی حرمی محمد رضا رضائی

در این مطالعه تعداد 44 نمونه از سنگ های رسوبی سازند هورن والی سیلتستون(Horn Valley Siltstone) از حوضه آمادئوس (Amadeus Basin) در مرکز استرالیا ،به وسیله ی دوروش شیمیائی ،پیرولیز راک-اول (R-E) وکروماتوگرافی گازی-اسپکترومتری جرمی (GC-MS) مورد تجزیه وتحلیل قرار گرفته اند . چکیده کامل

در این مطالعه تعداد 44 نمونه از سنگ های رسوبی سازند هورن والی سیلتستون(Horn Valley Siltstone) از حوضه آمادئوس (Amadeus Basin) در مرکز استرالیا ،به وسیله ی دوروش شیمیائی ،پیرولیز راک-اول (R-E) وکروماتوگرافی گازی-اسپکترومتری جرمی (GC-MS) مورد تجزیه وتحلیل قرار گرفته اند .این روش ها برای بدست آوردن پارامتر های مستقل از ترکیبات مواد آلی مانند بلوغ حرار تی ومحیط رسوب گذاری استفاده می شوند.این مطالعه انطباق نزدیکی بین اطلاعات بدست آمده از پیرولیز راک –اول وبایو مارکر های (biomarkers) چند حلقه ای مانند هپان ها (hopanes) واسترن ها(steranes)را نشان می دهد .پیرولیزRE و GC-MS نشان می دهد که رسوبات حوضه آمادئوس حاوی رخساره های غنی از مواد آلی در تمام سازند هورن والی سیلتستون می باشد وگواه روشنی بر کروژن II است که در مرحله پنجره تولید نفت قرار گرفته است (اواخر دیاژنز-اواسط کاتاژنز). این پژوهش در حوضه آمادئوس ،نشان می دهد که این روش ها بدون شک جهت ارزیابی صحیح پتانسیل نفت زائی سنگهای منشا وتوصیف سریع ویزگی های ژئو شیمیائی رسوبات حاوی مواد آلی مناسب هستند ومی تواند در حوضه های مشابه نیز مورد استفاده قرار گیرد پرونده مقاله

دسترسی آزاد مقاله

28 - ارزیابی مخزنی سازند کنگان با استفاده از مطالعات پترو فیزیکی وپترو گرافی در یکی از میادین خلیج فارس
سید نظام الدین طبیبی حسین اصیلیان مهابادی بهرام موحد حسن حاجی حسنلو

سازند کنگان به سن تریاس زیرین یکی از مخازن اصلی در خلیج فارس می باشد در این مطالعه گروه های سنگی مخزنی بر مبنای لیتولوژی ، فابریک سنگی ، هندسه فضا های خالی ومیزان تخلخل تعیین گردیده اند .بر این اساس هفت گروه سنگی مخزنی تعیین وشناسایی شده است که عبارتند از 1- انیدریت لای چکیده کامل

سازند کنگان به سن تریاس زیرین یکی از مخازن اصلی در خلیج فارس می باشد در این مطالعه گروه های سنگی مخزنی بر مبنای لیتولوژی ، فابریک سنگی ، هندسه فضا های خالی ومیزان تخلخل تعیین گردیده اند .بر این اساس هفت گروه سنگی مخزنی تعیین وشناسایی شده است که عبارتند از 1- انیدریت لایه ای، فاقد کیفیت مخزنی 2-دولومیت آهکی با فابریک گل افزون ، فاقد کیفیت مخزنی 3-دولومیت آهکی با فابریک گل افزون دارای کیفیت مخزنی متوسط 4-دولومیت با فابریک بلورین دارای کیفیت مخزنی بد 5- دولومیت با فابریک بلورین دارای کیفیت مخزنی متوسط6- آهک با فابریک دانه افزون دارای کیفیت مخزنی خوب 7- دولومیت با فابریک بلورین دارای کیفیت مخزنی خوب بر اساس لاگ های پترو فیزیکی (اشعه گاما،چگالی ،نوترون وصوتی )،اینتر وال های مخزنی وغیر مخزنی شناسائی وتفکیک شدند .بر این اساس 5 واحد مخزنی و6 واحد غیر مخزنی تشخیص داده شده ،واحد های مخزنی دارای لیتو لوژی آهک /دولومیت متخلخل با فابریک بلورین ودر برخی موارد فابریک گلی می باشد و واحد های غیر مخزنی عمد تاً شامل انیدریت وآهک /دولومیت فاقد تخلخل با فابریک گلی می باشند . مطالعات پترو گرافی وپترو فیزیکی انجام شده نشان می دهد که تخلخل های قالبی به هم مرتبط ، بین بلور ین وبین ذره ای از بهترین تخلخل های موثر در کیفیت مخزنی این سازند بشمار می روند ودیگر تخلخل هانظیر حفره ای ،شکستگی ودرون ذره ای عوامل فرعی در این امرند . پرونده مقاله

دسترسی آزاد مقاله

29 - مطالعه بیو مارکری نفت مخزن اسماری ،میادین واقع در حاشیه شمال شر دزفول فرو افتاده
علیرضا بنی اسد

میادین مسجد سلیمان ،هفتکل ،پر سیاه ونفت سفید ،از میادین تولیدی هستند که در حاشیه جبهه کوهستانی شمال شرقی فرو افتادگی دزفول قرار دارند .در این کار تحقیقیاتی به منظور تطابق ژئو شیمیائی وتعیین سیستم های نفتی مخزن آسماری میادین مذکور ،نمونه های نفتی از این میادین بوسیله تکن چکیده کامل

میادین مسجد سلیمان ،هفتکل ،پر سیاه ونفت سفید ،از میادین تولیدی هستند که در حاشیه جبهه کوهستانی شمال شرقی فرو افتادگی دزفول قرار دارند .در این کار تحقیقیاتی به منظور تطابق ژئو شیمیائی وتعیین سیستم های نفتی مخزن آسماری میادین مذکور ،نمونه های نفتی از این میادین بوسیله تکنیک های کروماتو گرافی گازی وکرو ماتو گرافی گازی –طیف سنجی جرمی مورد مطالعات بیو مارکری قرار گرفته است .بررسی نتایج نشان بدست آمده از مطالعات بیو مارکری نمونه های نفتی نشان دهنده وجود دو سیستم نفتی احتمالی در این منطقه می باشد ،یک سیستم نفتی اصلی که تولید ،مهاجرت وانباشت هیدرو کربن در هر چهار میدان را تحت کنترل داشته است ویک سیستم نفتی فرعی که اختلاط نفت در میادین پرسیاه ومسجد سلیمان را با منشاء دیگر باعث شده است .پارامتر های مختلف بیو مارکریهای هوپانی ،استرانی،مقادیر پریستان به فیتان وهمچنین آلکان های نرمال بیانگر تولید این نفت ها از سنگ منشاء دریائی کربناته وکربناته کلاستیک در یک محیط احیائی می باشند ،نوع کروژن تولید کننده نفت از نوع II با مشارکت اندکی از نوع کروژن III بوده ونفت ها دارای بلوغی در حد اوایل پنجره نفت زائی وعدم تحمل پدیده دگر سائی شدید می باشند .توزیع ایزو توپ 13C وحضور بیو مارکراولینان در نفت مخزن آسماری میادین پرسیاه ومسجدسلیمان واندک تفاوت ها عمدتاً در لیتو لوژی ومیزان بلوغ –احتمالاً ناشی از اختلاط نفت ها از دو سنگ منشاء می باشد. سازند پابده (ائوسن-الیگوسن )با درجه اهمیت بسیار کمتر از سازند کژدمی (آلبین )که تغذیه کننده اصلی می باشد . پرونده مقاله

دسترسی آزاد مقاله

30 - مطالعه بیو مارکری نفت مخزن اسماری ،میادین واقع در حاشیه شمال شر دزفول فرو افتاده
محمود معماریانی علیرضا بنی اسد

میادین مسجد سلیمان ،هفتکل ،پر سیاه ونفت سفید ،از میادین تولیدی هستند که در حاشیه جبهه کوهستانی شمال شرقی فرو افتادگی دزفول قرار دارند .در این کار تحقیقیاتی به منظور تطابق ژئو شیمیائی وتعیین سیستم های نفتی مخزن آسماری میادین مذکور ،نمونه های نفتی از این میادین بوسیله تکن چکیده کامل

میادین مسجد سلیمان ،هفتکل ،پر سیاه ونفت سفید ،از میادین تولیدی هستند که در حاشیه جبهه کوهستانی شمال شرقی فرو افتادگی دزفول قرار دارند .در این کار تحقیقیاتی به منظور تطابق ژئو شیمیائی وتعیین سیستم های نفتی مخزن آسماری میادین مذکور ،نمونه های نفتی از این میادین بوسیله تکنیک های کروماتو گرافی گازی وکرو ماتو گرافی گازی –طیف سنجی جرمی مورد مطالعات بیو مارکری قرار گرفته است .بررسی نتایج نشان بدست آمده از مطالعات بیو مارکری نمونه های نفتی نشان دهنده وجود دو سیستم نفتی احتمالی در این منطقه می باشد ،یک سیستم نفتی اصلی که تولید ،مهاجرت وانباشت هیدرو کربن در هر چهار میدان را تحت کنترل داشته است ویک سیستم نفتی فرعی که اختلاط نفت در میادین پرسیاه ومسجد سلیمان را با منشاء دیگر باعث شده است .پارامتر های مختلف بیو مارکریهای هوپانی ،استرانی،مقادیر پریستان به فیتان وهمچنین آلکان های نرمال بیانگر تولید این نفت ها از سنگ منشاء دریائی کربناته وکربناته کلاستیک در یک محیط احیائی می باشند ،نوع کروژن تولید کننده نفت از نوع II با مشارکت اندکی از نوع کروژن III بوده ونفت ها دارای بلوغی در حد اوایل پنجره نفت زائی وعدم تحمل پدیده دگر سائی شدید می باشند .توزیع ایزو توپ 13C وحضور بیو مارکراولینان در نفت مخزن آسماری میادین پرسیاه ومسجدسلیمان واندک تفاوت ها عمدتاً در لیتو لوژی ومیزان بلوغ –احتمالاً ناشی از اختلاط نفت ها از دو سنگ منشاء می باشد. سازند پابده (ائوسن-الیگوسن )با درجه اهمیت بسیار کمتر از سازند کژدمی (آلبین )که تغذیه کننده اصلی می باشد . پرونده مقاله

دسترسی آزاد مقاله

31 - پیش‌بینی جهت حرکت قیمت سهام با استفاده از شبکه توجه گراف جهت‌دار
علیرضا جعفری سامان هراتی زاده

پیش‌بینی رفتار آینده بازار سهام به عنوان یک چالش حائز اهمیت در یادگیری ماشین توجه زیادی را به خود جلب کرده است و رویکرد‌های یادگیری عمیق، نتایج قابل قبولی را در این زمینه به دست آورده‌اند. مطالعات پیشین، اهمیت درنظرگرفتن داده‌های سهام مرتبط را در خلال عملکرد پیش‌بینی اث چکیده کامل

پیش‌بینی رفتار آینده بازار سهام به عنوان یک چالش حائز اهمیت در یادگیری ماشین توجه زیادی را به خود جلب کرده است و رویکرد‌های یادگیری عمیق، نتایج قابل قبولی را در این زمینه به دست آورده‌اند. مطالعات پیشین، اهمیت درنظرگرفتن داده‌های سهام مرتبط را در خلال عملکرد پیش‌بینی اثبات کرده‌اند. با وجود این، مدل‌سازی روابط بین سهام به عنوان یک گراف جهت‌دار و ساخت بازنمایی گره‌های این گراف به کمک مکانیزم توجه تا کنون مورد استفاده قرار نگرفته است. ما در این کار، چهارچوبی به نام DeepNet را معرفی می‌کنیم که یک شبکه‌ جهت‌دار دودویی را از تأثیرات داده‌های سهام در بهبود دقت پیش‌بینی یکدیگر ایجاد می‌کند و با استفاده از شبکه توجه گراف، اهمیت گره‌های همسایه برای ساخت بازنمایی‌ها را در حین عملیات آموزش، کشف می‌نماید. ما مدل جدیدی از شبکه توجه گراف را برای استفاده در گراف‌های جهت‌دار توسعه دادیم که قادر است اهمیت بردار ویژگی گره‌ها برای ساخت بازنمایی را به صورت یک‌طرفه در نظر بگیرد. نهایتاً ارزیابی‌های ما بر روی داده‌های بازار سهام تهران نشان می‌دهد که مدل معرفی‌شده از دقت و MCC بالاتری نسبت به مدل‌های رقیب برخوردار است. پرونده مقاله

دسترسی آزاد مقاله

32 - تشخیص انجمن در شبکه‌های پیچیده پویا مبتنی بر تعبیه گراف و خوشه‌بندی جمعی
مجید محمدپور سیداکبر مصطفوی وحید رنجبر

امروزه شبکه‌های پیچیده پویا به یکی از ارکان مهم زندگی بشر تبدیل شده‌اند و تشخیص انجمن در این شبکه‌ها یکی از مهم‌ترین مسائل در تحلیل آنها محسوب می‌شود. در این مقاله یک روش تشخیص انجمن مبتنی بر تعبیه گراف و روش یادگیری جمعی ارائه شده که می‌تواند درجه پیمانه‌ای‌بودن هر انج چکیده کامل

امروزه شبکه‌های پیچیده پویا به یکی از ارکان مهم زندگی بشر تبدیل شده‌اند و تشخیص انجمن در این شبکه‌ها یکی از مهم‌ترین مسائل در تحلیل آنها محسوب می‌شود. در این مقاله یک روش تشخیص انجمن مبتنی بر تعبیه گراف و روش یادگیری جمعی ارائه شده که می‌تواند درجه پیمانه‌ای‌بودن هر انجمن را حداکثر نماید. روش‌های تعبیه گراف یا یادگیری نمایش کم‌بعد از گره‌ها در گراف به علت قابلیت کاربردی گسترده آن در عملکرد شبکه‌های پیچیده پویا مانند تشخیص انجمن در شبکه، بسیار مورد توجه قرار گرفته‌اند. در این مقاله، یک روش تعبیه گراف پویا مبتنی بر یادگیر عمیق پیشنهاد شده که گراف خروجی از مرحله تعبیه گراف را به‌عنوان ورودی به مدل یادگیر جمعی می‌دهد تا با دقت قابل قبولی، انجمن‌ها را در شبکه تشخیص دهد. همچنین یک الگوریتم حریصانه جدید به نام پیوند جمع برای بهینه‌سازی تابع هدف برای مجموعه داده‌های مقیاس بزرگ در زمان بسیار کوتاه ارائه گردیده است. نشان داده شده که پارتیشن توافقی پیشنهادی نسبت به پارتیشن‌های به‌دست‌آمده از کاربرد مستقیم روش‌های خوشه‌بندی جمعی رایج، به ساختارهای خوشه‌ای واقعی نزدیک‌تر است. روش پیشنهادی به‌دلیل استفاده از روش پیش‌پردازش مبتنی بر تعبیه گراف پیشنهادی و همچنین استفاده از روش خوشه‌بندی جمعی، توانسته کارایی مناسبی را در مقایسه با سایر روش‌های رقیب از خود نشان دهد. نتایج تجربی آزمایش‌های انجام‌شده حاکی از برتری روش پیشنهادی در مقایسه با روش‌های رقیب است. پرونده مقاله

دسترسی آزاد مقاله

33 - مروری بر کاربرد نقاط کوانتومی کربن (CQDs) در فناوری های غشایی
فرزاد مهرجو

نقاط کوانتومی کربن (Carbon Quantum Dots)، که نوع جذابی از کربن‌های نانوساختار هستند، اخیراً توجه گسترده‌ای را در زمینه فناوری‌های غشایی برای کاربردهایشان در فرایندهای جداسازی به خود جلب کرده‌اند. به این دلیل که آن ها دو مزیت منحصربه‌فرد دارند. تولید آن ها آسان و ارزان ا چکیده کامل

نقاط کوانتومی کربن (Carbon Quantum Dots)، که نوع جذابی از کربن‌های نانوساختار هستند، اخیراً توجه گسترده‌ای را در زمینه فناوری‌های غشایی برای کاربردهایشان در فرایندهای جداسازی به خود جلب کرده‌اند. به این دلیل که آن ها دو مزیت منحصربه‌فرد دارند. تولید آن ها آسان و ارزان است، در حالی که خواص فیزیکوشیمیایی آن ها مانند اندازه های بسیار کوچک، زیست سازگاری خوب، بی اثری شیمیایی بالا، آب دوستی قابل‌تنظیم، غنی از گروه های عملکردی سطحی و ویژگی های ضدرسوب بسیار مطلوب هستند. محققان با استفاده از این موارد، کاربرد آن ها را در طرح‌های مختلف غشاء برای اسمز معکوس (Reverse Osmosis)، اولترافیلتراسیون (Ultrafiltration)، نانوفیلتراسیون (Nonofiltration)، اسمز مستقیم (Forward Osmosis)، اسمز عقب‌مانده فشاری (Pressure Retarded Osmosis)، تقطیر غشایی (Membrane Distillation) و فرایندهای نانوفیلتراسیون حلال آلی (Organic Solvent Nanofiltration) مورد بررسی قرار دادند. به‌طور خاص، CQDs به ویژه اکتشاف در زمینه تصفیه آب توسط فناوری های غشایی را تحریک کرده اند، زیرا زیست سازگاری مواد غشایی برای اطمینان از ایمنی آب آشامیدنی از اهمیت بالایی برخوردار است. علاوه بر این، CQDs در موقعیت مطلوبی برای دستیابی به عملکرد بی سابقه فرایندهای جداسازی غشایی در تصفیه آب، با توجه به افزایش کارایی قابل توجه و تمایل ضدرسوب، همان طور که در تحقیق های اخیر کشف شده است، قرار دارند. در این مقاله، پیشرفت در توسعه غشاهای CQDs گنجانده شده و چالش-ها و دیدگاه های موجود بررسی شده است. پرونده مقاله

دسترسی آزاد مقاله

34 - خلاصه‌سازی ویدئویی با روش ترکیبی گراف شبکه‌ای و خوشه‌بندی
مهسا رحیمی رسکتی همایون موتمنی ابراهیم اکبری حسین نعمت زاده

ما در دنیایی زندگی می‌کنیم که وجود دوربین‌های خانگی و قدرت رسانه باعث شده تا با حجم خیره‌کننده‌ای از داده‌های ویدئویی سر و کار داشته باشیم. مسلم است روشی که بتوان با کمک آن، این حجم بالای فیلم را با سرعت و بهینه مورد دسترسی و پردازش قرار داد، اهمیت ویژه‌ای پیدا می‌کند. چکیده کامل

ما در دنیایی زندگی می‌کنیم که وجود دوربین‌های خانگی و قدرت رسانه باعث شده تا با حجم خیره‌کننده‌ای از داده‌های ویدئویی سر و کار داشته باشیم. مسلم است روشی که بتوان با کمک آن، این حجم بالای فیلم را با سرعت و بهینه مورد دسترسی و پردازش قرار داد، اهمیت ویژه‌ای پیدا می‌کند. با کمک خلاصه‌سازی ویدئویی این مهم حاصل شده و فیلم به یک سری فریم یا کلیپ کوتاه ولی بامعنی خلاصه می‌گردد. در این پژوهش سعی گردیده در ابتدا داده با کمک الگوریتم K-Medoids خوشه‌بندی شود؛ سپس در ادامه با کمک شبکه توجه گرافی کانولوشنالی، جداسازی زمانی و گرافی انجام گیرد و در گام بعدی با کمک روش ردکردن اتصال، نویزها و موارد تکراری حذف گردد. سرانجام با ادغام نتایج به‌دست‌آمده از دو گام متفاوت گرافی و زمانی، خلاصه‌سازی انجام گیرد. نتایج به دو صورت کیفی و کمی و بر روی سه دیتاست SumMe، TVSum و OpenCv مورد بررسی قرار گرفت. در روش کیفی به‌طور میانگین 88% نرخ صحت در خلاصه‌سازی و 31% میزان خطا دست یافته که به نسبت سایر روش‌ها جزء بالاترین نرخ صحت است. در ارزیابی کمی نیز روش پیشنهادی، کارایی بالاتری نسبت به روش‌های موجود دارد. پرونده مقاله

دسترسی آزاد مقاله

35 - بهبود تراوایی محاسبه شده از روش کالیبراسیون FZI استونلی در مخزن کنگان یکی از میادین گازی ایران
حسین رضایی یگانه دوست

10.61186/ispg.38526.11.22.39

تراوایی توانایی جریان سیال برای یک سنگ متخلخل بوده که تخمین درست آن کاری به شدت دشوار است. دو روش معمول و مرسوم محاسبه تراوایی آنالیز مغزه و چاه آزمایی است، اما اندازه گیری تراوایی از طریق مغزه در تمامی چاه های یک میدان در آزمایشگاه، فرآیندی شدیداً زمانبر و هزینه بر بود چکیده کامل

تراوایی توانایی جریان سیال برای یک سنگ متخلخل بوده که تخمین درست آن کاری به شدت دشوار است. دو روش معمول و مرسوم محاسبه تراوایی آنالیز مغزه و چاه آزمایی است، اما اندازه گیری تراوایی از طریق مغزه در تمامی چاه های یک میدان در آزمایشگاه، فرآیندی شدیداً زمانبر و هزینه بر بوده و همچنین در بعضی چاه ها منجمله؛ چاه های افقی امکان مغزه گیری وجود ندارد. چاه آزمایی نیز به دلایلی نظیر؛ هزینه های بالا و توقف تولید در بازه انجام تست صرفه اقتصادی ندارد. لذا ارائه و توسعه روش هایی مبتنی بر نگارهای چاه پیمایی معمول و DSI جهت تخمین تراوایی بدلیل هزینه های کم، جامع و در دسترس بودن اهمیت فراوانی دارد. به این منظور در این پژوهش، در مرحله اول تراوایی به کمک روش خوشه بندی چند تفکیکی بر پایه گراف (MRGC) تخمین زده شد و با تراوایی مغزه مقایسه گردید. در مرحله دوم تراوایی به روش کالیبراسون FZI استونلی محاسبه و در نهایت با تراوایی مغزه مقایسه گردید. در مرحله سوم به جهت بهبود تراوایی محاسبه شده از روش کالیبراسیون FZI استونلی جهت غلبه بر هتروژنی مخزن از روش خوشه بندی چند تفکیکی بر پایه گراف (MRGC) در ابتدا واحدهای جریانی مشخص شدند، در ادامه برای هر واحد جریانی بصورت مجزا تراوایی از روش کالیبراسیون FZI استونلی محاسبه گردید و در نهایت با ترکیب کردن تراوایی های محاسبه شده یک نگار دقیق از تراوایی در چاه مورد مطالعه تخمین زده شد. مشاهده شد که ضریب همبستگی تراوایی های تخمین زده شده با تراوایی مغزه در روش خوشه بندی چند تفکیکی بر پایه گراف (R2=77)، کالیبراسیون FZI استونلی (R2=47) و روش بهبود داده شده (R2=84) بدست آمد. روش مذکور توانست 37 درصد تراوایی محاسبه شده در مرحله قبل را بهبود بخشد و به عنوان بهترین روش جهت محاسبه تراوایی در مخزن کنگان چاه مورد مطالعه معرفی می گردد. پرونده مقاله

دسترسی آزاد مقاله

36 - غشاهای کامپوزیتی مبتنی بر گرافن برای نانوصافش: عملکرد و چشم‌اندازهای آینده
فرزاد مهرجو

نانو صافش (Nanofiltration) یکی از پرکاربردترین فرایندهای غشایی برای تصفیه آب بوده که ارزش عملی بالایی دارد؛ زیرا تعداد زیادی گونه‌های شیمیایی از طریق این فرایند جدا می‌شوند. معمولاً برای نانوصافش، عملیات پرمصرف انرژی شامل ایجاد فشار کافی برای دفع پرش ها و مواد شیمیایی ب چکیده کامل

نانو صافش (Nanofiltration) یکی از پرکاربردترین فرایندهای غشایی برای تصفیه آب بوده که ارزش عملی بالایی دارد؛ زیرا تعداد زیادی گونه‌های شیمیایی از طریق این فرایند جدا می‌شوند. معمولاً برای نانوصافش، عملیات پرمصرف انرژی شامل ایجاد فشار کافی برای دفع پرش ها و مواد شیمیایی با وزن مولکولی پایین در سطح غشا، درگیر هستند. تحولات اخیر در سنتز غشاهای نانوکامپوزیت با گرافن و مشتقات گرافن منجر به افزایش نیاز انرژی و افزایش عملکرد غشاها شده است. در تحقیق حاضر، پیشرفت‌های اخیر در زمینه غشاهای کامپوزیتی مبتنی بر گرافن برای نانوصافش با کاربردهایی برای هر دو نوع حلال مبتنی بر محلول‌های آبی و حلال‌های آلی ارائه شده است. این تحقیق به‌ویژه بر عملکرد غشاها و کاربردهای این مواد برای دفع نمک ها (Na+، Mg2+)، فلزات سنگین (Li2+) و ترکیبات آلی با وزن مولکولی پایین (رنگ های متیلن آبی، قرمز کنگو، مستقیم قرمز، متیل، نارنجی، سبز واکنشی 13 و غیره) متمرکز خواهد بود. روش های سنتز مدرن مانند پلیمرشدن سطحی (Interfacial Polymerization) برای به‌دست آوردن غشاهای نانوصافش کامپوزیتی لایه نازک نیز ارائه شده است. پرونده مقاله

دسترسی آزاد مقاله

37 - بررسی کیفیت مخزنی سازند سروک با استفاده از آنالیز خوشه ای گرافیکی و مقایسه آن با داده های پتروگرافی در یکی از میدان های نفتی فروبوم دزفول
سیده اکرم جویباری پيمان رضائي مجید مهدی پور

سازند سروک یکی از مخازن مهم کربناته در فرو بوم دزفول است. به منظور ارزیابی کیفیت مخزنی این سازند در یکی ازمیدان های فروبوم دزفول از روش آنالیز خوشه ای گرافیکی و مقایسه با یافته های پتروگرافی استفاده گردید. یافته ها نشان داد که سازند سروک در میدان مورد مطالعه از 8 ریزرخ چکیده کامل

سازند سروک یکی از مخازن مهم کربناته در فرو بوم دزفول است. به منظور ارزیابی کیفیت مخزنی این سازند در یکی ازمیدان های فروبوم دزفول از روش آنالیز خوشه ای گرافیکی و مقایسه با یافته های پتروگرافی استفاده گردید. یافته ها نشان داد که سازند سروک در میدان مورد مطالعه از 8 ریزرخساره متعلق به زیرمحیط های لاگون، پشته کربناته، رمپ میانی و رمپ خارجی که در یک محیط رمپ تک شیب نهشته شده اند تشکیل شده است. عمده فرآیندهای دیاژنزی موثر بر این مخزن، شامل سیمانی شدن، انحلال، شکستگی، استیلولیتی شدن و دولومیتی شدن هستند. نتایج آنالیزخوشه ای گرافیکی منجر به شناسایی 3 رخساره الکتریکی گردید که رخساره EF1 ضعیف ترین پارامترهای مخزنی و رخساره EF3 بهترین وضعیت مخزنی را به خود اختصاص دادند. عمده ریزرخساره های EF1 ریزرخساره های گرینستونی و عمده ریزرخساره های EF3 منطبق بر ریزرخساره های وکستونی و پکستونی بوده است. بر این اساس به نظر می رسد زیرمحیط لاگون نسبت به سایر زیرمحیط ها به خصوص پشته کربناته از وضعیت مخزنی بهتری برخوردار می باشد و این مهم نشانه عملکرد متفاوت فرآیندهای دیاژنزی در این زیر محیط ها می باشد. در یک روند قائم نیز بیشترین حجم ستون هیدروکربنی در ستبرای رخساره الکتریکی EF3 و کمترین منطبق بر EF1 است این مهم حاکی از صحت و دقت رخساره های الکتریکی شناسایی شده است به منظور ارزیابی کیفیت مخزنی می باشد. درمجموع می توان بیان نمود که استفاده از آنالیز خوشه ای گرافیکی و مقایسه با یافته های پتروگرافی راهکار مناسبی برای ارزیابی دقیق از کیفیت مخزنی مخازن کربناته است. پرونده مقاله

دسترسی آزاد مقاله

38 - شناسائی انجمن در شبکه های دوبخشی با استفاده از معیار مرکزیت هلرنک
علی خسروزاده علی موقر محمدمهدی گیلانیان صادقی حمیدرضا ماهیار

ساختار انجمن ویژگی مشترک و مهمی در بسیاری از شبکه های پیچیده از جمله شبکه های دوبخشی است. شناسائی انجمن ها در سال‌های اخیر در بسیاری زمینه‌ها مورد توجه قرار گرفته و روش‌های زیادی برای این منظور پیشنهاد شده است، اما مصرف سنگین زمان در برخی روش ها، استفاده از آنها را در ش چکیده کامل

ساختار انجمن ویژگی مشترک و مهمی در بسیاری از شبکه های پیچیده از جمله شبکه های دوبخشی است. شناسائی انجمن ها در سال‌های اخیر در بسیاری زمینه‌ها مورد توجه قرار گرفته و روش‌های زیادی برای این منظور پیشنهاد شده است، اما مصرف سنگین زمان در برخی روش ها، استفاده از آنها را در شبکه‌های بزرگ مقیاس محدود می‌کند. روش‌هائی با پیچیدگی کمتر وجود دارند اما اکثراً غیرقطعی هستند که کاربرد آنها در دنیای واقعی را کاهش می‌دهد. رویکرد معمول اتخاذ شده برای شناسائی انجمن ها در شبکه‌های دوبخشی این است که ابتدا یک طرح ریزی یک‌بخشی از شبکه ساخته شود و سپس انجمن ها در آن طرح ریزی با استفاده از روش‌های مربوط به شبکه‌های یک‌بخشی شناسائی شوند. این طرح ریزی ها به طور ذاتی اطلاعات را از دست می‌دهند. در این مقاله بر اساس معیار ماژولاریتی دوبخشی که قدرت تقسیم بندی ها را در شبکه های دوبخشی محاسبه می کند و با استفاده از معیار مرکزیت هلرنک، روشی سریع و قطعی برای شناسائی انجمن ها از شبکه های دوبخشی بطور مستقیم و بی نیاز از طرح ریزی ارائه گردیده است. روش پیشنهادی از فرآیند رأی گیری در فعالیت های انتخاباتی در جامعه اجتماعی الهام گرفته و آن را شبیه سازی می کند. نتایج آزمایشات نشان می دهد، مقدار ماژولاریتی انجمن های حاصل و دقت شناسائی تعداد آنها در روش پیشنهادی بهبود یافته است. پرونده مقاله

دسترسی آزاد مقاله

39 - بررسی کاربردهای نظریه گراف در بازیابی اطلاعات
مریم پیروزمند امیرحسین کیهانی پور علی معینی

نظریه گراف بواسطه توانمندی در مدلسازی روابط پیچیده بین عناصر در مسائل مختلف، بصورت گسترده مورد استفاده قرار گرفته است. از سوی دیگر، بازیابی اطلاعات یعنی استخراج اطلاعات مورد نیاز کاربر، به عنوان یکی از مسائل مهم در دنیای الگوریتم و محاسبات مطرح است. با توجه به کارآمدی ر چکیده کامل

نظریه گراف بواسطه توانمندی در مدلسازی روابط پیچیده بین عناصر در مسائل مختلف، بصورت گسترده مورد استفاده قرار گرفته است. از سوی دیگر، بازیابی اطلاعات یعنی استخراج اطلاعات مورد نیاز کاربر، به عنوان یکی از مسائل مهم در دنیای الگوریتم و محاسبات مطرح است. با توجه به کارآمدی راهکارهای مبتنی بر گراف در بازیابی اطلاعات، این مقاله، به بررسی تحلیلی و دسته‏ بندی کاربردهای نظریه گراف در بازیابی اطلاعات، می‏ پردازد. این راهکارها در سه دسته کلی، قابل تفکیک هستند؛ دسته نخست، شامل الگوریتم‏هایی می‏ باشد که در آنها از بازنمایی گرافی دادگان در فرآیند بازیابی اطلاعات، استفاده می‏ شود. دسته دوم پژوهش‏ها، به حل مسئله بازیابی معنایی اطلاعات با استفاده از نظریه گراف می‏ پردازند و نهایتا دسته سوم، مربوط به یادگیری رتبه‏ بندی با استفاده از نظریه گراف است. این سه دسته بصورت جزئی‏ تر در هشت زیردسته، دسته‏ بندی شده‏ اند. همچنین از منظر آماری، پژوهش‏های صورت گرفته در هر دسته‏ بر اساس تعداد و سال انتشار، بررسی شده‏ اند. از جمله یافته‏ های این مطالعه، این است که دسته سوم، هم از نظر تعداد پژوهش‏ها و نیز سال انتشار آنها، شاخه نوظهوری محسوب می‏ شود و می‏تواند حوزه تحقیقاتی جالب توجهی برای محققان محسوب ‏شود. پرونده مقاله

دسترسی آزاد مقاله

40 - توسعه و کاربرد مفهوم پنل خورشیدی ابریشم گرافن در طراحی ایستگاه اتوبوس هوشمند
کیانوش حسینیان سید مجید کشاورز

با رشد مستمر جمعیت، با گسترش منطقه شهری. فعالیت ها و رفتارهای انسانی منابع محدود را از بین می برد، تعداد زیادی از این وسایل نقلیه شخصی جاده های ما را اشغال می کنند، همچنین باعث ایجاد مشکلات زیست محیطی مختلفی می شود. با افزایش آگاهی نسبت به حفاظت از محیط زیست، راه سفر سب چکیده کامل

با رشد مستمر جمعیت، با گسترش منطقه شهری. فعالیت ها و رفتارهای انسانی منابع محدود را از بین می برد، تعداد زیادی از این وسایل نقلیه شخصی جاده های ما را اشغال می کنند، همچنین باعث ایجاد مشکلات زیست محیطی مختلفی می شود. با افزایش آگاهی نسبت به حفاظت از محیط زیست، راه سفر سبز به تدریج به روشی برای سفر توسط مردم ساکن در کلان شهرها تبدیل شده است. راحتی و حفاظت از محیط زیست مزیت اصلی حمل و نقل عمومی است، اما متأسفانه، عملکرد، خدمات و محیط بسیاری از ایستگاه های اتوبوس راحت و دوستانه نیست. بنابراین، ایستگاه اتوبوس هوشمند متولد شد، نه تنها می تواند اطلاعات اتوبوس را در زمان واقعی ارائه دهد، بلکه فضای انتظار امن و راحت را نیز فراهم می کند. با این حال، با ارتقاء عملکردهای خدمات، مشکل مصرف انرژی به طور فزاینده ای برجسته شده است. تامین انرژی از طریق پنل های خورشیدی به طور طبیعی می تواند منبع انرژی پایداری برای ایستگاه های اتوبوس هوشمند باشد، اما بسیاری از مطالعات نشان داده اند که خود پنل های خورشیدی صرف نظر از مواد و قابلیت بازیافتشان، سازگار با محیط زیست نیستند. تحقیقات نویسنده نشان داد که مطالعات مربوطه تایید کرده‌اند که اسپری کردن محلول آبی حاوی نانولوله‌های کربنی یا گرافن روی برگ‌های توت برای تغذیه کرم‌های ابریشم، چقرمگی تف ابریشم را دو برابر می‌کند و رسانایی ابریشم کربنی شده 10 برابر بیشتر است. علاوه بر این، فناوری ریسندگی الیاف روباتیک به کرم‌های ابریشم اجازه می‌دهد تا به طور مستقل تولید اشیاء ابریشم را بدون کشتن کرم‌های ابریشم تکمیل کنند. از طریق تحقیق بر روی مواد ابریشم گرافن و فناوری ریسندگی فیبر روباتیک، این مقاله یک راه‌حل مستقل بیولوژیکی برای تولید صفحات خورشیدی لایه نازک ابریشم گرافن پیشنهاد می‌کند تا به دنبال حل مشکل آلودگی پنل‌های خورشیدی در ایستگاه هوشمند باشد. پرونده مقاله

دسترسی آزاد مقاله

41 - بهبود استخراج جنبه های متن با استفاده از دانش دامنه و گراف کلمات
محمدرضا شمس احمد براآنی مهدی هاشمی

با گسترش روزافزون علم و فناوري، تحلیل نظرات کاربران و تعیین نحوه نگرش کاربر به موضوعهاي مختلف به یک امر مهم تبدیل شده است. نظرکاوي فرایند استخراج نگرش افراد از روي نظرات نوشته شده است که در سه سطح سند، جمله و جنبه قابل انجام است. در سطح جنبه، نظر افراد در خصوص جنبههاي م چکیده کامل

با گسترش روزافزون علم و فناوري، تحلیل نظرات کاربران و تعیین نحوه نگرش کاربر به موضوعهاي مختلف به یک امر مهم تبدیل شده است. نظرکاوي فرایند استخراج نگرش افراد از روي نظرات نوشته شده است که در سه سطح سند، جمله و جنبه قابل انجام است. در سطح جنبه، نظر افراد در خصوص جنبههاي مختلف یک موضوع بررسي ميشود. مهمترین زیر بخش نظرکاوي جنبهگرا، استخراج جنبه است که موضوع اصلي این پژوهش ميباشد. در بسیاري از روشهاي ارائه شده براي استخراج جنبه، راه حل مورد نظر نیاز به مجموعه یادگیري اولیه و یا منابع زباني وسیع دارند که تهیه چنین دادههایي بسیار زمانبر و پرهزینه است. در این مقاله، رویکردي بدون نظارت براي استخراج جنبه مبتني بر مدل موضوعي و بردار کلمات پیشنهاد ميشود که از ایجاد گراف کلمات براي ادغام اطلاعات معنایي و دانش دامنه استفاده ميکند. نتایج ارزیابيها نشان از این دارد که روش پیشنهادي نه تنها باعث بهبود دقت استخراج جنبه در مقایسه با سایر روشهاي پیشین شده است، بلکه تمامي مراحل به صورت خودکار و بدون دخالت کاربر انجام ميشود و بدلیل عدم وابستگي به منابع زباني، در زبانهاي مختلف قابل اجرا ميباشد. پرونده مقاله

دسترسی آزاد مقاله

42 - شناسائی انجمن در شبکههای دوبخشی با استفاده از معیار مرکزیت هلرنک
علی خسروزاده علی موقر محمدمهدی گیلانیان صادقی حمیدرضا ماهیار

ساختار انجمن ویژگی مشترک و مهمی در بسیاری از شبکه‌های پیچیده از جمله شبکههای دوبخشی است. شناسائی انجمن‌‌ها در سال‌های اخیر در بسیاری زمینه‌ها مورد توجه قرار گرفته و روش‌های زیادی برای این منظور پیشنهاد شده است، اما مصرف سنگین زمان در برخی روش‌‌ها، استفاده از آنها را در چکیده کامل

ساختار انجمن ویژگی مشترک و مهمی در بسیاری از شبکه‌های پیچیده از جمله شبکههای دوبخشی است. شناسائی انجمن‌‌ها در سال‌های اخیر در بسیاری زمینه‌ها مورد توجه قرار گرفته و روش‌های زیادی برای این منظور پیشنهاد شده است، اما مصرف سنگین زمان در برخی روش‌‌ها، استفاده از آنها را در شبکه‌های بزرگ مقیاس محدود می‌کند. روش‌هائی با پیچیدگی کمتر وجود دارند اما اکثراً غیرقطعی هستند که کاربرد آنها در دنیای واقعی را کاهش می‌دهد. رویکرد معمول اتخاذ شده برای شناسائی انجمن‌‌ها در شبکه‌های دوبخشی این است که ابتدا یک طرح‌‌ریزی یک‌بخشی از شبکه ساخته شود و سپس انجمن‌‌ها در آن طرح‌‌ریزی با استفاده از روش‌های مربوط به شبکه‌های یک‌بخشی شناسائی شوند. این طرح‌‌ریزی‌‌ها به طور ذاتی اطلاعات را از دست می‌دهند. در این مقاله بر اساس معیار ماژولاریتی دوبخشی که قدرت تقسیم‌‌‌‌بندی‌‌ها را در شبکه‌‌های دوبخشی محاسبه می‌‌کند و با استفاده از معیار مرکزیت هلرنک، روشی سریع و قطعی برای شناسائی انجمن‌‌ها از شبکه‌‌های دوبخشی به طور مستقیم و بی‌نیاز از طرح‌‌ریزی ارائه گردیده است. روش پیشنهادی از فرآیند رأی‌‌گیری در فعالیت‌‌های انتخاباتی در جامعه انسانی الهام گرفته و آن را شبیه‌‌سازی می‌‌کند. نتایج آزمایشات نشان می‌‌دهد، مقدار ماژولاریتی انجمن‌‌های حاصل و دقت شناسائی تعداد آنها در روش پیشنهادی بهبود یافته است. پرونده مقاله

دسترسی آزاد مقاله

43 - بررسی کاربردهای نظریه گراف در بازیابی اطلاعات
مریم پیروزمند امیرحسین کیهانی پور علی معینی

نظریه گراف بواسطه توانمندی در مدلسازی روابط پیچیده بین عناصر در مسائل مختلف، بصورت گسترده مورد استفاده قرار گرفته است. از سوی دیگر، بازیابی اطلاعات یعنی استخراج اطلاعات مورد نیاز کاربر، به عنوان یکی از مسائل مهم در دنیای الگوریتم و محاسبات مطرح است. با توجه به کارآمدی ر چکیده کامل

نظریه گراف بواسطه توانمندی در مدلسازی روابط پیچیده بین عناصر در مسائل مختلف، بصورت گسترده مورد استفاده قرار گرفته است. از سوی دیگر، بازیابی اطلاعات یعنی استخراج اطلاعات مورد نیاز کاربر، به عنوان یکی از مسائل مهم در دنیای الگوریتم و محاسبات مطرح است. با توجه به کارآمدی راهکارهای مبتنی بر گراف در بازیابی اطلاعات، این مقاله، به بررسی تحلیلی و دسته‏بندی کاربردهای نظریه گراف در بازیابی اطلاعات، می‏پردازد. این راهکارها در سه دسته کلی، قابل تفکیک هستند؛ دسته نخست، شامل الگوریتم‏هایی می‏باشد که در آنها از بازنمایی گرافی دادگان در فرآیند بازیابی اطلاعات، استفاده می‏شود. دسته دوم پژوهش‏ها، به حل مسئله بازیابی معنایی اطلاعات با استفاده از نظریه گراف می‏پردازند و نهایتا دسته سوم، مربوط به یادگیری رتبه‏بندی با استفاده از نظریه گراف است. این سه دسته بصورت جزئی‏تر در هشت زیردسته، دسته‏بندی شده‏اند. همچنین از منظر آماری، پژوهش‏های صورت گرفته در هر دسته‏ بر اساس تعداد و سال انتشار، بررسی شده‏اند. از جمله یافته‏های این مطالعه، این است که دسته سوم، هم از نظر تعداد پژوهش‏ها و نیز سال انتشار آنها، شاخه نوظهوری محسوب می‏شود و می‏تواند حوزه تحقیقاتی جالب توجهی برای محققان محسوب ‏شود. پرونده مقاله

فهرست مقالات گراف

رایمگ

پیوندهای سایت

مراکز مرتبط

پشتیبانی

صفحات رسمی