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

في الرياضيات والعلوم الاجتماعية، الرسم البياني (مخطط) التعاون  فرانك هراري. المواضيع في نظرية الرسم البياني. أكاديمية نيويورك للعلوم، 1979. ISBN 0-89766-028-5 هوالنمذجة البيانية لبعض الشبكات الاجتماعية حيث تمثل الرؤوس المشاركين في تلك الشبكة (عادة تمثل فردا من المشاركين) وحيث يتم ربط بين رأسين برابط عندما يكون هناك تعاونا من نوع خاص بينهما. تستخدم الرسوم البيانية (مخططات) للتعاون لقياس مدى تقارب العلاقات التعاونية بين المشاركين في الشبكة.

 أنواع الرسوم البيانية للتعاون المقدمة في الدراسات السابقة 
أكثر الرسوم البيانية للتعاون التي تم اعتمادها في الدراسات هما:
 مخطط تعاون علماء الرياضيات المعروف أيضا باسم الرسم البياني للتعاون اردوس، فلاديمير Batagelj وأندريه Mrvar،
بعض التحليلات من اردوس الرسم البياني التعاون. 
الشبكات الاجتماعية، المجلد. 22 (2000)، لا. 2، ص. 173-186. كاسبر جوفمان. وما هو عدد اردوس السر؟، الأمريكية الشهري الرياضي، المجلد. 76 (1979)، ص. 791 حيث يتم ربط اثنين من علماء الرياضيات برابط إذا تشاركا في تأليف ورقة معا (مع ربما غيرها من مؤلفي الوقت الحاضر).
 مخطط التعاون لممثلي الأفلام، والمعروف أيضا باسم الرسم البياني هوليوود أو شبكة شارك في النجومية، Chaomei تشن، C. تشن. تعيين حدود العلم: السعي لتصور المعرفة. سبرينغر فيرلاغ-نيويورك. يناير 2003 م. ISBN 978-1-85233-494-9. انظر ص. 94.فان تشونغ، Linyuan لو. الرسوم البيانية المعقدة والشبكات، المجلد. 107. المجتمع الاميركي الرياضية. أكتوبر 2006. ISBN 978-0-8218-3657-6. انظر ص. 16ألبرت لازلو-Barabási وريكا ألبرت، ظهور التوسع في شبكات عشوائي.
العلوم، المجلد. 286 (1999)، لا. 5439، ص 509-512  حيث يتم ربط اثنين من ممثلي الأفلام برابط كلما ظهرا في فيلم معا.

كما تم اعتبار نفس المبدأ في شبكات اجتماعية الأخرى، مثل الرياضة، من ذلك «مخطط تعاون الدوري الاميركي للمحترفين» حيث يتم الربط بين لاعبين إذا كانا قد لعبا معا في مباراة ما في نفس الفريق.V. Boginski، S. Butenko، PM Pardalos، O. Prokopyev. شبكات التعاون في مجال الرياضة. ص 265-277. والاقتصاد، والإدارة، والأمثلية في الرياضة. سبرينغر فيرلاغ-، نيويورك، فبراير 2004. ISBN 978-3-540-20712-2

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

كل من مخطط التعاون الخاص بعلماء الرياضيات والممثلون في الأفلام اعتبر له «طوبولوجيا عالم صغير»: لديهم عدد كبير جدا من الرؤوس، ومعظمها من درجة صغيرة، تتجمع بكثافة، ومكونات متصلة عملاقة مع متوسط مسافات صغيرة بين الرؤوس.جيرولد دبليو غروسمان. تطور الرياضية البحوث الرسم البياني التعاون. وقائع المؤتمر الدولي جنوب شرق الثالثة والثلاثون على التوافقية، نظرية الرسوم والحوسبة (بوكا راتون، فلوريدا، 2002). جماع Numerantium. المجلد. 158 (2002)، ص 201-212.

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

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

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

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

 تعميمات من مخطط التعاون 
كما تم النظر في بعض التعميمات لمخطط اللتعاون من علماء الرياضيات. هناك نسخة هايبر غراف، فرانك هراري. المواضيع في نظرية الرسم البياني. أكاديمية نيويورك للعلوم، 1979. ISBN 0-89766-028-5 انظر ص. 166 حيث يمكن الرياضي الفرد بالرأس بينما يشكل مجموعة من علماء الرياضيات (وليس بالضرورة اثنين فقط) لhyperedge إذا كان هناك ورقة شاركوا جميعا في كتابتها. يشكل مخطط بسيط يربط اثنين من علماء الرياضيات بضلع إذا وفقط إذا كان هناك ورقة لاثنين منهم فقط (وليس غيرهم) كمؤلفين مشاركين.

وقد تم النظر أيضا في إصدار متعدد المخططات لمخطط تعاون حيث يتم ربط اثنين من علماء الرياضيات  ب k ضلع إذا كانا قد شاركا في تأليف k  ورقة معا. تنويع أخر: مخطط التعاون مع الأوزان المرجحة حيث توضع اوزان منطقية حيث يتم ربط اثنين من علماء الرياضيات بضلع مع وزن  كلما شارك في تأليف k ورقة بالضبط  معا مارك نيومان EJ. من هو أفضل علماء متصلة؟   دراسة شبكات Coauthorship العلمية.   ملاحظات محاضرة في الفيزياء، المجلد. 650، ص. 337-370. سبرينغر فيرلاغ-. برلين 2004. ISBN 978-3-540-22354-2.  هذا النموذج يؤدي بطبيعة الحال إلى مفهوم «عددا اردوس عقلانية».الكساندرو T. بلابان ودوغلاس J. كلاين.  شارك في التأليف، أرقام اردوس عقلانية، ومقاومه مسافات في الرسوم البيانية.   Scientometrics، المجلد. 55 (2002)، لا. 1، ص. 59-70.

 انظر أيضاً 
 عدد اردوس
 عدد بيكون
 نظرية المخططات

 المصادر 

 وصلات خارجية 
 رسم بياني بالتعاون مع جامعة قسم الرياضيات جورجيا
 رسم بياني بالتعاون مع جامعة اوكلاند الرياضيات والإحصاء

تصنيف:تطبيقات رسوم بيانية
تصنيف:تعاون
تصنيف:شبكات اجتماعية