الرئيسيةعريقبحث

مسافة التعاون

☰ جدول المحتويات

في الرياضيات والعلوم الاجتماعية، الرسم البياني ( مخطط) التعاون [1][2] هوالنمذجة البيانية لبعض الشبكات الاجتماعية حيث تمثل الرؤوس المشاركين في تلك الشبكة (عادة تمثل فردا من المشاركين) وحيث يتم ربط بين رأسين برابط عندما يكون هناك تعاونا من نوع خاص بينهما. تستخدم الرسوم البيانية ( مخططات ) للتعاون لقياس مدى تقارب العلاقات التعاونية بين المشاركين في الشبكة.

أنواع الرسوم البيانية للتعاون المقدمة في الدراسات السابقة

أكثر الرسوم البيانية للتعاون التي تم اعتمادها في الدراسات هما :

  • مخطط تعاون علماء الرياضيات المعروف أيضا باسم الرسم البياني للتعاون اردوس، [3][4] حيث يتم ربط اثنين من علماء الرياضيات برابط إذا تشاركا في تأليف ورقة معا (مع ربما غيرها من مؤلفي الوقت الحاضر).
  • مخطط التعاون لممثلي الأفلام، والمعروف أيضا باسم الرسم البياني هوليوود أو شبكة شارك في النجومية، [5][6][7] حيث يتم ربط اثنين من ممثلي الأفلام برابط كلما ظهرا في فيلم معا.

كما تم اعتبار نفس المبدأ في شبكات اجتماعية الأخرى، مثل الرياضة، من ذلك " مخطط تعاون الدوري الاميركي للمحترفين" حيث يتم الربط بين لاعبين إذا كانا قد لعبا معا في مباراة ما في نفس الفريق.[8]

خصائص مخططات التعاون

من ناحية بنائية، مخطط التعاون هو مخطط بسيط، لأنه لا يوجد فيه رابط ذاتي وعدم وجود روابط ( أضلاع ) متعددة. مخطط التعاون لايحتاج أن يكون متصلا. وهكذا الناس الذين لم يشاركوا في تأليف ورقة مشتركة بالتعاون من علماء الرياضيات. يمثلون القمم أو الرؤوس المعزولة في الرسم البياني.

كل من مخطط التعاون الخاص بعلماء الرياضيات والممثلون في الأفلام اعتبر له "طوبولوجيا عالم صغير": لديهم عدد كبير جدا من الرؤوس، ومعظمها من درجة صغيرة، تتجمع بكثافة، و مكونات متصلة عملاقة مع متوسط مسافات صغيرة بين الرؤوس.[9]

مسافة التعاون

وتسمى المسافة بين شخصين / العقد في مخطط التعاون المسافة التعاون. [10] وهكذا فإن المسافة التعاون بين عقدتين متمايزتين يساوي عدد اضلاع الاقل بين الطرق التي تصل بينهما. إذا لم يكن هناك مسار ربط عقدتين في مخطط التعاون، فانه يقال إن المسافة التعاون بينهما لتكون لانهائية.

ويمكن استخدام مسافة التعاون، على سبيل المثال، لتقييم الاستشهادات من مؤلف أو مجموعة من الكتاب أو مجلة.[11]

في مخطط التعاون لعلماء الرياضيات، تسمى مسافة التعاون من شخص معين لبول اردوس عدد اردوس من ذلك الشخص. MathSciNet لديها أداة مجانية على الانترنت [12] لحساب مسافة التعاون بين أي اثنين من علماء الرياضيات بالإضافة إلى عدد اردوس لعالم رياضيات. يظهر هذه الأداة أيضا السلسلة الفعلية لمن للكتّاب المشاركون التي تحقق مسافة التعاون.

مخطط هوليوود، وهو نظير عدد اردوس، ويسمى عدد بيكون، قد اخذ نصيبه من الاعتبار، حيث أنه يقيس مسافة التعاون لكيفن بيكون.

تعميمات من مخطط التعاون

كما تم النظر في بعض التعميمات لمخطط اللتعاون من علماء الرياضيات. هناك نسخة هايبر غراف، [13] حيث يمكن الرياضي الفرد بالرأس بينما يشكل مجموعة من علماء الرياضيات (وليس بالضرورة اثنين فقط) لhyperedge إذا كان هناك ورقة شاركوا جميعا في كتابتها. يشكل مخطط بسيط يربط اثنين من علماء الرياضيات بضلع إذا وفقط إذا كان هناك ورقة لاثنين منهم فقط (وليس غيرهم) كمؤلفين مشاركين.

وقد تم النظر أيضا في إصدار متعدد المخططات لمخطط تعاون حيث يتم ربط اثنين من علماء الرياضيات ب k ضلع إذا كانا قد شاركا في تأليف k ورقة معا. تنويع أخر: مخطط التعاون مع الأوزان المرجحة حيث توضع اوزان منطقية حيث يتم ربط اثنين من علماء الرياضيات بضلع مع وزن كلما شارك في تأليف k ورقة بالضبط معا [14] هذا النموذج يؤدي بطبيعة الحال إلى مفهوم "عددا اردوس عقلانية".[15]

انظر أيضاً

المصادر

  1. Odda, Tom (1979). "On properties of a well-known graph or what is your Ramsey number? Topics in graph theory". Annals of the New York Academy of Sciences (باللغة لغة إنجليزية). ولاية نيويورك, 1977: أكاديمية نيويورك للعلوم. 328: 166–172. doi:10.1111/j.1749-6632.1979.tb17777.x.
  2. فرانك هراري. المواضيع في نظرية الرسم البياني. أكاديمية نيويورك للعلوم، 1979.
  3. فلاديمير Batagelj وأندريه Mrvar، بعض التحليلات من اردوس الرسم البياني التعاون. الشبكات الاجتماعية، المجلد. 22 (2000)، لا. 2، ص. 173-186.
  4. كاسبر جوفمان. وما هو عدد اردوس السر؟، الأمريكية الشهري الرياضي، المجلد. 76 (1979)، ص. 791
  5. Chaomei تشن، C. تشن. تعيين حدود العلم: السعي لتصور المعرفة. سبرينغر فيرلاغ-نيويورك. يناير 2003 م. . انظر ص. 94.
  6. فان تشونغ، Linyuan لو. الرسوم البيانية المعقدة والشبكات، المجلد. 107. المجتمع الاميركي الرياضية. أكتوبر 2006. . انظر ص. 16
  7. ألبرت لازلو-Barabási وريكا ألبرت، ظهور التوسع في شبكات عشوائي. العلوم، المجلد. 286 (1999)، لا. 5439، ص 509-512 نسخة محفوظة 15 مايو 2009 على موقع واي باك مشين.
  8. V. Boginski، S. Butenko، PM Pardalos، O. Prokopyev. شبكات التعاون في مجال الرياضة. ص 265-277. والاقتصاد، والإدارة، والأمثلية في الرياضة. سبرينغر فيرلاغ-، نيويورك، فبراير 2004.
  9. جيرولد دبليو غروسمان. تطور الرياضية البحوث الرسم البياني التعاون. وقائع المؤتمر الدولي جنوب شرق الثالثة والثلاثون على التوافقية، نظرية الرسوم والحوسبة (بوكا راتون، فلوريدا، 2002). جماع Numerantium. المجلد. 158 (2002)، ص 201-212.
  10. Deza, Elena; Deza, Michel-Marie (2006). "Ch. 22". Dictionary of Distances. Elsevier. صفحة 279.  . .
  11. doi:10.1016/j.joi.2010.11.001
    This citation will be automatically completed in the next few minutes. You can jump the queue or expand by hand
  12. MathSciNet تعاون عن بعد حاسبة. المجتمع الاميركي الرياضية. الوصول إلى 23 مايو 2008 نسخة محفوظة 29 يوليو 2017 على موقع واي باك مشين.
  13. فرانك هراري. المواضيع في نظرية الرسم البياني. أكاديمية نيويورك للعلوم، 1979. انظر ص. 166
  14. مارك نيومان EJ. من هو أفضل علماء متصلة؟ دراسة شبكات Coauthorship العلمية. ملاحظات محاضرة في الفيزياء، المجلد. 650، ص. 337-370. سبرينغر فيرلاغ-. برلين 2004. .
  15. الكساندرو T. بلابان ودوغلاس J. كلاين. [1]شارك في التأليف، أرقام اردوس عقلانية، ومقاومه مسافات في الرسوم البيانية. Scientometrics، المجلد. 55 (2002)، لا. 1، ص. 59-70.

وصلات خارجية

موسوعات ذات صلة :