Relaxations in practical clustering and blockmodeling

Network analysts try to explain the structure of complex networks by the partitioning of their nodes into - groups. These groups are either required to be dense (clustering) or to contain vertices of equivalent - positions (blockmodeling). However, there is a variety of definitions and quality measu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wiesberg, Stefan (VerfasserIn) , Reinelt, Gerhard (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: March 2015
In: Informatica
Year: 2015, Jahrgang: 39, Heft: 3, Pages: 249-256
ISSN:0350-5596
Online-Zugang:Verlag, lizenzpflichtig, Volltext: http://www.informatica.si/index.php/informatica/article/view/980
Volltext
Verfasserangaben:Stefan Wiesberg and Gerhard Reinelt

MARC

LEADER 00000caa a2200000 c 4500
001 1703137663
003 DE-627
005 20220818135908.0
007 cr uuu---uuuuu
008 200701s2015 xx |||||o 00| ||eng c
035 |a (DE-627)1703137663 
035 |a (DE-599)KXP1703137663 
035 |a (OCoLC)1341341981 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 28  |2 sdnb 
100 1 |a Wiesberg, Stefan  |e VerfasserIn  |0 (DE-588)1023373238  |0 (DE-627)718366662  |0 (DE-576)366711040  |4 aut 
245 1 0 |a Relaxations in practical clustering and blockmodeling  |c Stefan Wiesberg and Gerhard Reinelt 
264 1 |c March 2015 
300 |a 8 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 01.07.2020 
520 |a Network analysts try to explain the structure of complex networks by the partitioning of their nodes into - groups. These groups are either required to be dense (clustering) or to contain vertices of equivalent - positions (blockmodeling). However, there is a variety of definitions and quality measures to achieve the - groupings. In surveys, only few mathematical connections between the various definitions are mentioned. - In this paper, we show that most of the definitions used in practice can be seen as certain relaxations of - four basic graph theoretical definitions. The theory holds for both clustering and blockmodeling. It can be - used as the basis of a methodological analysis of different practical approaches. 
700 1 |a Reinelt, Gerhard  |e VerfasserIn  |0 (DE-588)101987113X  |0 (DE-627)691042861  |0 (DE-576)358936187  |4 aut 
773 0 8 |i Enthalten in  |t Informatica  |d Ljubljana : Slovene Soc. Informatika, 1977  |g 39(2015), 3, Seite 249-256  |h Online-Ressource  |w (DE-627)504527681  |w (DE-600)2212804-9  |w (DE-576)281294321  |x 0350-5596  |7 nnas  |a Relaxations in practical clustering and blockmodeling 
773 1 8 |g volume:39  |g year:2015  |g number:3  |g pages:249-256  |g extent:8  |a Relaxations in practical clustering and blockmodeling 
856 4 0 |u http://www.informatica.si/index.php/informatica/article/view/980  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20200701 
993 |a Article 
994 |a 2015 
998 |g 101987113X  |a Reinelt, Gerhard  |m 101987113X:Reinelt, Gerhard  |d 110000  |d 110300  |e 110000PR101987113X  |e 110300PR101987113X  |k 0/110000/  |k 1/110000/110300/  |p 2  |y j 
998 |g 1023373238  |a Wiesberg, Stefan  |m 1023373238:Wiesberg, Stefan  |d 110000  |d 110300  |e 110000PW1023373238  |e 110300PW1023373238  |k 0/110000/  |k 1/110000/110300/  |p 1  |x j 
999 |a KXP-PPN1703137663  |e 3693297517 
BIB |a Y 
SER |a journal 
JSO |a {"relHost":[{"id":{"eki":["504527681"],"zdb":["2212804-9"],"issn":["0350-5596"]},"recId":"504527681","pubHistory":["1.1977 -"],"note":["Gesehen am 13.07.09"],"corporate":[{"role":"isb","display":"Slovensko društvo informatika"}],"titleAlt":[{"title":"Journal of computing and informatics"}],"origin":[{"dateIssuedKey":"1977","publisherPlace":"Ljubljana","dateIssuedDisp":"1977-","publisher":"Slovene Soc. Informatika"}],"language":["slv"],"part":{"text":"39(2015), 3, Seite 249-256","volume":"39","issue":"3","pages":"249-256","year":"2015","extent":"8"},"name":{"displayForm":["Slovenian Society Informatika"]},"type":{"media":"Online-Ressource","bibl":"periodical"},"disp":"Relaxations in practical clustering and blockmodelingInformatica","title":[{"title":"Informatica","subtitle":"an international journal of computing and informatics","title_sort":"Informatica"}],"physDesc":[{"extent":"Online-Ressource"}]}],"recId":"1703137663","id":{"eki":["1703137663"]},"person":[{"family":"Wiesberg","role":"aut","given":"Stefan","display":"Wiesberg, Stefan"},{"given":"Gerhard","family":"Reinelt","role":"aut","display":"Reinelt, Gerhard"}],"language":["eng"],"origin":[{"dateIssuedKey":"2015","dateIssuedDisp":"March 2015"}],"physDesc":[{"extent":"8 S."}],"title":[{"title":"Relaxations in practical clustering and blockmodeling","title_sort":"Relaxations in practical clustering and blockmodeling"}],"note":["Gesehen am 01.07.2020"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"name":{"displayForm":["Stefan Wiesberg and Gerhard Reinelt"]}} 
SRT |a WIESBERGSTRELAXATION2015