شبكة شجرية

تُعرف بنية الشبكة الشجرية ، أو بنية الشبكة النجمية-الحافلة ، بأنها بنية شبكية هجينة حيث ترتبط الشبكات النجمية ببعضها البعض عبر شبكات الحافلة . ^{[ 1 ] [ 2 ]} تتميز الشبكات الشجرية بأنها هرمية، ويمكن أن تحتوي كل عقدة على عدد غير محدود من العقد الفرعية.

تتميز بنية شبكة الشجرة المنتظمة بمعاملين: التفرع، ${\displaystyle d}$وعدد الأجيال، ${\displaystyle G}$العدد الإجمالي للعُقد، ${\displaystyle N}$وعدد العقد الطرفية ${\displaystyle N_{p}}$، يتم تحديدها بواسطة ^{[ 3 ]}

${\displaystyle N={\frac {d^{G+1}-1}{d-1}},\quad N_{p}=d^{G}}$

تُعدّ ثلاثة معايير أساسية في تحديد إحصائيات شبكات الأشجار العشوائية، وهي: أولًا، احتمالية التفرع؛ ثانيًا، الحد الأقصى لعدد الأجيال المسموح بها عند كل نقطة تفرع؛ وثالثًا، الحد الأقصى لعدد الأجيال التي يمكن أن تصل إليها الشجرة. وقد تناولت العديد من الدراسات شبكات الأشجار الكبيرة، بينما نادرًا ما دُرست شبكات الأشجار الصغيرة. ^{[ 4 ]}

قام فريق بحثي في ​​معهد ماساتشوستس للتكنولوجيا بتطوير مجموعة من الدوال لبرنامج ماتلاب تساعد في تحليل الشبكات. ويمكن استخدام هذه الأدوات لدراسة الشبكات الشجرية أيضاً.

ل. دي ويك، أوليفر. "مجموعة أبحاث الهندسة الاستراتيجية في معهد ماساتشوستس للتكنولوجيا (SERG)، الجزء الثاني" . تم الاطلاع عليه في 1 مايو 2018 .