Girvan–Newman algorithm (original) (raw)

خوارزمية غريفان-نيومان، (بالإنجليزية: Girvan–Newman algorithm)‏، الخوارزمية، أُطلق عليها هذا الاسم بعد أن أصبحت طريقة ومارك نيومان، وهي واحدة من الطرق المستخدمة في اكتشاف المجتمعات في النظم المعقدة. حيث كانت ترتبط فكرة «بنية المجتمع» بتكوين المجموعات، على الرغم من أنها ليست هي نفسها. يتكون المجتمع من مجموعة فرعية من العُقد الداخلية التي يكون ارتباطات العقدة بالعقدة فيها كثيفًا، بينما تكون حواف العُقد في المجتمعات الأخرى أقل كثافة. وهناك العديد من الطرق البديلة للكشف عن المجتمعات في شبكات المعلومات. وتشتمل هذه الشبكات على التجمع الهرمي وتقسيم الرسوم البيانية لبلوغ الحد الأقصى لدلالات الجودة مثل الشبكة النمطية وزيادة عامل المفاجأة إلى الحد الأقصى وما إلى ذلك.