كشف اطلاعات در شبكه هاي اجتماعي مكان مبنا با هدف ارائه ي يك سيستم توصيه كننده مكاني

Knowledge Discovery in Geo-Social Networks to Provide a Location Recommending Service

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

The increasing availability of location-acquisition technologies like GPS has enabled people to record their location history and sharing it on internet. Using this capability in web based social networks and considering the shared spatio-temporal data as edge that connects users of social networks to spatial data layer, has resulted geo-social networks. The dimension of location brings social networks back to reality, bridging the gap between the physical world and online social networking services. With the huge amount of frequently updated information from all around the world, geo-social networks are rich sources for data mining which can be used in providing different efficient location based services and improving userʹs social relations structure. In this paper we aim to mine interesting locations, attractive travel sequences and expert users in a given geospatial region according to multiple usersʹ shared check-in data that has been modeled with a hierarchical uniform framework. At the end, by using discovered knowledge, a service that will offer location for visiting according to the userʹs spatio - temporal query has been represented.