عنوان مقاله:
شبکه های اجتماعی نشانه گذاری شده: مدل جدید شبکه های اجتماعی براساس رفتارهای پویا
Marked social networks: A new model of social networks based on dynamic behaviors
سال انتشار: 2022
رشته: مهندسی فناوری اطلاعات
گرایش: اینترنت و شبکه های گسترده
دانلود رایگان این مقاله:
دانلود مقاله شبکه اجتماعی نشانه گذاری شده
مشاهده سایر مقالات جدید:
مقالات ISI مهندسی فناوری اطلاعات
مقالات ISI اینترنت و شبکه های گسترده
2. Related works
Petri nets are mathematical and graphical modeling tools used to analyze various systems. They are suitable tools for describing and studying systems that are distributed, asynchronous, concurrent, parallel, and/or stochastic [15]. Petri nets have places and transitions and these are interconnected with directional arrows. Petri nets are also called Place-Transition (PT) net [16]. The places represent conditions, and the transitions represent events. The formal definition of Petri nets can be given as follows [15,4]: Definition 1: [15]. A Petri net is a 5-tuple, PN = (P, T, F, W, M0) where P is a finite set of places, T is a finite set of transitions, F is a set of arcs, W is a weight function, M0 is the initial marking. In the graphical representation of a Petri net model, places are shown as circles, and transitions are shown as bars, and arcs are labeled with their weights. The places marked with tokens and tokens shown as black dots. The tokens indicate the number of data items available in places. If a place has at least one token, then it would be enabled and a transition can be fired. A token is removed from the input place and added to the output place when a transition is fired. So, the tokens travel through the Petri net depending on transitions firing sequences .
3. Material and methods
Social networks can be defined as a collection of social or interpersonal relationships within a social group. To better understand the social concepts class and community were analysed [1]. After this stage, the number and variety of theoretical and experimental studies also increased . Another aspect is that social networks are used to explain the characteristics and behavior of individuals and communities: they are used to analyze the social processes of large and small groups. The basic data of social networks can be defined as a set of social units, for example, individuals can be defined as pairs connected by a certain social connection [6]. Examples include a group of friends, a group of people in a tribe, a group of employees at a workplace, etc. examples. Graphs do not have the dynamic capability to model social networks, and there are draft studies to model social networks by using Petri nets, but they have some deficiencies. Due to this case, we modeled social networks by using Petri nets and then depicted the properties of the obtained model. An individual in social networks can be modeled by using the Petri net as seen in Fig. 2. The definitions for an individual and social network in Definition 5 and Definition 6 belong to this study. These definitions cannot be found in the literature. Definition 5. An individual in social networks can be modeled by a Petri net such as I=(P,T,F,W,M0) where P={Offline, Online, Critical Section Entry, Critical Section Exit} T={Login, Logout, Sharing Message, Preparing for Message} F={(Offline, Login), (Login, Online), (Online, Logout), (Logout, Offline), (Critical Section Entry, Sharing Message), (Message Sharing, Critical Section Exit), (Online, Message Sharing), (Message Sharing, Online), (Critical Section Exit, Preparing for Message), (Preparing for Message, Critical Section Entry)} W={all weights are equal to 1} M0=(1 0 1 0) for initial marking. Individuals can be in online or offline states. In the case of offline, an individual cannot share messages and he/she is inactive in social networks since transition t1 is not firable. In the case of an online state, an individual can share messages in social networks concurrently by using a semaphore principle. In a concurrent system, only one process can take a clock cycle, due to this case, there should be a critical section for taking the clock cycle. So that online individuals can share messages at a time by using critical section entry and after shared message, individuals should use critical section exit. To share the next message, the individual should use critical section entry again, and so on. The initial marking should be (1 0 1 0) for an active individual in the system. ‘‘Dummy place” represents the existence of the social network system (Fig.1). An individual is represented with four places and four transitions.
(دقت کنید که این بخش از متن، با استفاده از گوگل ترنسلیت ترجمه شده و توسط مترجمین سایت ای ترجمه، ترجمه نشده است و صرفا جهت آشنایی شما با متن میباشد.)
2. آثار مرتبط
شبکه های پتری ابزارهای مدل سازی ریاضی و گرافیکی هستند که برای تجزیه و تحلیل سیستم های مختلف استفاده می شوند. آنها ابزار مناسبی برای توصیف و مطالعه سیستم هایی هستند که توزیع شده، ناهمزمان، همزمان، موازی و/یا تصادفی هستند [15]. شبکه‌های پتری دارای مکان‌ها و انتقال‌هایی هستند که با فلش‌های جهت‌دار به هم مرتبط هستند. شبکه های پتری را شبکه انتقال مکان (PT) نیز می نامند [16]. مکان ها شرایط را نشان می دهند و انتقال ها نشان دهنده رویدادها هستند. تعریف رسمی شبکه های پتری را می توان به صورت زیر ارائه داد [15،4]: تعریف 1: [15]. یک شبکه پتری 5 تایی است، PN = (P, T, F, W, M0) که در آن P مجموعه ای محدود از مکان ها، T مجموعه ای محدود از انتقال ها، F مجموعه ای از کمان ها، W وزنی است. تابع، M0 علامت گذاری اولیه است. در نمایش گرافیکی یک مدل شبکه پتری، مکان ها به صورت دایره و انتقال ها به صورت میله نشان داده می شوند و کمان ها با وزن آنها برچسب گذاری می شوند. مکان‌هایی که با نشانه‌ها و نشانه‌ها علامت‌گذاری شده‌اند به صورت نقطه‌های سیاه نشان داده شده‌اند. نشانه‌ها تعداد اقلام داده موجود در مکان‌ها را نشان می‌دهند. اگر مکانی حداقل یک نشانه داشته باشد، آنگاه فعال می‌شود و انتقال می‌تواند اجرا شود. یک توکن از محل ورودی برداشته می شود و زمانی که یک انتقال اجرا می شود به محل خروجی اضافه می شود. بنابراین، توکن ها از طریق شبکه پتری بسته به دنباله های شلیک انتقال حرکت می کنند.
3. مواد و روش ها
شبکه های اجتماعی را می توان مجموعه ای از روابط اجتماعی یا بین فردی در یک گروه اجتماعی تعریف کرد. برای درک بهتر مفاهیم اجتماعی طبقه و جامعه مورد تجزیه و تحلیل قرار گرفت [1]. پس از این مرحله، تعداد و تنوع مطالعات نظری و تجربی نیز افزایش یافت. جنبه دیگر این است که شبکه های اجتماعی برای توضیح ویژگی ها و رفتار افراد و جوامع استفاده می شود: آنها برای تجزیه و تحلیل فرآیندهای اجتماعی گروه های بزرگ و کوچک استفاده می شوند. داده های اساسی شبکه های اجتماعی را می توان به عنوان مجموعه ای از واحدهای اجتماعی تعریف کرد، به عنوان مثال، افراد را می توان به عنوان جفت هایی که توسط یک ارتباط اجتماعی خاص متصل شده اند تعریف کرد [6]. به عنوان مثال می توان به گروهی از دوستان، گروهی از افراد در یک قبیله، گروهی از کارمندان در محل کار و غیره مثال هایی اشاره کرد. نمودارها قابلیت پویایی برای مدل‌سازی شبکه‌های اجتماعی را ندارند و مطالعات پیش‌نویسی برای مدل‌سازی شبکه‌های اجتماعی با استفاده از شبکه‌های پتری وجود دارد، اما دارای کاستی‌هایی هستند. با توجه به این مورد، شبکه های اجتماعی را با استفاده از شبکه های پتری مدل سازی کردیم و سپس ویژگی های مدل به دست آمده را به تصویر کشیدیم. یک فرد در شبکه های اجتماعی را می توان با استفاده از شبکه پتری همانطور که در شکل 2 مشاهده می شود مدل سازی کرد. تعاریف یک فرد و شبکه اجتماعی در تعریف 5 و تعریف 6 متعلق به این مطالعه است. این تعاریف را نمی توان در ادبیات پیدا کرد. تعریف 5. یک فرد در شبکه های اجتماعی را می توان با یک شبکه پتری مانند I=(P,T,F,W,M0) مدل کرد که در آن P={آفلاین، آنلاین، ورود بخش بحرانی، خروج بخش بحرانی} T={ورود به سیستم , خروج, اشتراک گذاری پیام, آماده شدن برای پیام} F={(آفلاین، ورود)، (ورود، آنلاین)، (آنلاین، خروج)، (خروج، آفلاین)، (ورودی بخش مهم، پیام اشتراک گذاری)، (اشتراک گذاری پیام، خروج از بخش بحرانی)، (آنلاین، به اشتراک گذاری پیام)، (اشتراک گذاری پیام، آنلاین)، (خروج از بخش بحرانی، آماده شدن برای پیام)، (آماده شدن برای پیام، ورود بخش مهم)} W={همه وزن ها برابر با 1} M0 هستند. =(1 0 1 0) برای علامت گذاری اولیه. افراد می توانند در حالت آنلاین یا آفلاین باشند. در حالت آفلاین، یک فرد نمی تواند پیام ها را به اشتراک بگذارد و در شبکه های اجتماعی غیرفعال است زیرا انتقال t1 قابل اجرا نیست. در حالت آنلاین، یک فرد می‌تواند با استفاده از اصل سمافور، پیام‌ها را همزمان در شبکه‌های اجتماعی به اشتراک بگذارد. در یک سیستم همزمان، تنها یک فرآیند می تواند یک چرخه ساعت را طی کند، به این دلیل، باید یک بخش بحرانی برای گرفتن چرخه ساعت وجود داشته باشد. به طوری که افراد آنلاین می توانند در یک زمان با استفاده از ورودی بخش بحرانی پیام ها را به اشتراک بگذارند و پس از پیام اشتراکی، افراد باید از خروج از بخش بحرانی استفاده کنند. برای به اشتراک گذاشتن پیام بعدی، فرد باید دوباره از ورودی بخش مهم و غیره استفاده کند. علامت گذاری اولیه باید (1 0 1 0) برای یک فرد فعال در سیستم باشد. "مکان ساختگی" نشان دهنده وجود سیستم شبکه اجتماعی است (شکل 1). یک فرد با چهار مکان و چهار انتقال نشان داده می شود.
