多分布，特别是在领域很大的时候。另一方面，负的似然函数是凸函数也带来便利。但是即便对数线性的马尔可夫网络似然函数是凸函数，计算似然函数的梯度仍旧需要模型推理，而这样的推理通常是难以计算的。
马尔可夫性质.马尔可夫网络有这样的马尔可夫性质：图的顶点"u"在状态formula_20的概率只依赖顶点"u"的最近临节点，并且顶点"u"对图中的其他任何节点是条件独立的。该性质表示为 顶点"u"的最近临节点集合formula_22也称为顶点"u"的马尔可夫链。
推理.