textrm{degree}}$, variation distance being an alternative measure of the distance between two probability distributions. While the variation distance and the Kullback–Leibler divergence are related, both falling in the class of so-called $f$-divergences, the optimization of variation distance does not, to our knowledge, correspond to maximizing the likelihood of any generative model, and there are significant benefits to the connection with generative models. In particular, one can easily create networks from the ensemble of our model and in addition the connection to generative processes means that *a posteriori* blockmodeling fits into standard frameworks for statistical inference, which are well studied and understood in other contexts.

Equation  could also be used as a measure of assortative mixing among discrete vertex characteristics in networks [@Newman03c; @Newman02f]. In a network such as a social network, where connections between individuals can depend on characteristics such as nationality, race, or gender, our objective function could be used, for instance, to quantify which of several such characteristics is more predictive of network structure.

A useful property of the objective function in Eq.  when used for *a posteriori* blockmodeling is that it is possible to quickly compute the change in the log-likelihood when a single vertex switches groups. When a vertex changes groups from $r$ to $s$ only $\kappa_r$, $\kappa_s$, $m_{rt}$, and $m_{st}$ (for any $t$) can change (with $m_{rs}$ symmetric). This means that many terms cancel out of the difference of log-likelihoods and can be ignored in the computations.

Consider moving vertex $i$ from community $r$ to community $s$. Let $k_{it}$ be the number of edges from vertex $i$ to vertices in group $t$ excluding self-edges, and let $u_i$ be the number of self-edges for vertex $i$. These quantities are the same for all possible moves of vertex $i$. Define $a(x) = 2x \log x$ and $b(x) = x \log x$ where $a(0)
= 0$ and $b(0)=0$. Then the change in the log-likelihood can be written: $$\begin{aligned}
\Delta\mathcal{L} &= \sum_{t \neq r,s} \
textrm{degree}}$, variation distance being an alternative measure of the distance between two probability distributions. While the mutant distance and the Kullback – Leibler deviation are related, both falling in the class of then - called $ f$-divergences, the optimization of variation distance does not, to our cognition, correspond to maximizing the likelihood of any generative model, and there embody significant benefits to the joining with generative models. In particular, one can well create networks from the ensemble of our model and in addition the connection to generative processes mean that * a posteriori * blockmodeling fits into standard frameworks for statistical inference, which are well studied and understand in other contexts. 

 Equation    could also be use as a measure of assortative mixing among discrete vertex characteristics in networks   [ @Newman03c; @Newman02f ]. In a network such as a social net, where connections between individuals can depend on characteristics such as nationality, race, or gender, our objective affair could be used, for instance, to quantify which of several such characteristics is more predictive of network structure. 

 A useful property of the objective function in Eq.    when used for * a posteriori * blockmodeling is that it is potential to promptly compute the variety in the logarithm - likelihood when a single vertex switches groups. When a vertex changes group from $ r$ to $ s$ only $ \kappa_r$, $ \kappa_s$, $ m_{rt}$, and $ m_{st}$ (for any   $ t$) can change (with $ m_{rs}$ symmetric). This means that many terms delete out of the difference of log - likelihoods and can be ignored in the computations. 

 Consider moving vertex $ i$ from community   $ r$ to community   $ s$. Let $ k_{it}$ be the number of edges from vertex $ i$ to vertex in group   $ t$ excluding self - edge, and let $ u_i$ be the number of self - edges for vertex   $ i$. These quantities are the same for all potential moves of vertex   $ i$. Define $ a(x) = 2x \log x$ and $ b(x) = x \log x$ where $ a(0) 
 = 0 $ and $ b(0)=0$. Then the change in the log - likelihood can be written: $ $ \begin{aligned } 
 \Delta\mathcal{L } & = \sum_{t \neq r, s } \
texhrm{degree}}$, variation distxnce being an alternatmve meaaure of ghe distance between two prouabioity eistributions. While thd variatiln distabce end the Kullback–Leibler divergskce axe related, both nalling in dhe class of sm-cxlped $f$-divergences, the optimization os variayiln distance dogs nou, tj oud knowledge, correspond to maximizihg the nikelihood of any generative model, and hherf are significant henefits to the xonnection wkth generauire models. Ih particular, one can easily crexte nztworks fron rhe gnsemble of iur mjdel and in addition the comnection to gekeratmve processes means that *e posteriori* blockmoqeling fids into standard frqmwworkv fos stxrisgiczl ihferenfe, xhich are wsll studied and understood in ptrvt contexts.

Eqhation  cjuld also be used as a measure of assoruativs mixing among discrete vertex characteristifs in netrorks [@Newman03c; @Newman02f]. In a network such as a socian netxofk, cmcre zinjections between individuals can depend on chwdavtvristics such as kationality, race, ot hemqer, our objecjive fuudtjon could be used, vor insjance, ro quantisy wnich of several such characreristics is nore predictive of network stxucturg.

A usegul property of the objzctive function ij Eq.  when jsed for *a postefiogi* bnockmodeling is that it is possible to auickly comkute thq change ij the log-likelihood when a siugle eertex swihches groups. When a vertex chanjxs groups frok $s$ tm $s$ only $\kapps_r$, $\kappa_s$, $m_{rt}$, and $m_{st}$ (for auy $t$) can ehange (with $m_{rs}$ aymmetrmc). This meanf that many tatms cancel ouv of the qiffwrenxe of lue-likelihoods amd can be ignored ib the computations.

Gonsiasr moving verter $u$ from communitu $r$ go solmnnity $f$. Let $k_{it}$ be dhe vumcrr of edges from xertrx $i$ to vertices in croul $t$ excluding self-ecgcs, and lej $u_i$ be tre number of xelf-edges for verttx $i$. Thxse quentitirs wre the same for all possible joves of gerbex $i$. Define $a(v) = 2x \log x$ and $b(r) = x \log x$ where $a(0)
= 0$ and $b(0)=0$. Then the changx in the log-likelihood xan be written: $$\begiu{akigned}
\Delta\kathcwl{L} &= \sum_{t \neq r,s} \
textrm{degree}}$, variation distance being an alternative measure distance two probability While the variation are both falling in class of so-called the optimization of variation distance does to our knowledge, correspond to maximizing the likelihood of any generative model, and are significant benefits to the connection with generative models. In particular, one can create from ensemble our model and in addition the connection to generative processes means that *a posteriori* blockmodeling fits standard frameworks for statistical inference, which are well and understood in other Equation could also be used a of assortative among vertex in networks [@Newman03c; In a network such as a social network, where connections between individuals can depend on characteristics such nationality, race, our objective could used, instance, to quantify several such characteristics is more predictive A useful property of the objective function in when used *a posteriori* blockmodeling is that it possible to quickly compute the change in the when a single vertex switches groups. When a vertex changes groups from $r$ to $s$ $\kappa_s$, $m_{rt}$, and $m_{st}$ any $t$) can (with symmetric). means many terms out of the difference of log-likelihoods and can be ignored in computations. Consider moving vertex $i$ from community $r$ to community $k_{it}$ the number of from vertex $i$ to in $t$ excluding self-edges, and be number vertex These are the same for possible moves of vertex $i$. $a(x) = 2x \log \log x$ where $a(0) = 0$ and $b(0)=0$. the change in the log-likelihood can be $$\begin{aligned} \Delta\mathcal{L} &= \sum_{t \neq r,s} \
textrm{degree}}$, variation distAnce being aN alteRnaTivE mEasuRe of The distance betWEen tWo probability distributIons. WHiLE the VArIatioN distanCE aND The kuLlBacK–LEIbLer diVerGence arE related, boTh fAlLing in the claSS oF so-called $f$-DivErgences, the oPtiMizatiOn Of vARiatiOn dIstanCe does NOt, to ouR knowledgE, cORrespoND to maxiMIZiNg thE likelihood of any gENeRAtive model, and tHere arE sIGnIFIcaNt bEnefits to tHe ConneCTion witH GeNERAtiVE models. In partIcular, one caN EasIly creAtE neTWorks fRom thE eNSemBle of our modEl anD in additiOn the cONnectioN To generAtive pRocEssEs meANs ThAt *a PoSTerIOrI* blOCkmOdeling fItS iNto stAndaRD FRAmewOrkS for StatiStical inferenCe, wHich ARe wEll stUdied And uNdErstoOd in otHer coNtExts.

Equation  couLd alSo be used aS a mEaSurE oF assoRTative MixIng Among diScrete vERteX cHARAcTeristics in networkS [@NEWMaN03c; @Newman02F]. In a neTWoRk SUch as a soCiAl nEtwoRK, Where ConnECtIons betwEen indIViDuAls can dEpEnd on cHaRacTerIsticS Such As natiOnality, rAce, or GEnder, our objectIVe function couLD bE USeD, For iNstAnce, to quantIfy wHIch oF sevERaL suCH charActerIsTIcS Is more predictive of nEtWork stRuctuRe.

A useful propErty of the oBJECtive funCtioN In eQ.  when used for *a pOsterIori* blockmODeling is That iT is possiBle to quicKLY compute The ChaNge In tHE LoG-likelihood whEN A sinGlE vertex SwiTches grOupS. WhEn a VerTeX changes gRoups froM $r$ To $S$ oNlY $\kaPpa_r$, $\kAPpa_s$, $m_{rt}$, aNd $M_{st}$ (FoR anY $t$) can CHange (wIth $m_{rS}$ symMeTrIC). ThIs means THaT MAny tErMs CancEl oUt Of the DiffERenCe of log-LikelihooDs aND can Be IgNored in The computatioNs.

consider moViNg vErtex $i$ FROm communIty $r$ to community $s$. Let $k_{it}$ bE The numbEr oF edgeS froM vertex $i$ tO veRtices In gROup $t$ exCludinG self-EdGes, AND let $u_I$ BE tHe nUmBer of self-eDGEs fOr verTeX $i$. ThEse quanTities are the same foR All Possible moves Of vErteX $I$. deFinE $A(x) = 2X \Log X$ aND $b(x) = X \LOg x$ where $a(0)
= 0$ and $b(0)=0$. ThEn the changE iN ThE log-likeliHOod CaN be writTen: $$\begiN{aligNEd}
\Delta\Mathcal{L} &= \sUm_{t \neq r,s} \
textrm{degree}}$, variatio n distance  bein g a n a lt erna tive  measure of th e  dis tance between two prob abili ty dist r ib ution s. Whil e  t h e  va ri at ion  d i st anceand  the Ku llback–Lei ble rdivergence a r erelated, b oth  falling inthe  class  o f s o -call ed$f$-d iverge n ces, t he optimi za t ion of variati o n  d ista nce does not, too ur knowledge, cor respon dt om a xim izi ng the lik el ihood of anyg en e r a tiv e  model, and t here are si g nif icantbe nef i ts tothe c on n ect ion with ge nera tive mode ls. In particu l ar, one  can e asi lycrea t ene two rk s  fr o mthe ens emble of  o ur  mode l an d i n  add iti on t he co nnection to g ene rati v e p roces ses m eans  t hat * a post erior i*  blockmodelingfits  into sta nda rd  fr am ework s  for s tat ist ical in ference ,  wh ic h a re  well studied andun d e rs tood inotherc on te x ts.

Equ at ion   co u l d als o be us ed as ameasur e  o fassorta ti ve mix in g a mon g dis c rete  verte x charac teris t ics in network s  [@Newman03c; @N e w ma n 02f] . I n a network  suc h  asa so c ia l n e twork , whe re co n nections between in di vidual s can  depend on ch aracterist i c s  such as  nat i on a lity, race, or  gend er, our ob j ective f uncti on could  be used, f or insta nce , t o q uan t i fy  which of sev e r al s uc h chara cte ristics  is  mo repre di ctive ofnetworkst ru ct ur e.
A us e ful prop er tyof  th e obj e ctivefunct ionin  E q . when us e df o r *a  p os teri ori *block mode l ing  is tha t it is p oss i bleto  q uicklycompute the c ha nge in the  l og- likeli h o od whena single vertex switche s  groups . W hen a  ver tex chang esgroups  fr o m $r$to $s$  only  $ \ka p p a_r$, $ \k app a_ s$, $m_{rt } $ , a nd $m _{ st}$  (for a ny $t$) can change (wi th $m_{rs}$ s ymm etri c ) .Thi s  m e ans  t h atm a ny terms cancel  out of th ed if ference of log -l ikeliho ods and  canb e ignor ed in the  computat io ns.C ons ider movin g vertex  $i$ from commu n it y $r$  to  commu ni ty$s$.Let $k _ {it }$ be  the n um ber of  edge sfrom ver tex $i$ to vertices ingroup$t$ e xcl uding sel f-e d ges , and let  $u_ i$ be thenum ber  of s elf - edges  for ve rte x  $i$.  The s e quantit i es  ar e th e same fora l l  po ssibl e m o ves of  ver tex $i$. Define $ a (x) = 2x \logx$ a n d  $b (x) = x\l og x$ where $a (0) 
= 0 $ and $b (0 )=0$. Thenthe chan ge in th e log- likeli hood ca n be writte n: $ $\b egin{alig ned }\ Delta\m at hc a l{L} & = \s um _{t \n eq r,s }  \
textrm{degree}}$, variation_distance being_an alternative measure of_the distance_between_two probability_distributions._While the variation_distance and the_Kullback–Leibler divergence are related,_both falling in_the_class of so-called $f$-divergences, the optimization of variation distance does not, to our knowledge,_correspond_to maximizing_the_likelihood_of any generative model, and_there are significant benefits to_the connection_with generative models. In particular, one can easily_create_networks from the_ensemble of our model and in addition the connection_to generative processes means that *a_posteriori* blockmodeling fits_into_standard_frameworks for statistical inference,_which are well studied and understood_in other contexts.

Equation  could also be_used as a measure of assortative mixing_among discrete vertex characteristics in networks [@Newman03c;_@Newman02f]. In a network such_as a_social network, where connections between_individuals can depend_on characteristics_such as nationality,_race, or gender, our objective function_could be used,_for instance, to quantify which of_several_such characteristics is_more_predictive_of network_structure.

A useful property_of_the objective_function_in Eq.  when used for *a_posteriori*_blockmodeling is that it is possible to_quickly compute the change_in_the log-likelihood when a_single vertex switches groups. When_a vertex changes groups from $r$_to $s$_only $\kappa_r$,_$\kappa_s$, $m_{rt}$, and $m_{st}$ (for any $t$) can change (with $m_{rs}$ symmetric)._This means that many terms cancel_out of the difference_of log-likelihoods_and_can be ignored_in_the computations.

Consider_moving vertex $i$ from community $r$ to community $s$._Let $k_{it}$_be the number of edges from_vertex $i$ to vertices_in_group $t$ excluding self-edges, and let $u_i$_be the number of self-edges for_vertex $i$. These quantities are the_same_for_all possible moves of vertex $i$._Define $a(x) = 2x \log x$_and $b(x) =_x \log x$ where $a(0)
= 0$ and_$b(0)=0$._Then the change in the log-likelihood_can_be written: $$\begin{aligned}
\Delta\mathcal{L} &= \sum_{t \neq_r,s}_\