22410

مدلي براي پيش بيني رفتار اجتماعات از طريق شناسايي اجتماعات در راستاي بهبود جريان اطلاعات در شبكه هاي همكاري برخط و ناهمگن با ملاحظه همپوشاني و پويايي: مورد مطالعه شبكه همكاري رانندگان خودمالك

دكتري

سيستم هاي اقتصادي اجتماعي

1392

1399/04/28

دكتر مهدي غضنفري

دكتر محمد فتحيان - دكتر كامران شهانقي

صنايع

يكي از موضوعاتي كه در زندگي روزمره با آن سروكار داريم، وجود پديده‌اي به نام اجتماع يا جامعه مي‌باشد. مي‌توان مثال‌هايي از جوامعي كه در اطراف خود شاهد هستيم و در بسياري موارد در آن ايفاي نقش مي‌كنيم را به صورت ذيل نام برد: جمعيت دوستان دانشگاهي، جمعيت همكاران، جمعيت كشاورزان روستا، مواردي از اين دست. هر يك از اين جوامع فوق كاركردهاي مخصوص به خود را خواهد داشت. كاركردهايي نظير: همكاري، دادوستد، رقابت و مواردي از اين دست. بنابراين، بحث پيرامون ماهيت اين جوامع، نحوه شكل‌گيري آن‌ها، الگوي رفتاري كه هر يك از اين جوامع از آن تبعيت مي‌نمايند و ديگر مسائل موضوعاتي هستند كه كنكاش پيرامون آن را جذابيت بخشيده است. با پيشرفت‌هاي اخير در حوزه فناوري اطلاعات به تدريج جوامعي نيز شكل گرفتند كه اگرچه وجود خارجي ندارند ولي مي‌توان واقعيت مجازي‌اي را براي آن متصور شد. يكي از اين دست مواردِ تكنولوژي، ظهور اينترنت و به طبع آن شكل‌گيري شبكه‌هاي اجتماعي مجازي مي‌باشد. نكته حائز اهميت در مورد اين شبكه‌ها، كه توجه بسياري را به خود جلب نموده است، اين است كه افرادي كه در اين اجتماعات مجازي مي‌باشند، چگونه و با چه انگيزشهايي وارد آن شدند؟ اساساً چگونه يك شبكه مجازي شكل مي‌گيرد؟ آيا رفتاري كه هر فرد در بستر شبكه اجتماعي از آن پيروي مي‌نمايد برگرفته از رفتار آن جوامع است؟ يكي از موضوعاتي كه در دهه اخير بهشدت مورد توجه تحليل‌گران حوزه شبكه بوده است، تشخيص اجتماعات در شبكه‌هاي بزرگ و پيچيده است. تا به امروز، روش‌هاي بسيار زياد و متعددي براي حل مسئله تشخيص اجتماع ارائه شده است، كه البته تمركز بيشتر آن‌ها بر روي روابط ميان اجزاي شبكه، يا همان ساختار شبكه، بوده است. علاوه بر تشخيص اجتماع، در اين رساله مدل‌هايي نيز به منظور مديريت ارسال اطلاعات در شبكه ارائه خواهد شد. همچنين، شبكه‌‌ حمل‌ونقل بار به عنوان حوزه كاربرد رساله انتخاب گرديد، كه بر خلاف تمامي شبكه‌هاي حمل‌ونقل بر محور تعاملات انساني موجود در حمل بر پايه انتشار اطلاعات مرتبط با بارف تحت عنوان «شبكه همكاري رانندگان» است. در اين رساله در چهار حوزه مدل‌سازي صورت خواهد گرفت. در حوزه اول، تحت عنوان «تشكيل شبكه همكاري رانندگان»، با استفاده از داده‌هاي موجود در بارنامه جاده‌اي، «شبكه همكاري رانندگان» در سه بُعد «شبكه يگانه»، «شبكه دولايه» و «شبكه دولايه وزن‌دار» تشكيل و تعريف خواهد شد. در حوزه «تشخيص اجتماع»، به توسعه الگوريتم تشخيص اجتماعات در سه بُعد پرداخته خواهد شد. در حوزه «پيش‌بيني رفتار انتشار اطلاعات» به توسعه الگوريتم پيش‌بيني رفتار انتشار اطلاعات در شبكه‌هاي ايستا و پويا خواهيم پرداخت. در نهايت، در حوزه «مديريت ارسال اطلاعات» دو مدل «بهينه‌سازي سود با استفاده از انتشار اطلاعات ميان رهبران اجتماعات» و « بهينه‌سازي سود با استفاده از انتشار اطلاعات ميان رهبران ماناي اجتماعات» خواهيم پرداخت. همچنين، دستارودهاي اصلي اين رساله به صورت زير خواهند بود: الف) مدلسازي تعاملات انساني موجود در شبكه‌هاي حمل‌ونقل از منظر انتشار اطلاعات وجود بار، ب) شناسايي رهبران در هر اجتماع و پيش‌بيني رفتار انتشار اطلاعات اجتماعات و ج) بهبود مديريت ارسال اطلاعات با استفاده از رهبران اجتماعات در شبكه‌هاي ايستا و پويا گفتني است، تمامي مدل‌هاي ارائه شده در اين رساله بر روي شبكه همكاري رانندگان، به عنوان مطالعه موردي اين رساله، كه از اطلاعات بارنامه جاده‌اي استخراج گرديد، اجرا و نتايج آن تحليل شده است.

1399/06/23

A model for predicting communities’ behavior by community detection to improve the information flow on online and heterogeneous collaboration networks with regard to overlapping and dynamics: A case study of drivers’ collaboration network

3/18/2021 12:00:00 AM

One of the issues we deal with in everyday life is the existence of a phenomenon called community. Some of the examples of communities around us are as follows: The population of academic friends, population of the village, population of rural farmers, etc. Each of these communities will have its own functions. Other functions such as collaboration, exchange of opinion, competition, etc. Therefore, discussion about the nature of these communities, the way they form, the behavioral pattern that each of these communities follows, are the issues that make it attractive to explore around these. By recent advancements in the field of information technology communities were created. although they are nto exist in real world, but we can consider a virtual reality for them. One of these technologies is the emergence of the internet and the formation of virtual social networks. The important thing about these networks, which has attracted a lot of attention, is how and when people are in these virtual communities, for what reason people use the networks? How does a virtual grid form essentially? Is the behavior that each person follows in the social network context derived from the behavior of those societies? One of the topics that has been highly regarded by researchers is community detection in large and complex networks. Many approaches have been proposed to solve community detection problem, which focus on the relationships between network elements, called network structure. In addition to community detection, in this thesis we will provide models for managing information flows over the network. Also, the freight transportation network was selected as the thesis application case, which, unlike all transportation networks, is based on human interactions in transportation based on information diffusion related to the freight, called "drivers collaboration network". In this thesis, modeling will be done in four areas. In the first area, under the title of "Formation of drivers collaboration network", using the data in the road bill of lading, "drivers collaboration network" will be formed and defined in three dimensions: "monoplex network", "two-layer network" and "weighted two-layers network". In "community detection", the development of community detection algorithm in three dimensions will be discussed. In "predicting information diffusion behavior", we will develop an algorithm for predicting information diffusion behavior both in static and dynamic networks. Finally, in the field of "information delivery management", we will discuss two models: "optimizing profit by diffusing information among community leaders" and "optimizing profit by diffusing information among community stable leaders". Also, the main achievements of this thesis are as follows: I) Modeling human interactions in transportation networks in terms of freight information diffusion. II) Identifying leaders in each community and predicting the behavior of community information diffusion. III) Improving information transfer management using community leaders in static and dynamic networks. It is worth mentioning that all the models presented in this thesis have been implemented on the drivers' collaboration network, which was extracted from the road bill of lading information and its results have been analyzed.

شبكه‌هاي اجتماعي برخط , تشخيص اجتماع , تشخيص اجتماع همپوشان , شبكه‌هاي وزن‌دار , شبكه‌هاي ناهمگن , شبكه‌هاي پويا , انتشار , شبكه همكاري رانندگان

Online social networks , Community detection , Overlapping Community detection , Weighted networks , Heterogeneous networks , Dynamic networks , Diffusion , Drivers’ collaboration network