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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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

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

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

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

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

خصائص مخططات التعاون[عدل]

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

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

مسافة التعاون[عدل]

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

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

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

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

تعميمات من مخطط التعاون[عدل]

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

وقد تم النظر أيضا في إصدار متعدد المخططات لمخطط تعاون حيث يتم ربط اثنين من علماء الرياضيات k ب k ضلع إذا كانا قد شاركا في تأليف k k ورقة معا. تنويع أخر: مخطط التعاون مع الأوزان المرجحة حيث توضع اوزان منطقية حيث يتم ربط اثنين من علماء الرياضيات بضلع مع وزن \tfrac{1}{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 (باللغة English) (New York, 1977: New York Academy of Sciences) 328: 166–172. doi:10.1111/j.1749-6632.1979.tb17777.x. 
  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
  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). Dictionary of Distances. Elsevier. صفحة 279. ISBN 978-0-444-52087-6.  .
  11. ^ Bras-Amorós, M.; Domingo-Ferrer, J.; Torra, V; (2011). "A bibliometric index based on the collaboration distance between cited and citing authors". Journal of Informetrics 5 (2): 248–264. doi:10.1016/j.joi.2010.11.001.  edit
  12. ^ MathSciNet تعاون عن بعد حاسبة. المجتمع الاميركي الرياضية. الوصول إلى 23 مايو 2008
  13. ^ فرانك هراري. المواضيع في نظرية الرسم البياني. أكاديمية نيويورك للعلوم، 1979. ISBN 0-89766-028-5 انظر ص. 166
  14. ^ مارك نيومان EJ. من هو أفضل علماء متصلة؟ دراسة شبكات Coauthorship العلمية. ملاحظات محاضرة في الفيزياء، المجلد. 650، ص. 337-370. سبرينغر فيرلاغ-. برلين 2004. ISBN 978-3-540-22354-2.
  15. ^ الكساندرو T. بلابان ودوغلاس J. كلاين. [1]شارك في التأليف، أرقام اردوس عقلانية، ومقاومه مسافات في الرسوم البيانية. Scientometrics، المجلد. 55 (2002)، لا. 1، ص. 59-70.

وصلات خارجية[عدل]

قالب:Social networking