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

في الرياضيات والعلوم الاجتماعية، الرسم البياني (مخطط) التعاون [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.{{استشهاد بدورية محكمة}}: صيانة الاستشهاد: لغة غير مدعومة (link) صيانة الاستشهاد: مكان (link)
  2. ^ فرانك هراري. المواضيع في نظرية الرسم البياني. أكاديمية نيويورك للعلوم، 1979. ISBN 0-89766-028-5
  3. ^ فلاديمير Batagelj وأندريه Mrvar، بعض التحليلات من اردوس الرسم البياني التعاون. الشبكات الاجتماعية، المجلد. 22 (2000)، لا. 2، ص. 173-186. [وصلة مكسورة]
  4. ^ كاسبر جوفمان. وما هو عدد اردوس السر؟، الأمريكية الشهري الرياضي، المجلد. 76 (1979)، ص. 791
  5. ^ Chaomei تشن، C. تشن. تعيين حدود العلم: السعي لتصور المعرفة. سبرينغر فيرلاغ-نيويورك. يناير 2003 م. ISBN 978-1-85233-494-9. انظر ص. 94.
  6. ^ فان تشونغ، Linyuan لو. الرسوم البيانية المعقدة والشبكات، المجلد. 107. المجتمع الاميركي الرياضية. أكتوبر 2006. ISBN 978-0-8218-3657-6. انظر ص. 16
  7. ^ ألبرت لازلو-Barabási وريكا ألبرت، ظهور التوسع في شبكات عشوائي. العلوم، المجلد. 286 (1999)، لا. 5439، ص 509-512 "نسخة مؤرشفة". مؤرشف من الأصل في 2009-05-15. اطلع عليه بتاريخ 2013-05-11.{{استشهاد ويب}}: صيانة الاستشهاد: BOT: original URL status unknown (link)
  8. ^ V. Boginski، S. Butenko، PM Pardalos، O. Prokopyev. شبكات التعاون في مجال الرياضة. ص 265-277. والاقتصاد، والإدارة، والأمثلية في الرياضة. سبرينغر فيرلاغ-، نيويورك، فبراير 2004. ISBN 978-3-540-20712-2
  9. ^ جيرولد دبليو غروسمان. تطور الرياضية البحوث الرسم البياني التعاون. وقائع المؤتمر الدولي جنوب شرق الثالثة والثلاثون على التوافقية، نظرية الرسوم والحوسبة (بوكا راتون، فلوريدا، 2002). جماع Numerantium. المجلد. 158 (2002)، ص 201-212.
  10. ^ Deza، Elena؛ Deza، Michel-Marie (2006). "Ch. 22". Dictionary of Distances. Elsevier. ص. 279. ISBN:978-0-444-52087-6. .
  11. ^ دُوِي: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. ISBN 0-89766-028-5 انظر ص. 166
  14. ^ مارك نيومان EJ. من هو أفضل علماء متصلة؟ نسخة محفوظة 3 فبراير 2013 at Archive.isدراسة شبكات Coauthorship العلمية. نسخة محفوظة 3 فبراير 2013 at Archive.is ملاحظات محاضرة في الفيزياء، المجلد. 650، ص. 337-370. سبرينغر فيرلاغ-. برلين 2004. ISBN 978-3-540-22354-2. [وصلة مكسورة]
  15. ^ الكساندرو T. بلابان ودوغلاس J. كلاين. [1] نسخة محفوظة 29 يوليو 2012 at Archive.isشارك في التأليف، أرقام اردوس عقلانية، ومقاومه مسافات في الرسوم البيانية. نسخة محفوظة 29 يوليو 2012 at Archive.is Scientometrics، المجلد. 55 (2002)، لا. 1، ص. 59-70.

وصلات خارجية

قالب:Social networking