مطالب مرتبط با کلیدواژه

گراف


۱.

حساب دوگان گراف و کاربردهای آن در GIS(مقاله علمی وزارت علوم)

کلیدواژه‌ها: گراف دوگان گراف دور اویلری دور همیلتونی طراحی سفر

حوزه های تخصصی:
تعداد بازدید : ۲۹۸۷ تعداد دانلود : ۱۲۴۴
برای حل برخی از مشکلات، یا برای ساده سازی آنالیزها در گراف، می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود. دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره های وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی، بر مبنای این دوگان گراف معرفی شده است. برای این منظور، دوگان خطی ( ) و دوگان خطی معکوس ( ) معرفی، و نحوه استخراج آنها شرح داده می شود. همچنین نشان داده خواهد شد که این چارچوب می تواند کاربردهای فراوانی داشته باشد. یکی از مهم ترین کاربردهای آن، یافتن دور همیلتونی در گراف است. به عبارت دیگر، با استفاده از تبدیلات بین دوگان گراف و گراف اولیه می توان دورهای همیلتونی را، که تا کنون یافتن آنها در گراف بسیار دشوار بوده است، به دورهای اویلری تبدیل کرد. بدین وسیله حل مسائل بسیار ساده تر خواهد شد. دور همیلتونی کاربردهای فراوانی در حوزه GIS و علوم مرتبط با اطلاعات مکانی دارد. از آن جمله می توان به طراحی مسیر در حمل و نقل، مدیریت بحران، مخابرات و شبکه های آب و برق و گاز اشاره کرد. در این زمینه، نمونه موردی کوچکی که روش ابداعی در این مقاله در آن به اجرا درآمده نیز آورده شده است.
۲.

داده کاوی ساختار فضایی مسکن بومی قاجار؛ نمونه موردی: خانه جنگجویان اصفهان(مقاله علمی وزارت علوم)

کلیدواژه‌ها: معماری ریاضی گراف نحو فضا پیکره بندی فضایی عمق فضا

حوزه های تخصصی:
تعداد بازدید : ۴۰۰ تعداد دانلود : ۳۶۶
اهداف: فضا هسته اولیه و اصلی در چگونگی رخدادهای اجتماعی و فرهنگی است. همچنین ارتباط بین فعالیت و فضا بیش از آن که در خصیصه های فضا به صورت انفرادی قابل تعریف باشد در ارتباطات موجود بین فضاها و نیز ارتباطات بین مخاطبان و تعاملات اجتماعی قابل درک و تعریف است. این پژوهش سعی دارد ضمن آشنایی با نظریه گراف و مبانی افزونه اسپیس سینتکس، با تشریح روابط ریاضی آن به ارزیابی معماری دوره قاجاریه پرداخته و رابطه بین همنشینی فضاها را در نمونه ای از خانه های قاجاریه اصفهان (خانه جنگجویان) مورد ارزیابی قرار دهد. روش ها: روش به کارگرفته شده در این پژوهش، توصیفی- تحلیلی با راهبرد نمونه موردی است؛ که برای کمی کردن آن از افزونه گرس هاپر و اسپیس سینتکس بهره گرفته شده است. پژوهش پیش رو برای اولین بار به معرفی ارزش کنترل در فضا می پردازد که دلالت بر تطبیق پذیری فضا به عنوان یکی از شاخص های انعطاف پذیری دارد. یافته ها: حیاط به عنوان نفوذپذیرترین فضا دارای بالاترین قابلیت در ایجاد انسجام فضایی و از بیشترین میزان کنترل بر دیگر فضاها برخوردار است و در نقطه مقابل فضاهای خدماتی از کمترین میزان انعطاف پذیری برخوردار است. نتیجه گیری: قرارگیری حیاط در لایه های میانی و ارتباط آن با فضاهای واسط از جمله راهروها، پلکان، فضاهای تقسیم کننده نقشی بی بدیل برای آن خلق کرده و منجر به انعطاف پذیری آن در پیکره بندی فضایی شده است؛ در حالی که در خانه های معاصر، قرارگیری حیاط در لایه های ابتدایی از اهمیت آن کاسته و این نقش به دیگر فضاها واگذار شده است.
۳.

بررسی تحلیلی تجربه عرفانی در روان شناسی فرافردیِ استانسیلاو گراف(مقاله علمی وزارت علوم)

کلیدواژه‌ها: گراف آگاهی فوریت معنوی تجربه عرفانی هولوگرام روان شناسی فرافردی

حوزه های تخصصی:
تعداد بازدید : ۵۸۸ تعداد دانلود : ۲۹۹
در این نوشتار جایگاه تجارب عرفانی در روان شناسی فرافردی استانیسلاو گراف از منظر فلسفه ذهن بررسی و تحلیل می شود. گراف برخلاف دیدگاه رایج در روان شناسی آکادمیک، تجارب عرفانی را زمینه ای برای دسترسی به سطوح عمیق تر روان و آگاهی می داند. او از الگوی هولوگرافیک در فیزیک بوهم برای تبیین ظهور آگاهی در تمام مراتب هستی استفاده می کند و معتقد است که فیزیک نوین در تقابل با جهان بینی نیوتنی-دکارتی، امکان دفاع از واقع نمایی تجربه عرفانی و دسترسی به نظم مستتر جهان را فراهم می سازد. گراف با توجه به نابسندگی های تفکر فیزیکالیستی، یک الگوی هولوگرافیک از آگاهی ارائه می دهد. به نظر گراف وحدت ارگانیک با عالم یکی از ویژگی های تجربه عرفانی است. گراف شرایطی مثل بیماری و کم خوابی را نیز زمینه ساز تجربه عرفانی می داند که این امر در قالب تقلیل تبیینی قرار می گیرد که لزوماً مورد قبول صاحبان تجربه عرفانی نیست. گراف توصیفات عرفا از تجربه عرفانی را صرفاً با رجوع به مقولات و چارچوب فرهنگی آن ها تبیین می کند. لازمه چنین دیدگاهی ایجاد تمایز بین تجربه محض و تفسیر آن است که با آزمون فکری شفافیت در فلسفه ذهن قابل نقد می باشد.
۴.

تکنیک های گرافیکی در برنامه ریزی شهری از ابزاری ساده تا تکنیکی برجسته(مقاله پژوهشی دانشگاه آزاد)

کلیدواژه‌ها: گراف نقشه عکس هوایی تصویر ماهواره ای سامانه های اطلاعات جغرافیایی و تکنیک های گرافیکی

حوزه های تخصصی:
تعداد بازدید : ۲۸۳ تعداد دانلود : ۹۱
توسعه روزافزون جامعه شهری متأثر از رشد بی رویه جمعیت و مهاجرت، به ساخت و سازهای بدون برنامه ریزی وگسترش مهار نشدنی آن منجرگردیده و تغییرات زیادی را در ساختار فضایی شهرها موجب شده است. ازاین رو لزوم هدایت آگاهانه و سازماندهی اساسی و طراحی فضایی زیستی مناسب را صد چندان نموده و همچنین، تغییرات بنیادی فرهنگی، اجتماعی و اقتصادی، دگرگونی های وسیعی را در ساختار فضایی مجتمع -های زیستی طلب م ی نماید. شکی نیست که چنین تحولاتی نمی تواند بدون برنامه ریزی شهری و هدایت مؤثرشهرسازان پیش رود. برنامه ریزان شهری و منطقه ای با تکیه بر فرمول بندی، در تنظیم برنامه ها و اتخاذ سیاست ها، نیاز مداوم و پیوسته به کسب و دریافت اطلاعات دارند . برنامه ریزی و طراحی شهری از شناخت تا طراحی و اجرای برنامه های شهری نیازمند اخذ اطلاعات سریع، صحیح، دقیق و به هنگام از محله، شهر و منطقه می باشد. تاکنون عناصر کارتوگرافیکی (گراف، هیستوگرام, نقشه, عکس، عکس هوایی، تصویر ماهواره ای، نقشه عکسی یا تصویری و سامانه های اطلاعات جغرافیایی ) به عنوان ابزار اصولی به تأمین اطلاعات صحیح و معرفی امکانات و محدودیت های شهر و منطقه کمک نموده و بستر برنامه ریزی و طراحی شهری را فراهم می کرده است. دانش کارتوگرافی طی سال های اخیر متأثر از الکترونیک، ماهواره و اتوماسیون در آستانه تحولی بنیادی قرارگرفته است و علاوه بر نقش تعیین کننده شبیه سازی به تکنیکی بی نظیر، در مدل سازی (طرحی برای آینده ) به منظور طراحی و برنامه ریزی و آزمون فرایندها و تجزیه و تحلیل نتایج قبل از اجرا تبدیل گردیده است. هدف این مقاله، پژوهشی است تا تأثیر اتوماسیون را در تحول کارتوگرافیک و تبدیل آن به تکنیکی برجسته و مؤثر در برنامه ریزی شهری و منطقه ای تبیین و به ارائه الگویی مناسب به پردازد
۵.

تشخیص ترندهای سازمان دهی شده توییتری: یک دیدگاه ریاضیاتی

نویسنده:

کلیدواژه‌ها: توییتر مرکزیت شبکه های اجتماعی گراف ریاضیات کاربردی

حوزه های تخصصی:
تعداد بازدید : ۳۷۶ تعداد دانلود : ۱۰۰
در دهه اخیر توییتر به یکی از تأثیرگذارترین شبکه های اجتماعی در سپهر سیاست ایران تبدیل شده است. ترندهای توییتری می توانند بازنمایی مناسبی از نظرات کنشگران و جریان سازان سیاسی کشور ارائه دهند. اما کمپین های رسانه ای از ابزارهایی استفاده می کنند تا با ترندهای سازمان یافته یا دستکاری شده، صدای خود را بلندتر از آن چه که در واقع هست نشان دهند؛ پس تشخیص ترندهای دستکاری شده در تشخیص و تحلیل نظرات واقعی کنشگران اهمیتی بسیار دارد. در این مقاله پس از دسته بندی ترندهای توییتری از نظر نوع رشد، روشی مبتنی بر توزیع سنجه مرکزیت اقتدار در گراف بازنشرها برای تشخیص ماهیت یک ترند توییتری ارائه می شود.
۶.

به کارگیری روشی مبتنی بر گراف برای شناسایی نقاط عطف بهینه سری زمانی مالی(مقاله علمی وزارت علوم)

کلیدواژه‌ها: استراتژی معاملاتی بهینه سری زمانی مالی شناسایی نقاط عطف گراف

حوزه های تخصصی:
تعداد بازدید : ۲۶۳ تعداد دانلود : ۱۲۳
هدف: اتخاذ استراتژی معاملاتی سودده، یکی از دغدغه های سرمایه گذاران بازار مالی است. این استراتژی، بر پایه نقاط معاملاتی یا نقاط عطفِ سودده شکل می گیرد و لازمه دستیابیِ به آن، پیش بینی نقاط عطف است. گام نخست در راستای پیش بینی نقاط عطف، شناسایی نقاط عطف موجود در گذشته سری زمانی است. میزان سوددهی نقاط عطف پیش بینی شده، به میزان سوددهی نقاط عطف شناسایی شده بستگی دارد. به همین دلیل، ادبیات موضوع همواره در راستای ارتقای عملکرد روش های شناسایی نقاط عطف یا افزایش میزان سوددهی نقاط عطف شناسایی شده، تلاش کرده است. با این حال تا جایی که می دانیم، هیچ یک از روش های موجود، قابلیت شناسایی سودده ترین نقاط عطف یا نقاط عطف بهینه را ندارد. مقاله حاضر، با هدف برطرف سازی این شکاف تحقیقاتی تدوین شده است. روش: مدل پیشنهادی در این مقاله، با پیاده سازی مسئله شناسایی نقاط عطف در بستر گراف و حل آن با جست وجوی طولانی ترین مسیر، نقاط عطف بهینه را شناسایی می کند. یافته ها: مدل پیشنهادی، بر خلاف روش های شناسایی موجود در ادبیات، قابلیت شناسایی نقاط عطف بهینه موجود در گذشته سری زمانی مالی را دارد. نتیجه گیری: به منظور نشان دادن عملکرد مدل پیشنهادی، ابتدا مدل روی بازارهای بورس نزدک و نیویورک پیاده سازی و نتایج آن با بهترین مدل های شناسایی موجود در ادبیات موضوع مقایسه شد. نتایج به دست آمده، برتری عملکرد مدل پیشنهادی را نسبت به سایر مدل ها نشان می دهد.
۷.

بررسی نقش حیاط در پیکره بندی فضایی مساجد در راستای ارتقاء راندمان عملکردی با استفاده از روش چیدمان فضا(مقاله علمی وزارت علوم)

کلیدواژه‌ها: حیاط مسجد راندمان عملکردی چیدمان فضایی گراف

حوزه های تخصصی:
تعداد بازدید : ۱۲۷ تعداد دانلود : ۱۰۹
نقش حیاط در فضاهای معماری ایران غیر قابل انکار و گاهی از ضروریات طراحی معماری به سبب شرایط اقلیمی و جغرافیایی می باشد . این عضو اصلی بناهای معماری ایران در ساخت و ساز های امروزی به دلیل مشکل زمین و موضوع تراکم شهری از پیکره بندی بسیاری از بناها به خصوص کاربری های جمعی مانند مساجد حذف گردیده است. در حالی ست که نقش آن در تغییر بازده عملکردی بنا نادیده گرفته شده است . هدف از انجام این پژوهش بررسی نقش متفاوتی است که وجود حیاط ضامن ایجاد و یا افزایش آن می باشد و بر پایه ی ایجاد یا ارتقاء راندمان عملکردی استوار است. اثبات این فرایند با بررسی نقش حیاط در مساجد با استفاده از دو روش ترسیم گراف و استفاده از داده های آن برای روابط ریاضی نحو فضا و همچنین استفاده از نرم افزار Depth map است. برای اثبات میزان راندمان عملکردی ابتدا تعریف راندمان فضایی ارائه می شود و سپس بر اساس این تعریف شش شاخص راندمان عملکردی معرفی و تشریح خواهد شد و به اثبات نقش حیاط در تغییرات میزان راندمان عملکردی انواع الگوی حیاط مساجد پرداخته می شود. نتایج تحقیق نشان داد طرح حیاط مرکزی با هندسه مستطیل بالاترین میزان راندمان عملکردی را در مقایسه با سایر الگوها را دارد.
۸.

تحلیل شبکه ای جریان های فضایی شهرستان زنجان(مقاله پژوهشی دانشگاه آزاد)

کلیدواژه‌ها: تحلیل شبکه جریان های فضایی گراف سرمایه

حوزه های تخصصی:
تعداد بازدید : ۱۵۵ تعداد دانلود : ۱۱۴
طی چند دهه گذشته شاهد تغییر نگاه برنامه ریزان و جغرافی دانان از نگاه مبتنی بر مکان و صفت مبناء، به طرف رویکرد شبکه محور و تعامل مبناء هستیم. از این رو نمی توان مناطق روستایی و شهری را در مطالعات و برنامه ریزی ها به صورت جداگانه و منفک مورد بررسی قرار داد. و نیازمند بررسی به صورت شبکه ای می باشد. بر این اساس هدف اصلی تحقیق شناسایی جریانات فضایی بین روابط شهر و روستایی شهرستان زنجان می باشد. پژوهش حاضر بر اساس ماهیت، اکتشافی و بر مبنای روش، توصیفی – تحلیلی است. داده ها و اطلاعات مورد نیاز با استفاده از روش میدانی، فن پرسشگری و با ابزار پرسشنامه و اطلاعات دستگاه های مختلف اجرایی شهرستان جمع آوری شده است. در مرحله بعد داده ها و اطلاعات گردآوری شده در محیط نرم افزاری NodeXL تجزیه و تحلیل شده است. نتایج پژوهش نشان داد که شهر زنجان در سطح شهرستان زنجان به دلیل دارا بودن سطح بالای خدمات، بازار خرید و فروش و ... در جایگاه نخست جذب جریان های درون و برون شهرستانی قرار دارد به گونه ای که کلیه جریان ها به طرف شهر زنجان حالت قطبی پیدا کرده و قوی ترین جریان در سطح شهرستان می باشد. همچنین نتایج حاصل از تحلیل جریان ها بیانگر آن است که الگوی جریان ها به صورت روابط یکسویه و به سمت شهر زنجان است و پیوندهای مکمل، دوسویه و هم افزا در سطح شهرستان شکل نگرفته است. این الگو مطابق با نظریه قطب رشد است و هنوز با الگوی شبکه منطقه ای فاصله زیادی دارد.