دانلود ترجمه مقاله گروه های خانوادگی در شبکه های اجتماعی

1. مقدمه 2. تعاریف و مفاهیم نظریه گراف 2.1. گروه های منسجم و تکنیک های موجود 2.1.1. دسته به عنوان گروه منسجم و تعمیم های آن 2.1.2. روشهای دسته بندی گراف 3. گروه های فامیلی 3.1. ویژگی های گروه خانوادگی 3.1.1. نمایش سلسله مراتبی گروه های خانوادگی 3.1.2. گروه های خانوادگی، به عنوان جوامعی مستحکم 3.1.3. گروه های خانوادگی، به عنوان تعمیمی از بَستار سه تایی 3.2. دشواری یافتن گروه های خانوادگی 3.3. الگوریتم هایی برای گروه های خانوادگی 3.4. درجه بندی درون جامعه ای 4. مطالعه موردی 4.1. باشگاه کاراته زاکاری 4.2. جوامع موجود در شبکه لسمیزربیلز و اهمیت شخصیت 4.3. شبکه دلفین لوسیو 4.4. گونه های علفزار 4.5. شبکه فوتبال کالج 5. نتیجه گیری و ملاحظات آتی 5.1. خلاصه 5.2. مطالعات آتی

چکیده – تعریف های ساختاری زیادی برای جامعه اجتماعی برای درک و توصیف بهتر ساختار روابط اجتماعی پیشنهاد شده است. الگوریتم هایی که با استفاده از مفاهیم کمیتی همانند مقیاس مرکزیت، روش های طیفی و سایر روش های دسته بندی به منظور محاسبه جوامع مورد استفاده قرار گرفته اند. در حالی که این روش ها، موفقیت زیادی در استخراج زیرگروه های معنادار شبکه های اجتماعی و بیولوژیکی (و غیره) داشته اند، لزوما نتوانستند ساختار تعریف کننده کشش اجتماعی را مشخص کنند. در این جا تعریف جدیدی را برای جامعه اجتماعی با ساختار ساده گراف-نظری ارائه می کنیم که می توان آن را به عنوان آسایش دسته جدیدی درک نمود. این ساختار از تعریف فریمن از جامعه اجتماعی، تکامل داده شده و تعریف مذکور توسط اساس های جامعه شناسان نظریه پایدار همانند فرضیه رابطه ضعیف گرانووِتِر یا مطالعات فَوست و دیگران درباره نحوه استنتاج ساختار سراسری از درک کامل ساختار محلی، پشتیبانی می شود (با این وجود تعریف ما از پیکربندی های دو وجهی و سه وجهی بالاتر می رود). در این جا نتایج محاسباتی را ارائه می دهیم که نشان می دهد تعریف ساختاری ساده ما جوامعی که پاسخی دقیقا مشابه با روش های مبتنی بر مرکزیت با کاربرد گسترده داشته و در برخی موارد، بهتر از آن ها هستند را آشکار می سازد. این جوامع را با نام گروه های خانوادگی می شناسیم که از ساختارهای شبکه ای که از وراثت یا روابط خونی، منتج شده اند، الهام می گیرد. ساختارهای مذکور در چیدمان سلسله مراتبی همانند محیط شرکتی به صورت طبیعی شکل می گیرد. با استفاده از نتایجی که از نظریه گراف به دست آورده ایم، تعریف ساختاری گراف برای گروه های خانوادگی، با استفاده از نتایجی که از نظریه گراف به دست آورده ایم می توانیم بگوییم که تعریف ساختاری ما برای گروه های خانوادگی، تقریبا بیدرنگ، درجه بندی اشخاص در گروه را عنوان داشته که به سادگی رهبرها و زیرجوامع را شناسایی می کند.

Many structural definitions for social community have been proposed in attempt to characterize and further understand the structure of social relationships. Algorithms using quantitative concepts such as centrality measures, spectral methods and other clustering measures have been used to compute social communities. While these methods have had much success in extracting meaningful subgroups in social and biological (and other) networks, they do not necessarily reveal the defining structure of social attraction. We propose a new definition here for social community with a very clear and simple graph-theoretic structure which can also be realized as a new clique-relaxation. This structure evolved from Freeman's definition of social community, and this definition is further supported by long-standing sociometric principles such as Granovetter's weak-tie hypothesis or Faust's and others’ studies on how global structure can be inferred from a complete understanding of local structures (although our definition goes beyond dyadic and triadic configurations). We provide computational results that show our simply-stated structural definition reveals communities that correspond almost identically to, and sometimes are better than, the widely used centrality-based methods. We name these new communities familial groups, inspired by the network structures resulting from inheritance or blood-line relations. These structures form naturally in hierarchical arrangements such as in corporate settings. Using results from graph theory, our structural definition for familial groups also immediately implies a ranking of the individuals within the group, easily identifying leaders and subcommunities.