Show simple item record

التجسير المركزي في الشبكات الحرة باستخدام عقدة الجسر كمرجع التجميع

dc.contributor.advisorDr. Sobhi Rozieh
dc.contributor.authorHind Ali Ahmed Eid
dc.date.accessioned2017-05-03T09:32:24Z
dc.date.available2017-05-03T09:32:24Z
dc.date.issued2009
dc.identifier.urihttps://hdl.handle.net/20.500.11888/8535
dc.description.abstractGraph theory is one of the most popular fields in mathematics because if it's important applications in solving many problems in the real world and understanding many natural phenomena. This work focuses mainly on studying the scale-free networks and their properties. Moreover, it deals with the study of clustering methods and developing a new a new clustering algorithm by using the properties of scale-free networks. Bridging centrality of the graph together with Between ness centrality and bridging coefficients will also be investigated. Finally we will illustrate how bridging centrality is used in clustering. This will result in a new algorithm of clustering that is called Highest Bridging Centrality Cut algorithm (HCRC algorithm). We concluded that the HCRC algorithm depends on bridging centrality of the nodes.en
dc.description.abstractنظرية الرسوم هو احد اشهر المواضيع في الرياضيات, وذلك لأهمية تطبيقاته في حل الكثير من المشاكل, كما ان استخدام هذه التطبيقات يساعدنا في فهم ودراسة بعض الظواهر الطبيعية. يركز هذا العمل بشكل اساسي على دراسة الشبكات الحرة وخصائصها. بالإضافة الى انه ركز على دراسة طرق التجميع مع محاولة التوصل الى خوارزمية جديدة للتجميع مستخدما خصائص الشبكات الحرة. وكذلك التجسير المركزي لكل عقدة في الشبكة. ان التجسير المركزي يعتمد على البينية المركزية وكذلك معامل التجسير, وبعد دراسة عميقة لهذه القيم في الشبكات الحرة لاحظنا وجود علاقة بين هذه القيم لعقدة معينة وموقعها في الشبكة. في النهاية تمكنا من ايجاد العلاقة بين قيمة التجسير المركزي لكل عقدة وموقعها في الشبكة, وتمكنا من ايجاد خوارزمية جديدة للتجميع تعتمد على التجسير المركزي لكل عقدة.ar
dc.titleBridging Centrality in Scale- Free Network Using Bridging Nodes as the Boundary of Clusteringen
dc.titleالتجسير المركزي في الشبكات الحرة باستخدام عقدة الجسر كمرجع التجميعar
dc.typeThesis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record