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

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

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

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

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

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

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

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

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

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