Filters








11 Hits in 3.0 sec

Generalised blockmodelling of social and relational networks using evolutionary computing

Jeffrey Chan, Samantha Lam, Conor Hayes
<span title="2014-02-07">2014</span> <i title="Springer Nature America, Inc"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3xvqvdkqejfvdeozx2l3c3rxti" style="color: black;">Social Network Analysis and Mining</a> </i> &nbsp;
Much prior work has studied how to use probabilistic graphical models to find blockmodels, but there has been little work in allowing users' supervision and feedback into the fitting and modelling process  ...  It does so by reducing a graph into a set of roles, where each role is a set of vertices having similar interactions with other roles.  ...  For a semi-supervised approach, 30 plus days is too long to wait, hence we terminated the runs and we argue that it is fair to state that KL-based algorithms cannot scale to this Enron dataset.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s13278-014-0155-y">doi:10.1007/s13278-014-0155-y</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/oioh7dozhjemnkcc5xao5hmc34">fatcat:oioh7dozhjemnkcc5xao5hmc34</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829220028/http://people.eng.unimelb.edu.au/jeffreyc/paper/snam2014.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/8f/aa/8faa5fd5ff213aae0ed54c4fbc67c8755de858a3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s13278-014-0155-y"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning [article]

Di Jin, Zhizhi Yu, Pengfei Jiao, Shirui Pan, Dongxiao He, Jia Wu, Philip S. Yu, Weixiong Zhang
<span title="2021-08-14">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We conclude with discussions of the challenges of the field and suggestions of possible directions for future research.  ...  Dynamic and semi-supervised NMF.  ...  For semi-supervised community detection, Yang et al.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2101.01669v3">arXiv:2101.01669v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/p2lkjuslmzd6hc6kpum3sz5xwq">fatcat:p2lkjuslmzd6hc6kpum3sz5xwq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210825073850/https://arxiv.org/pdf/2101.01669v3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bf/0e/bf0ec473d8e4760f5f4f94ac3f76e86005dff516.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2101.01669v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Integrating Community and Role Detection in Information Networks

Ting Chen, Lu-An Tang, Yizhou Sun, Zhengzhang Chen, Haifeng Chen, Guofei Jiang
<span title="2016-06-30">2016</span> <i title="Society for Industrial and Applied Mathematics"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/viwc2ys5x5a47ogpdlftfzj5fm" style="color: black;">Proceedings of the 2016 SIAM International Conference on Data Mining</a> </i> &nbsp;
However, when a few labels on nodes are provided, the community detection task then becomes semi-supervised, thus accuracy is used for evaluation.  ...  community, and directly connect them with pairwise interaction between nodes.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/1.9781611974348.9">doi:10.1137/1.9781611974348.9</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sdm/ChenTSCCJ16.html">dblp:conf/sdm/ChenTSCCJ16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/afeds7s7fzge5jumqrqjmlq3nm">fatcat:afeds7s7fzge5jumqrqjmlq3nm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160626003223/http://www.ccs.neu.edu/home/yzsun/papers/SDM16_Chen.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e7/71/e77122e5fd2b9591ddc16c5bbcbd6b1bb41e6209.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/1.9781611974348.9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Lecture Notes on Spectral Graph Methods [article]

Michael W. Mahoney
<span title="2016-08-17">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
d v − 1). • This also holds for the semi-supervised learning results we discussed.  ...  Overview of semi-supervised methods for graph construction Above, we constructed graphs/Laplacians in an unsupervised manner.  ...  For example, we saw this with the various semi-supervised learning methods as well as with the MOV weakly-local spectral method.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1608.04845v1">arXiv:1608.04845v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ppy6mlmfsvfcxedriwnndv6ztq">fatcat:ppy6mlmfsvfcxedriwnndv6ztq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200831204805/https://arxiv.org/pdf/1608.04845v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0e/9c/0e9c14e24b728ea27c6bdd472125224cf620f5b8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1608.04845v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Special Issue: MATCOS-13 conference

Andrej Brodnik, Gábor Galambos, Anton Železnikar, Matjaž Gams, Jožef Stefan, Drago Torkar, Jožef Stefan, Juan Carlos, Augusto, Argentina, Vladimir Batagelj, Slovenia (+17 others)
<span title="">2015</span> <span class="release-stage">unpublished</span>
Parisi's famous (proven) conjecture states that the expected cost of an optimal assignment in a complete bipartite graph on n + n nodes with i. i. d. exponential edge costs with mean 1 is n i=1 1/i 2 ,  ...  The method is evaluated by comparing the output DTM with the reference Light Detection and Ranging data (LiDAR).  ...  Acknowledgements The authors are extremely grateful to the Revered Chairman, Advisory Committee on Education, Dayalbagh for the continuous guidance in all their endeavors.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/oqhbgnlprjdp3la6qkvg23q5by">fatcat:oqhbgnlprjdp3la6qkvg23q5by</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180503064820/http://www.informatica.si/ojs-2.4.3/index.php/informatica/issue/viewFile/198/192" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/43/41/43413056bb042b76e3a513f931fc38b96f8a7241.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

Beyond the arithmetic mean : extensions of spectral clustering and semi-supervised learning for signed and multilayer graphs via matrix power means [article]

Pedro Eduardo Mercado Lopez, Universität Des Saarlandes
<span title="2021-12-21">2021</span>
In this thesis we present extensions of spectral clustering and semi-supervised learning to signed and multilayer graphs.  ...  With these numerical schemes we are able to show that our proposed approach based on matrix power means is scalable to large sparse signed and multilayer graphs.  ...  In this chapter we study the task of semi-supervised learning with multilayer graphs with a novel regularizer based on the power mean Laplacian.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.22028/d291-35083">doi:10.22028/d291-35083</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2lxextc7p5gpbptvnhyw45f7fe">fatcat:2lxextc7p5gpbptvnhyw45f7fe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220116233557/https://publikationen.sulb.uni-saarland.de/bitstream/20.500.11880/32098/1/thesis.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f4/24/f42468166d36f02b3f40311fe251f15487e63c3b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.22028/d291-35083"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Theoretical analysis for convex and non-convex clustering algorithms [article]

Bowei Yan
<span title="">2018</span>
Weak assortativity was first introduced in [6] , who establish exact recovery under this weaker condition for SDPs for blockmodels with equal sized communities.  ...  There are many available semidefinite programming (SDP) relaxations for clustering blockmodels [6, 17, 24] .  ...  In fact, B is exactly the Gaussian kernel matrix generated by {µ i } r i=1 centers, and is strictly positive semi-definite when the scale parameter η = 0 and centers are all different.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.15781/t2p55f192">doi:10.15781/t2p55f192</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pvmcpkhjknc43jwkywap5kbiuq">fatcat:pvmcpkhjknc43jwkywap5kbiuq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20220122130142/https://repositories.lib.utexas.edu/bitstream/handle/2152/68254/YAN-DISSERTATION-2018.pdf;jsessionid=A1A1180AE6BE9CF0A17405E675BBCF39?sequence=1" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/08/64/0864301c8f4af3d9acfe59d56ee3b624596b4d47.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.15781/t2p55f192"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

a need to know

William A. Spencer, Larry R. Gettman, H. H. Bridge, Allan J. Ryan
<span title="">1983</span> <i title="Informa UK Limited"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/niftvwjqqbe2bfvubskpkh6afu" style="color: black;">Physician and sportsmedicine</a> </i> &nbsp;
Semi-Supervised Bootstrap Methods-FBradley Ferguson, Quintiles; Eric Laber, North Carolina State University; Leonard Stefanski, North Carolina State University 11:35 a.m.  ...  Childhood Obesity Modeling with a Semi-Markov Process-FRichard Seymour, U.S. Air Force 9:30 a.m.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1080/00913847.1983.11708423">doi:10.1080/00913847.1983.11708423</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/27409254">pmid:27409254</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7rlbreoerngb3epmighz7l5vr4">fatcat:7rlbreoerngb3epmighz7l5vr4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190306213039/http://pdfs.semanticscholar.org/ed5b/69fab04521dde9ff1805d136245c7bb30483.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1080/00913847.1983.11708423"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> tandfonline.com </button> </a>

Policy Networks: Empirical Evidence and Theoretical Considerations

Miguel Guilarte, Bernd Marin, Renate Mayntz
<span title="">1994</span> <i title="SAGE Publications"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/eoaasu7cqnbqxm7j4qk2xszfpq" style="color: black;">Contemporary Sociology</a> </i> &nbsp;
This procedure is akin to the analysis of multiple networks with procedures such as CONCOR (Arabie et al. 1978) for blockmodeling.  ...  central guidance and thus overcome bureaucratic inertia.  ...  with this delicate job.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2307/2075363">doi:10.2307/2075363</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hyej4stnjnhj5fiwkk3xhrzlji">fatcat:hyej4stnjnhj5fiwkk3xhrzlji</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200510130224/https://pure.mpg.de/rest/items/item_1235893_8/component/file_2508946/content" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/13/7b/137b271c17d17a81fe31f7e353cac33e0111d670.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.2307/2075363"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> jstor.org </button> </a>

Community Mining: Discovering Communities in Social Networks

Jiyang Chen
<span title="">2010</span>
may belong to different research areas, there is one property that many of them do have in common: the network community structure, which means that there exists densely connected groups of vertices, with  ...  However, in semi-supervised clustering, the labeled data is used for cluster initialization [18] and the link constraints must be satisfied [205, 206] .  ...  The idea of considering domain knowledge as related/unrelated pairs in this chapter is analogous to the notions of must/cannot links in semi-supervised clustering [18, 205, 206] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7939/r3jh1c">doi:10.7939/r3jh1c</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xcyeociwdbbwdfsj5syelqemtu">fatcat:xcyeociwdbbwdfsj5syelqemtu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200221013618/https://era.library.ualberta.ca/items/c430c057-68cc-4aa4-b3e6-9f95a8545239/view/cfa848c0-1a4a-4d4e-99d1-e3578a4651e5/Chen_Jiyang_Spring2010.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0e/48/0e48e609cb7d26168a2935276001ef8b5a8fde63.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7939/r3jh1c"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Log Linear Models for Prediction and Analysis of Networks [article]

(:Unkn) Unknown, University, My, Zoran Obradovic
<span title="2020-11-02">2020</span>
We begin with proposal of the new Temporal Exponential Random Graph Model (tERGM) for the analysis and predictions in the binary temporal social networks.  ...  The t-test pairwise statistics, comparing etERGM results with that of the second best predictor, for each set of experiments reported in Table 2 and Table 3 were statistically significant with p-values  ...  De Sa and Prudencio [23] proposed a supervised prediction technique for weighted graphs, but the graph in [23] is static and in our work it is dynamic.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.34944/dspace/2038">doi:10.34944/dspace/2038</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/in6zjloafrchxmnk2o5boccahi">fatcat:in6zjloafrchxmnk2o5boccahi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201107095957/https://scholarshare.temple.edu/bitstream/handle/20.500.12613/2056/Ouzienko_temple_0225E_11314.pdf;jsessionid=27D3E7536B9E7DE91E9842D582E4576D?sequence=1" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a8/1d/a81dedb134d301d7f921dcccbc1a7138ec90c9aa.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.34944/dspace/2038"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>