استخراج دادگان شبكه¬هاي اجتماعي آنلاين با استفاده از الگوريتم قدم¬زن تصادفي بهبود يافته

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