Models, Algorithms, and Technologies for Network Analysis: Proceedings of the First International Conference on Network Analysis

243 Pages·2013·8.01 MB·English

by  N. V. Aseeva, E. M. Gromov, V. V. Tyutin (auth.), Boris Goldengorin, Valery A. Kalyagin, Panos M. Pardalos (eds.)

Springer Proceedings in Mathematics & Statistics
Volume 32
Forfurthervolumes:
http://www.springer.com/series/10533
Springer Proceedings in Mathematics & Statistics
Thisbookseriesfeaturesvolumescomposedofselectcontributionsfromworkshops
and conferences in all areas of current research in mathematics and statistics,
includingORandoptimization.Inadditiontoanoverallevaluationoftheinterest,
scientific quality, and timeliness of each proposal at the hands of the publisher,
individual contributions are all refereed to the high quality standards of leading
journals in the field. Thus, this series provides the research community with
well-edited, authoritative reports on developments in the most exciting areas of
mathematicalandstatisticalresearchtoday.
Boris Goldengorin • Valery A. Kalyagin
Panos M. Pardalos
Editors
Models, Algorithms,
and Technologies
for Network Analysis
Proceedings of the First International
Conference on Network Analysis
123
Editors
BorisI.Goldengorin ValeryA.Kalyagin
HigherSchoolofEconomics HigherSchoolofEconomics
NationalResearchUniversity NationalResearchUniversity
Moscow,Russia NizhnyNovgorod,Russia
PanosM.Pardalos
IndustrialandSystemsEngineering
UniversityofFlorida
Gainesville,FL,USA
and
LaboratoryofAlgorithmsandTechnologies
forNetworksAnalysis(LATNA)
NationalResearchUniversity
HigherSchoolofEconomics
Moscow,Russia
ISSN2194-1009 ISSN2194-1017(electronic)
ISBN978-1-4614-5573-8 ISBN978-1-4614-5574-5(eBook)
DOI10.1007/978-1-4614-5574-5
SpringerNewYorkHeidelbergDordrechtLondon
LibraryofCongressControlNumber:2012952277
©SpringerScience+BusinessMediaNewYork2013
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
with reviews or scholarly analysis or material supplied specifically for the purpose of being entered
and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of
this publication or parts thereof is permitted only under the provisions of the Copyright Law of the
Publisher’slocation,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.
PermissionsforusemaybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violations
areliabletoprosecutionundertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
While the advice and information in this book are believed to be true and accurate at the date of
publication,neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityfor
anyerrorsoromissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,with
respecttothematerialcontainedherein.
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Itis themarkof aneducated mindtobeable
toentertainathoughtwithoutacceptingit.
Aristotle,Greekphilosopher
(384 BC–322BC)

Preface
The 1st International Conference on Network Analysis was held on December
14–16, 2011, at the University of Florida, Gainsville, Florida, USA. More than
50 researchers from universities, institutes, governmentalagencies, and industrial
companiesworldwideattendedtheconference.
This conference has started a new sequence of conferences with the purpose
to summarize the current research activities on networks and their applications
in industrial and manufacturing systems, social and computer networks, traffic
engineering,andneurodegenerativediseases,reflectingemergingtopicsinnetwork
analysis. We thank the authors for submitting their papers to the conference. We
aregratefultothemembersoftheprogramcommitteeandtheexternalrefereesfor
their work within the demandingtime constraints. We gratefullyacknowledgethe
financialsupportbyTheRussianFederationGovernmentGrant,ag.11.G34.31.0057
and the staff of The Laboratory of Algorithms and Technologies for Networks
Analysis, National Research University Higher School of Economics, Russia and
TheCenterforAppliedOptimizationattheUniversityofFlorida.Finally,wewould
liketothankourstudentsEvgenyMaslov,MikhailBatsyn,andChrysafisVogiatzis
forhelpinguswiththeproductionofthisbook.
NizhnyNovgorod,Russia BorisGoldengorin
NizhnyNovgorod,Russia ValeryKalyagin
Gainesville,FL,USA PanosM.Pardalos
vii

The 1st International Conference
on Network Analysis
Wednesday,December14th
8:45–9:00:OpeningremarksbyProf.PanosM.Pardalos
9:00–10:00:Keynote session: Sergey Butenko. Clique relaxation models in
networkanalysis
10:00–10:15:Coffeebreak
10:15–11:45:Session1
J.ColeSmith.Nodedeletionandnodedisconnection
Petros Xanthopoulos. Spectral clustering approach for mining EEG synchro-
nizationnetworks
Vladimir Boginski. Identifyinglargerobustnetworkclustersvia newcompact
formulationsofmaximumk-clubproblems
Martin Gomez Ravetti. New methodology to analyze complex network
evolution
11:45–1:30:Lunchbreak
1:30–3:00:Session2
Vladimir Stozhkov. The linear assignment interdiction problem for balanced
bipartitegraphsviabilevelprogramming
Grigoriy Pastukhov. Optimal design and augmentation of strongly attack-
toleranttwo-hopclustersindirectednetworks
MyThai.Optimaluseofsocialnetworksforfastinformationspread
ix
x The1stInternationalConferenceonNetworkAnalysis
JoseL.Walteros.Identifyingcriticalcliquesonanalyzingnetworks
3:00–3:15:Coffeebreak
3:15–5:00:Session3
JosephGeunes.Settingtradepromotionpricesforanetworkofretailers
Melis Teksan. Mixed integer programming based solution methodology for a
realsizemulti-facilitytwo-phaseflowshopschedulingproblem
ChrysafisVogiatzis.Evacuationthroughclusteringtechniques
MujahidSyed.Multiobjectivetrafficengineering
PandoGeorgiev.MultipletravelerassignmentProblems
Thursday,December15th
8:30–10:15:Session4
Irina Mukhina. Networkdynamicsofcell–cellinteractionandbrainplasticity
indevelopmentandneurodegenerativediseases
Jui-HongChien.Psychogenicnon-epilepticseizureandcomplexpartialseizure
patientsclassification
DmytroKorenkevych.NetworktechniqueinFMRIbraindataanalysis
Yuri Zakharov. Means and technique of visualization and analysis of neural
synchronizationinbiologicalnetworks
10:15–10:30:Coffeebreak
10:30–12:00:Session5
Soheil Hemmati. On protecting social networks: interdicting the spread of
rumorsovertime
Alexey Sorokin. Computational risk management techniques for fixed charge
networkflowproblemswithuncertainarcfailures
SibelSonuc.Multi-stageprogrammingforLiar’sdominationproblemvariation
Jean-Philippe Richard. On the use of nonlinear relaxations for fixed charged
networkflows
Friday,December16th
8:30–9:30Keynotesession:BorisGoldengorin.Pseudo-booleanapproachto
networkanalysis
9:30–9:45:Coffeebreak
9:45–11:15:Session6