\documentclass[12pt,a4paper]{report}
\usepackage[pagebackref=false,colorlinks,linkcolor=red,citecolor=magenta]{hyperref}
\usepackage[top=20mm, bottom=20mm, left=20mm, right=20mm]{geometry}
\usepackage{xepersian}
\usepackage{bidiftnxtra}
\title{تشخیص سلول های طبیعی از سلول های تومور با استفاده از شبکه های تعامل پروتئین}
\author{حسینعلی رحمانی دشتی}
\date{بهمن ۱۳۹۴}

\begin{document}
\maketitle
\begin{abstract}
این یک مقدمه است.
\end{abstract}
\renewcommand{\baselinestretch}{1.5}\normalsize
\def\contentsname{فهرست}
\tableofcontents
\renewcommand{\baselinestretch}{0.2}\normalsize
\chapter{معیارهای ارزیابی}
\newpage
\section{مرکزیت نزدیکی\LTRfootnote{Closeness Centrality}}
مرکزیت نزدیکی  به ما کمک می کند تا از طریق یک گره خیلی سریع ‌‌تر به گره ‌های دیگر دسترسی داشته باشیم. مرکزیت نزدیکی با توجه به کوتاه ترین مسیر بین یک گره و گره‌های دیگر بدست می آید. در حقیقت  گره ‌‌ای که مجموع کوتاه ترین مسیرهای آن با گره های دیگر از باقی گره ها کمتر باشد  یعنی مرکزیت نزدیکی بیشتری دارد.
\\
مرکزیت نزدیکی در شبکه های همبند مورد استفاده قرار می گیرد اما برای بکه های ناهمبند نیز توسعه هایی به آن داده شده است که ما در اینجا از ذکر آن خودداری می کنیم.
\section{مرکزیت بینابینی\LTRfootnote{Betweenness Centrality}}
مرکزیت بینابینی یک شاخص برای مشخص کردن مرکزیت یک گره در شبکه می باشد. یک گره با مرکزیت بینابینی بالا تاثیر زیادی در انتقال اطلاعات  در شبکه، با فرض اینکه اطلاعات از کوتاه ترین مسیر عبور می کنند، دارد.

\section{قطر گراف\LTRfootnote{Graph Diameter}}
قطر یک گراف برابر با طولانی ترین فاصله بین دو راس می باشد. با توجه به اینکه فاصله بین دو راس برابر با طول کوتاه ترین مسیر بین آنها است پس ما برای بدست آوردن قطر ابتدا باید کوتاه ترین مسیرها بین هر دو راس در گراف را محاسبه کنیم و ماکزیمم انها را به عنوان قطر گراف در نظر بگیریم.
در یک جمله قطر گراف برابر با طول کوتاه ترین مسیر، دورترین راس های موجود در گراف می باشد.
\section{همبندی\LTRfootnote{Connectivity}}
یکی از مفاهیم اساسی در تئوری گراف همبندی می باشد. همبندی \textbf{حداقل} تعداد عناصری (نود یا یال) که، مورد نیاز است، برای اینکه حذف شوند تا نودهای باقیمانده از یکدیگر ناهمبند شوند، می باشد. همبندی گراف مهمترین معیار برای بررسی میزان استحکام در یک شبکه می باشد.
\begin{figure}[ht]
	\centering
	\includegraphics[scale=0.4]{imgs/connectivity/example.png}
	\caption{یک مثال از همبندی} 
\end{figure}
\\
همانطور که در گراف شکل 1.1 مشاهده می کنید، این گراف زمانی ناهمبند خواهد شد که سمت راست ترین نود در ناحیه خاکستری در سمت چپ حذف شود. اخیرا بحث همبندی به دو بخش همبندی راس\LTRfootnote{Vertex Connectivity} و همبندی یال\LTRfootnote{Edge Connectivity} تقسیم شده است که همچنین اولی را پیوستگی\LTRfootnote{Cohesion} و دومی را چسبندگی\LTRfootnote{Adhesion} نیز می گویند.
\end{document}