A Novel Mixed Integer Linear Programming Model for Clustering Relational Networks

Integer programming models for clustering have applications in diverse fields addressing many problems such as market segmentation and location of facilities. Integer programming models are flexible in expressing objectives subject to some special constraints of the clustering problem. They are also...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of optimization theory and applications Ročník 176; číslo 2; s. 492 - 508
Hlavní autori: Pirim, Harun, Eksioglu, Burak, Glover, Fred W.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.02.2018
Springer Nature B.V
Predmet:
Applications of Mathematics
Bioinformatics
Calculus of Variations and Optimal Control; Optimization
Clustering
Engineering
Integer programming
Linear programming
Mathematical programming
Mathematics
Mathematics and Statistics
Mixed integer
Operations Research/Decision Theory
Optimization
Production scheduling
Theory of Computation
05C12
90C35
68R05
90C11
Mixed integer programming
Social networks
90C90
90C05
90C27
Clustering
68R10
ISSN:0022-3239, 1573-2878
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Integer programming models for clustering have applications in diverse fields addressing many problems such as market segmentation and location of facilities. Integer programming models are flexible in expressing objectives subject to some special constraints of the clustering problem. They are also important for guiding clustering algorithms that are capable of handling high-dimensional data. Here, we present a novel mixed integer linear programming model especially for clustering relational networks, which have important applications in social sciences and bioinformatics. Our model is applied to several social network data sets to demonstrate its ability to detect natural network structures.
AbstractList Integer programming models for clustering have applications in diverse fields addressing many problems such as market segmentation and location of facilities. Integer programming models are flexible in expressing objectives subject to some special constraints of the clustering problem. They are also important for guiding clustering algorithms that are capable of handling high-dimensional data. Here, we present a novel mixed integer linear programming model especially for clustering relational networks, which have important applications in social sciences and bioinformatics. Our model is applied to several social network data sets to demonstrate its ability to detect natural network structures.
Author Glover, Fred W.
Eksioglu, Burak
Pirim, Harun
Author_xml – sequence: 1
  givenname: Harun
  orcidid: 0000-0001-5273-5955
  surname: Pirim
  fullname: Pirim, Harun
  email: harunpirim@kfupm.edu.sa
  organization: Systems Engineering, King Fahd University of Petroleum and Minerals
– sequence: 2
  givenname: Burak
  surname: Eksioglu
  fullname: Eksioglu, Burak
  organization: Department of Industrial Engineering, Clemson University
– sequence: 3
  givenname: Fred W.
  surname: Glover
  fullname: Glover, Fred W.
  organization: College of Engineering and Applied Science, University of Colorado
BookMark eNp9kMtOwzAQRS1UJNrCB7CzxNrgRxw7y6riUaktD8HacpNJlZLGxXZ5_D0JYYGQYDXS6J7RnTNCg8Y1gNApo-eMUnURGM2kIpQpwjgThB2gIZNKEK6VHqAhpZwTwUV2hEYhbCilmVbJEN1P8NK9Qo0X1TsUeNZEWIPH86oB6_Gdd2tvt9uqWeOFK9pY6Tye1vsQwXfLB6htrFxja7yE-Ob8czhGh6WtA5x8zzF6urp8nN6Q-e31bDqZk1ywNJKCJ1omvMgySJhIoUhtWehcpgwAbFqsGJVKyZJDueIrKkut239yuuJcFG1AjNFZf3fn3cseQjQbt_dtk2BYphOtUyG7lOpTuXcheChNXsWvytHbqjaMms6f6f2Z1p_p_BnWkuwXufPV1vqPfxneM2HX6QH_o9Of0Ccb1oQc
CitedBy_id crossref_primary_10_1080_1448837X_2024_2333670
crossref_primary_10_1089_big_2020_0133
crossref_primary_10_1016_j_ins_2024_121341
crossref_primary_10_1016_j_cor_2022_106072
crossref_primary_10_1016_j_physa_2022_126887
crossref_primary_10_1142_S0219649224500540
crossref_primary_10_1016_j_eswa_2019_05_059
crossref_primary_10_1007_s00186_023_00835_y
crossref_primary_10_1016_j_eswa_2022_117452
Cites_doi 10.1016/0262-8856(84)90042-8
10.1073/pnas.0400054101
10.1080/01969727408546059
10.1140/epjb/e2008-00425-1
10.1098/rsbl.2003.0057
10.1140/epjb/e2007-00331-0
10.1103/PhysRevE.83.056105
10.1016/j.cor.2009.02.014
10.1016/j.patcog.2012.07.021
10.1016/0377-0427(87)90125-7
10.1016/S0167-6377(98)00006-6
10.1016/j.compbiomed.2015.03.031
10.1186/1471-2105-9-1
10.1142/S0219622006002143
10.1016/j.cor.2012.03.008
10.1016/j.ejor.2005.04.048
10.1103/PhysRevE.69.026113
10.1080/01621459.1971.10482319
10.1016/S1016-8478(23)17582-0
ContentType Journal Article
Copyright Springer Science+Business Media, LLC, part of Springer Nature 2018
Journal of Optimization Theory and Applications is a copyright of Springer, (2018). All Rights Reserved.
Copyright_xml – notice: Springer Science+Business Media, LLC, part of Springer Nature 2018
– notice: Journal of Optimization Theory and Applications is a copyright of Springer, (2018). All Rights Reserved.
DBID AAYXX
CITATION
3V.
7SC
7TB
7WY
7WZ
7X5
7XB
87Z
88I
8AO
8FD
8FE
8FG
8FK
8FL
8G5
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FR3
FRNLG
F~G
GNUQQ
GUQSH
HCIFZ
JQ2
K60
K6~
K7-
KR7
L.-
L6V
L7M
L~C
L~D
M0C
M2O
M2P
M7S
MBDVC
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOI 10.1007/s10957-017-1213-1
DatabaseName CrossRef
ProQuest Central (Corporate)
Computer and Information Systems Abstracts
Mechanical & Transportation Engineering Abstracts
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest : Entrepreneurship Database [unlimited simultaneous users]
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Science Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni)
Research Library (Alumni)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Aerospace Database‎ (1962 - current)
ProQuest Central Essentials - QC
ProQuest Central
Business Premium Collection
Technology collection
ProQuest One Community College
ProQuest Central Korea
Engineering Research Database
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
ProQuest Research Library
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database (ProQuest)
Civil Engineering Abstracts
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ABI/INFORM Global
ProQuest - Research Library
Science Database
Engineering Database
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
DatabaseTitle CrossRef
ProQuest Business Collection (Alumni Edition)
Research Library Prep
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
SciTech Premium Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest One Applied & Life Sciences
ProQuest Central (New)
Engineering Collection
ProQuest Entrepreneurship
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Central (Alumni Edition)
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Pharma Collection
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Research Library
Advanced Technologies Database with Aerospace
ABI/INFORM Complete (Alumni Edition)
Civil Engineering Abstracts
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList ProQuest Business Collection (Alumni Edition)
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Mathematics
EISSN 1573-2878
EndPage 508
ExternalDocumentID 10_1007_s10957_017_1213_1
GroupedDBID -52
-5D
-5G
-BR
-EM
-Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
199
1N0
1SB
2.D
203
28-
29L
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
3V.
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
78A
7WY
88I
8AO
8FE
8FG
8FL
8G5
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDPE
ABDZT
ABECU
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTAH
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACZOJ
ADHHG
ADHIR
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
AZQEC
B-.
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EBLON
EBS
EDO
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ6
GQ7
GQ8
GROUPED_ABI_INFORM_COMPLETE
GROUPED_ABI_INFORM_RESEARCH
GUQSH
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
H~9
I-F
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K60
K6V
K6~
K7-
KDC
KOV
KOW
L6V
LAK
LLZTM
M0C
M2O
M2P
M4Y
M7S
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P62
P9R
PF0
PKN
PQBIZ
PQBZA
PQQKQ
PROAC
PT4
PT5
PTHSS
Q2X
QOK
QOS
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TN5
TSG
TSK
TSV
TUC
TUS
TWZ
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
VOH
W23
W48
WH7
WK8
YLTOR
YQT
Z45
Z7R
Z7S
Z7U
Z7X
Z7Y
Z7Z
Z81
Z83
Z86
Z88
Z8M
Z8N
Z8R
Z8S
Z8T
Z8U
Z8W
Z92
ZCG
ZMTXR
ZWQNP
ZY4
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
ADXHL
AEZWR
AFDZB
AFFHD
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
AMVHM
ATHPR
AYFIA
CITATION
PHGZM
PHGZT
PQGLB
7SC
7TB
7X5
7XB
8FD
8FK
FR3
JQ2
KR7
L.-
L7M
L~C
L~D
MBDVC
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c316t-d248542d99e4136ed6afd8c561eeea6db105775f2efb2b05f88157c0b223dea63
IEDL.DBID K7-
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000425962500012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0022-3239
IngestDate Tue Nov 04 22:15:52 EST 2025
Sat Nov 29 06:02:28 EST 2025
Tue Nov 18 20:59:27 EST 2025
Fri Feb 21 02:34:11 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords 05C12
90C35
68R05
90C11
Mixed integer programming
Social networks
90C90
90C05
90C27
Clustering
68R10
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c316t-d248542d99e4136ed6afd8c561eeea6db105775f2efb2b05f88157c0b223dea63
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-5273-5955
PQID 1984886356
PQPubID 48247
PageCount 17
ParticipantIDs proquest_journals_1984886356
crossref_citationtrail_10_1007_s10957_017_1213_1
crossref_primary_10_1007_s10957_017_1213_1
springer_journals_10_1007_s10957_017_1213_1
PublicationCentury 2000
PublicationDate 20180200
2018-2-00
20180201
PublicationDateYYYYMMDD 2018-02-01
PublicationDate_xml – month: 2
  year: 2018
  text: 20180200
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Journal of optimization theory and applications
PublicationTitleAbbrev J Optim Theory Appl
PublicationYear 2018
Publisher Springer US
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Nature B.V
References Nascimento, Toledo, de Carvalho (CR13) 2010; 37
Pirim, Gautam, Bhowmik, Perkins, Eksioglu, Alkan (CR15) 2011; 16
Prieto, Risueno, Fontanillo, Rivas (CR19) 2008; 3
Pirim, Eksioglu, Perkins (CR14) 2015; 62
Tan, Smith, Broach, Floudas (CR16) 2008; 9
Saglam, Salman, Sayin, Turkay (CR7) 2006; 173
CR12
Csardi, Nepusz (CR22) 2006; 1695
Dunn (CR29) 1974; 4
Arbelaitz, Gurrutxaga, Muguerza, Perez, Perona (CR27) 2013; 46
Cafieri, Hansen, Batsyn, Kalyagin, Pardalos (CR10) 2014
Do, Choi (CR1) 2008; 25
Lusseau (CR25) 2003; 270
Agarwal, Kempe (CR11) 2008; 66
Mehrotra, Trick (CR8) 1998; 22
Cafieri, Hansen, Liberti (CR18) 2011; 83
CR24
CR23
Rao (CR5) 1971; 66
Glover, Kochenberger (CR2) 2006; 05
CR21
CR20
Rousseeuw (CR28) 1987; 20
Pirim, Eksioglu, Perkins, Yuceer (CR4) 2012; 39
Kusiak (CR6) 1984; 2
Xu, Tsoka, Papageorgiou (CR9) 2007; 60
Shamir, Sharan, Jiang, Smith, Xu, Zhang (CR3) 2002
Radicchi, Castellano, Cecconi, Loreto, Parisi (CR17) 2004; 101
Newman, Girvan (CR26) 2004; 69
G Agarwal (1213_CR11) 2008; 66
O Arbelaitz (1213_CR27) 2013; 46
JC Dunn (1213_CR29) 1974; 4
1213_CR12
A Mehrotra (1213_CR8) 1998; 22
C Prieto (1213_CR19) 2008; 3
S Cafieri (1213_CR18) 2011; 83
FW Glover (1213_CR2) 2006; 05
B Saglam (1213_CR7) 2006; 173
H Pirim (1213_CR15) 2011; 16
S Cafieri (1213_CR10) 2014
G Xu (1213_CR9) 2007; 60
M Nascimento (1213_CR13) 2010; 37
MEJ Newman (1213_CR26) 2004; 69
1213_CR23
PJ Rousseeuw (1213_CR28) 1987; 20
H Pirim (1213_CR4) 2012; 39
1213_CR24
1213_CR21
H Pirim (1213_CR14) 2015; 62
A Kusiak (1213_CR6) 1984; 2
1213_CR20
G Csardi (1213_CR22) 2006; 1695
MP Tan (1213_CR16) 2008; 9
F Radicchi (1213_CR17) 2004; 101
MR Rao (1213_CR5) 1971; 66
D Lusseau (1213_CR25) 2003; 270
JH Do (1213_CR1) 2008; 25
R Shamir (1213_CR3) 2002
References_xml – volume: 2
  start-page: 35
  issue: 1
  year: 1984
  end-page: 40
  ident: CR6
  article-title: Analysis of integer programming formulations of clustering problems
  publication-title: Image Vis. Comput.
  doi: 10.1016/0262-8856(84)90042-8
– volume: 101
  start-page: 2658
  issue: 9
  year: 2004
  end-page: 2663
  ident: CR17
  article-title: Defining and identifying communities in networks
  publication-title: Proc. Natl. Acad. Sci. USA
  doi: 10.1073/pnas.0400054101
– volume: 4
  start-page: 95
  issue: 1
  year: 1974
  end-page: 104
  ident: CR29
  article-title: Well-separated clusters and optimal fuzzy partitions
  publication-title: J. Cybernet.
  doi: 10.1080/01969727408546059
– volume: 66
  start-page: 409
  issue: 3
  year: 2008
  end-page: 418
  ident: CR11
  article-title: Modularity-maximizing graph communities via mathematical programming
  publication-title: Eur. Phys. J. B
  doi: 10.1140/epjb/e2008-00425-1
– volume: 270
  start-page: 186
  issue: 2
  year: 2003
  end-page: 188
  ident: CR25
  article-title: The emergent properties of a dolphin social network
  publication-title: Proc. R. Soc. Lond. B Biol. Sci.
  doi: 10.1098/rsbl.2003.0057
– ident: CR12
– volume: 25
  start-page: 279
  issue: 2
  year: 2008
  end-page: 288
  ident: CR1
  article-title: Clustering approaches to identifying gene expression patterns from DNA microarray data
  publication-title: Mol. Cells
– volume: 60
  start-page: 231
  issue: 2
  year: 2007
  end-page: 239
  ident: CR9
  article-title: Finding community structures in complex networks using mixed integer optimisation
  publication-title: Eur. Phys. J. B
  doi: 10.1140/epjb/e2007-00331-0
– volume: 83
  start-page: 1
  year: 2011
  end-page: 8
  ident: CR18
  article-title: Locally optimal heuristic for modularity maximization of networks
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.83.056105
– volume: 37
  start-page: 1381
  issue: 8
  year: 2010
  end-page: 1388
  ident: CR13
  article-title: Investigation of a new GRASP-based clustering algorithm applied to biological data
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2009.02.014
– volume: 46
  start-page: 243
  issue: 1
  year: 2013
  end-page: 256
  ident: CR27
  article-title: An extensive comparative study of cluster validity indices
  publication-title: Pattern Recognit.
  doi: 10.1016/j.patcog.2012.07.021
– volume: 20
  start-page: 53
  year: 1987
  end-page: 65
  ident: CR28
  article-title: Silhouettes: A graphical aid to the interpretation and validation of cluster analysis
  publication-title: J. Comput. Appl. Math.
  doi: 10.1016/0377-0427(87)90125-7
– ident: CR23
– ident: CR21
– volume: 3
  start-page: 1
  issue: 12
  year: 2008
  end-page: 14
  ident: CR19
  article-title: Human gene coexpression landscape: confident network derived from tissue transcriptomic profiles
  publication-title: PLoS ONE
– volume: 1695
  start-page: 1
  year: 2006
  end-page: 9
  ident: CR22
  article-title: The igraph software package for complex network research
  publication-title: Int. Complex Syst.
– year: 2014
  ident: CR10
  article-title: Using mathematical programming to refine heuristic solutions for network clustering
  publication-title: Models, Algorithms and Technologies for Network Analysis, Proceedings in Mathematics & Statistics
– volume: 22
  start-page: 1
  issue: 1
  year: 1998
  end-page: 12
  ident: CR8
  article-title: Cliques and clustering: a combinatorial approach
  publication-title: Oper. Res. Lett.
  doi: 10.1016/S0167-6377(98)00006-6
– volume: 62
  start-page: 94
  year: 2015
  end-page: 102
  ident: CR14
  article-title: Clustering high throughput biological data with B-MST, a minimum spanning tree based heuristic
  publication-title: Comput. Biol. Med.
  doi: 10.1016/j.compbiomed.2015.03.031
– volume: 9
  start-page: 1
  year: 2008
  end-page: 21
  ident: CR16
  article-title: Microarray data mining: a novel optimization-based approach to uncover biologically coherent structures
  publication-title: BMC Bioinform.
  doi: 10.1186/1471-2105-9-1
– volume: 05
  start-page: 605
  issue: 04
  year: 2006
  end-page: 609
  ident: CR2
  article-title: New optimization models for data mining
  publication-title: Int. J. Inf. Technol. Decis. Mak.
  doi: 10.1142/S0219622006002143
– volume: 39
  start-page: 3046
  issue: 12
  year: 2012
  end-page: 3061
  ident: CR4
  article-title: Clustering of high throughput gene expression data
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2012.03.008
– volume: 173
  start-page: 866
  issue: 3
  year: 2006
  end-page: 879
  ident: CR7
  article-title: A mixed-integer programming approach to the clustering problem with an application in customer segmentation
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2005.04.048
– start-page: 269
  year: 2002
  end-page: 299
  ident: CR3
  article-title: Algorithmic approaches to clustering gene expression data
  publication-title: Current Topics in Computational Biology
– volume: 69
  start-page: 026113
  year: 2004
  ident: CR26
  article-title: Finding and evaluating community structure in networks
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.69.026113
– ident: CR24
– ident: CR20
– volume: 66
  start-page: 622
  issue: 335
  year: 1971
  end-page: 626
  ident: CR5
  article-title: Cluster analysis and mathematical programming
  publication-title: J. Am. Stat. Assoc.
  doi: 10.1080/01621459.1971.10482319
– volume: 16
  start-page: 87
  issue: 1
  year: 2011
  end-page: 96
  ident: CR15
  article-title: Performance of an ensemble clustering algorithm on biological data sets
  publication-title: Math. Comput. Appl.
– ident: 1213_CR12
– volume: 83
  start-page: 1
  year: 2011
  ident: 1213_CR18
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.83.056105
– volume: 46
  start-page: 243
  issue: 1
  year: 2013
  ident: 1213_CR27
  publication-title: Pattern Recognit.
  doi: 10.1016/j.patcog.2012.07.021
– volume: 20
  start-page: 53
  year: 1987
  ident: 1213_CR28
  publication-title: J. Comput. Appl. Math.
  doi: 10.1016/0377-0427(87)90125-7
– volume: 66
  start-page: 622
  issue: 335
  year: 1971
  ident: 1213_CR5
  publication-title: J. Am. Stat. Assoc.
  doi: 10.1080/01621459.1971.10482319
– volume: 69
  start-page: 026113
  year: 2004
  ident: 1213_CR26
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.69.026113
– volume: 05
  start-page: 605
  issue: 04
  year: 2006
  ident: 1213_CR2
  publication-title: Int. J. Inf. Technol. Decis. Mak.
  doi: 10.1142/S0219622006002143
– volume: 16
  start-page: 87
  issue: 1
  year: 2011
  ident: 1213_CR15
  publication-title: Math. Comput. Appl.
– volume: 3
  start-page: 1
  issue: 12
  year: 2008
  ident: 1213_CR19
  publication-title: PLoS ONE
– volume: 4
  start-page: 95
  issue: 1
  year: 1974
  ident: 1213_CR29
  publication-title: J. Cybernet.
  doi: 10.1080/01969727408546059
– volume-title: Models, Algorithms and Technologies for Network Analysis, Proceedings in Mathematics & Statistics
  year: 2014
  ident: 1213_CR10
– volume: 62
  start-page: 94
  year: 2015
  ident: 1213_CR14
  publication-title: Comput. Biol. Med.
  doi: 10.1016/j.compbiomed.2015.03.031
– volume: 37
  start-page: 1381
  issue: 8
  year: 2010
  ident: 1213_CR13
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2009.02.014
– ident: 1213_CR24
– volume: 270
  start-page: 186
  issue: 2
  year: 2003
  ident: 1213_CR25
  publication-title: Proc. R. Soc. Lond. B Biol. Sci.
  doi: 10.1098/rsbl.2003.0057
– volume: 101
  start-page: 2658
  issue: 9
  year: 2004
  ident: 1213_CR17
  publication-title: Proc. Natl. Acad. Sci. USA
  doi: 10.1073/pnas.0400054101
– ident: 1213_CR20
– volume: 25
  start-page: 279
  issue: 2
  year: 2008
  ident: 1213_CR1
  publication-title: Mol. Cells
  doi: 10.1016/S1016-8478(23)17582-0
– volume: 22
  start-page: 1
  issue: 1
  year: 1998
  ident: 1213_CR8
  publication-title: Oper. Res. Lett.
  doi: 10.1016/S0167-6377(98)00006-6
– volume: 173
  start-page: 866
  issue: 3
  year: 2006
  ident: 1213_CR7
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2005.04.048
– volume: 66
  start-page: 409
  issue: 3
  year: 2008
  ident: 1213_CR11
  publication-title: Eur. Phys. J. B
  doi: 10.1140/epjb/e2008-00425-1
– volume: 39
  start-page: 3046
  issue: 12
  year: 2012
  ident: 1213_CR4
  publication-title: Comput. Oper. Res.
  doi: 10.1016/j.cor.2012.03.008
– start-page: 269
  volume-title: Current Topics in Computational Biology
  year: 2002
  ident: 1213_CR3
– volume: 2
  start-page: 35
  issue: 1
  year: 1984
  ident: 1213_CR6
  publication-title: Image Vis. Comput.
  doi: 10.1016/0262-8856(84)90042-8
– volume: 9
  start-page: 1
  year: 2008
  ident: 1213_CR16
  publication-title: BMC Bioinform.
  doi: 10.1186/1471-2105-9-1
– volume: 1695
  start-page: 1
  year: 2006
  ident: 1213_CR22
  publication-title: Int. Complex Syst.
– ident: 1213_CR23
– volume: 60
  start-page: 231
  issue: 2
  year: 2007
  ident: 1213_CR9
  publication-title: Eur. Phys. J. B
  doi: 10.1140/epjb/e2007-00331-0
– ident: 1213_CR21
SSID ssj0009874
Score 2.242237
Snippet Integer programming models for clustering have applications in diverse fields addressing many problems such as market segmentation and location of facilities....
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 492
SubjectTerms Applications of Mathematics
Bioinformatics
Calculus of Variations and Optimal Control; Optimization
Clustering
Engineering
Integer programming
Linear programming
Mathematical programming
Mathematics
Mathematics and Statistics
Mixed integer
Operations Research/Decision Theory
Optimization
Production scheduling
Theory of Computation
SummonAdditionalLinks – databaseName: Springer LINK
  dbid: RSV
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8MwDI7Q4AAH3ojBQDlwAkVq0ldynCYmDqwar2m3Km0SaVLZ0LpN_HycPraBAAmObZ2kcpzYjp3PCF1RKj1fMY-4JvWIR5UhIpCcBKmwDmxivAKuaXAfRhEfDkW_used19nudUiy2KnXLrsJ36ZJhsTCkBFweTZB23G7Gh-fBiukXV5DLzPiMlfUoczvuvisjFYW5pegaKFrunv_-st9tFuZlrhdysIB2tDjQ7SzBjgIT70lSmt-hB7aOJosdIZ7o3etsD0chIEwuKcg_rhfZm69QkNsK6ZlGOxb3MnmFlrBvqzz6GDMqEwmz4_RS_f2uXNHqhILJHVpMCPKIpp5TAmhQZsFWgXSKJ6CUaW1loFKbBng0DdMm4Qljm84p36YOglYFQoI3BPUGE_G-hRhyUImA3CfJEy_8aTwqATjiypuGLCENZFT8zpOK_xxWwYji1fIyZZ3MfAutryLaRNdL5u8leAbvxG36gmMq3WYx1Rw2KEsBl8T3dQTtvb5p87O_kR9jrZZWSWDOG4LNWbTub5AW-liNsqnl4V4fgCxsNyn
  priority: 102
  providerName: Springer Nature
Title A Novel Mixed Integer Linear Programming Model for Clustering Relational Networks
URI https://link.springer.com/article/10.1007/s10957-017-1213-1
https://www.proquest.com/docview/1984886356
Volume 176
WOSCitedRecordID wos000425962500012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1573-2878
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0009874
  issn: 0022-3239
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT-MwEB7xOrAH3oiyUPnACWRRO-8TYivQSktDeD8ukRPbUqVuC6Qgfj4zeVBYablwGSmJ7ViZsf2NPfkGYEcI5XpautyxuctdoS2PfBVyP4_Igc2sW9I1XZ8EcRze3kZJveFW1GGVzZxYTtR6lNMe-T46x2hrxKZ28PDIKWsUna7WKTSmYVZIKcjO_wR8QrobNizMkjvSiZpTzerXucijoMuAE6kZF5_XpQnY_Od8tFx2jhe_2-ElWKgBJzusLGQZpsxwBX58oCHEq947d2uxCmeHLB69mAHr9V-NZrRliP1i6LTioGBJFc_1FysyyqM2YIh6WXfwTIQLdLOJrsN3xlWIebEGV8dHl93fvE68wHNH-GOuiefMlTqKDK5xvtG-sjrMEWoZY5SvM0oOHHhWGpvJrOPZMBRekHcyxBoaCzjrMDMcDc0GMCUDqXx0qhQahXVV5AqFkEzo0EpUgGxBp_nsaV6zklNyjEE64VMmTaWoqZQ0lYoW7L5XeagoOb4qvNVoJ61HZ5FOVNOCvUa_Hx7_r7HNrxv7CfMIp8IqpnsLZsZPz2Yb5vKXcb94asN0cHPXhtlfR3Fy3i4NFWWv0yUpT0uZkAwuUCbePcrzi-s3oA3vqQ
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT9wwEB7xkqCHQnmoW2jxob2ALNaO8zqgCm1BIHYjkABxC05sS0jbXUqWR_8Uv5GZzZqlSHDj0GMS20nsz-MZz_gbgO9CaBUaqXjgSsWVMI6nkU54VKZkwBZODemaztpxliXn5-nRBDz4szAUVull4lBQm35Je-RbaBwj1ohN7efVH05Zo8i76lNo1LA4tH_v0GSrtg9-4fj-kHJv96S1z0dZBXgZiGjADZF4KWnS1KIAj6yJtDNJiXqEtVZHpqDMt3HopHWFLJqhSxIRxmWzwIXUYIEA252EaaVwOlCoYLM1JvlNPOuz5IEMUu9FrY_qpSEFecacSNS4-HcdHCu3L_yxw2Vub_5_66AF-DhSqNlOPQM-wYTtLcKHZzSLeNV54qatluB4h2X9W9tlnct7axhtiWI_MDTK8ePZUR2v9hsrMsoT12Wo1bNW94YIJeimjx7Ed2Z1CH21DKfv8ocrMNXr9-xnYFrGUkdoNGoEvVM6VUKjyilM4iQOuGxA0w9zXo5Y1yn5Rzcf80UTMnJERk7IyEUDNp6qXNWUI28VXvNoyEfSp8rHUGjApsfTs8evNfbl7cbWYXb_pNPO2wfZ4SrMoeqY1PHrazA1uL6xX2GmvB1cVtffhtOCwcV7w-wRucVFJg
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3fb9MwED6VMqHxAIyBVhjMD_ACslo7vx8QmlYqqm1RkRiq9pI5sS1VytptaQf8a_x13DXxOiaxtz3sMYntJPbn853v_B3AOyGUH2jpc88WPveFtjwJVczDIiEDNrf-kq7px0GUpvF4nIxa8MedhaGwSicTl4JazwraI--icYxYIza1rm3CIkb9weezc04ZpMjT6tJp1BDZN79_ovlWfRr2cazfSzn48n3vK28yDPDCE-GcayL08qVOEoPCPDQ6VFbHBeoUxhgV6pyy4EaBlcbmMu8FNo5FEBW9HBdVjQU8bPcBPIzQxiTDbxQcrwh_Y8cALbknvcR5VOtje0lAAZ8RJ0I1Lv5dE1eK7g3f7HLJGzy9z531DJ40ijbbrWfGBrTM9Dk8vka_iFeHV5y11SZ822Xp7NKU7HDyy2hGW6XYJwyNdfx4Nqrj2E6xIqP8cSVDbZ_tlQsimqCbLqoQ35nWofXVCzi6kz98Ce3pbGq2gCkZSRWiMalwMlhfJb5QqIoKHVuJgy870HNDnhUNGzslBSmzFY80oSRDlGSEkkx04MNVlbOaiuS2wtsOGVkjlapsBYsOfHTYuvb4f429ur2xHXiE6MoOhun-a1hHjTKuw9q3oT2_WJg3sFZczifVxdvlDGFwctco-wt-xE43
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Novel+Mixed+Integer+Linear+Programming+Model+for+Clustering+Relational+Networks&rft.jtitle=Journal+of+optimization+theory+and+applications&rft.au=Pirim%2C+Harun&rft.au=Eksioglu%2C+Burak&rft.au=Glover%2C+Fred+W&rft.date=2018-02-01&rft.pub=Springer+Nature+B.V&rft.issn=0022-3239&rft.eissn=1573-2878&rft.volume=176&rft.issue=2&rft.spage=492&rft.epage=508&rft_id=info:doi/10.1007%2Fs10957-017-1213-1&rft.externalDBID=HAS_PDF_LINK
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0022-3239&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0022-3239&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0022-3239&client=summon