TY  - JOUR
AU  - London, András
AU  - Pluhár, András
TI  - Intersection of random spanning trees in complex networks
JF  - APPLIED NETWORK SCIENCE
J2  - APPL NETW SCI
VL  - 8
PY  - 2023
IS  - 1
PG  - 12
SN  - 2364-8228
DO  - 10.1007/s41109-023-00600-4
UR  - https://m2.mtmt.hu/api/publication/34197583
ID  - 34197583
AB  - In their previous work, the authors considered the concept of random spanning tree intersection of complex networks (London and Pluhár, in: Cherifi, Mantegna, Rocha, Cherifi, Micciche (eds) Complex networks and their applications XI, Springer, Cham, 2023). A simple formula was derived for the size of the minimum expected intersection of two spanning trees chosen uniformly at random. Monte Carlo experiments were run for real networks. In this paper, we provide a broader context and motivations for the concept, discussing its game theoretic origins, examples, its applications to network optimization problems, and its potential use in quantifying the resilience and modular structure of complex networks.
LA  - English
DB  - MTMT
ER  - 

TY  - CHAP
AU  - London, András
AU  - Pluhár, András
ED  - Cherifi, Hocine
ED  - Mantegna, Rosario Nunzio
ED  - Rocha, Luis M.
ED  - Cherifi, Chantal
ED  - Micciche, Salvatore
TI  - Intersection of Random Spanning Trees in Small-World Networks
T2  - Complex Networks and Their Applications XI
PB  - Springer Netherlands
CY  - Cham
SN  - 9783031211317
T3  - Studies in Computational Intelligence, ISSN 1860-949X ; 1078.
PY  - 2023
SP  - 337
EP  - 345
PG  - 9
DO  - 10.1007/978-3-031-21131-7_26
UR  - https://m2.mtmt.hu/api/publication/33603916
ID  - 33603916
LA  - English
DB  - MTMT
ER  - 

TY  - CHAP
AU  - Gera, Imre
AU  - London, András
AU  - Pluhár, András
ED  - Fazekas, István
TI  - Greedy algorithm for edge-based nested community detection
T2  - 2022 IEEE 2nd Conference on Information Technology and Data Science (CITDS)
PB  - Institute of Electrical and Electronics Engineers (IEEE)
CY  - Piscataway (NJ)
SN  - 9781665496520
PY  - 2022
SP  - 86
EP  - 91
PG  - 6
DO  - 10.1109/CITDS54976.2022.9914051
UR  - https://m2.mtmt.hu/api/publication/33203006
ID  - 33203006
LA  - English
DB  - MTMT
ER  - 

TY  - JOUR
AU  - London, András
AU  - Martin, Ryan Robert
AU  - Pluhár, András
TI  - Graph clustering via generalized colorings
JF  - THEORETICAL COMPUTER SCIENCE
J2  - THEOR COMPUT SCI
VL  - 918
PY  - 2022
SP  - 94
EP  - 104
PG  - 11
SN  - 0304-3975
DO  - 10.1016/j.tcs.2022.03.023
UR  - https://m2.mtmt.hu/api/publication/32818120
ID  - 32818120
LA  - English
DB  - MTMT
ER  - 

TY  - JOUR
AU  - Balogh, József
AU  - Csaba, Béla
AU  - Pluhár, András
AU  - Treglown, Andrew
TI  - A discrepancy version of the Hajnal–Szemerédi theorem
JF  - COMBINATORICS PROBABILITY & COMPUTING
J2  - COMB PROBAB COMPUT
VL  - 30
PY  - 2021
IS  - 3
SP  - 444
EP  - 459
PG  - 16
SN  - 0963-5483
DO  - 10.1017/S0963548320000516
UR  - https://m2.mtmt.hu/api/publication/31783782
ID  - 31783782
N1  - Department of Mathematics, University of Illinois at Urbana-ChampaignIL 61801, United States            
            Moscow Institute of Physics and Technology, Dolgoprudny, Russian Federation            
            Bolyai Institute, University of Szeged, Hungary            
            Department of Computer Science, University of Szeged, Hungary            
            University of Birmingham, Edgbaston, B152TT, United Kingdom            
            Cited By :4            
            Export Date: 8 March 2022            
            Correspondence Address: Treglown, A.; University of BirminghamUnited Kingdom; email: a.c.treglown@bham.ac.uk
LA  - English
DB  - MTMT
ER  - 

TY  - GEN
AU  - London, András
AU  - Pluhár, András
TI  - Hálózati inverz fertőzési modellek a járványterjedés vizsgálatában
PY  - 2020
UR  - https://m2.mtmt.hu/api/publication/32541771
ID  - 32541771
LA  - Hungarian
DB  - MTMT
ER  - 

TY  - JOUR
AU  - Pluhár, András
TI  - Lineáris egyenletrendszerek konzisztenciájának kombinatorikai jelentései
JF  - ALKALMAZOTT MATEMATIKAI LAPOK
J2  - ALK MAT LAP
VL  - 37
PY  - 2020
IS  - 2
SP  - 225
EP  - 232
PG  - 8
SN  - 0133-3399
DO  - 10.37070/AML.2020.37.2.07
UR  - https://m2.mtmt.hu/api/publication/31623919
ID  - 31623919
LA  - Hungarian
DB  - MTMT
ER  - 

TY  - JOUR
AU  - Balogh, József
AU  - Csaba, Béla
AU  - Jing, Yifan
AU  - Pluhár, András
TI  - On the Discrepancies of Graphs
JF  - ELECTRONIC JOURNAL OF COMBINATORICS
J2  - ELECTRON J COMB
VL  - 27
PY  - 2020
IS  - 2
PG  - 14
SN  - 1097-1440
DO  - 10.37236/8425
UR  - https://m2.mtmt.hu/api/publication/31305949
ID  - 31305949
LA  - English
DB  - MTMT
ER  - 

TY  - JOUR
AU  - Makay, Géza
AU  - Pluhár, András
TI  - Linear Time Ordering of Bins using a Conveyor System
JF  - ACTA CYBERNETICA
J2  - ACTA CYBERN-SZEGED
VL  - 24
PY  - 2019
IS  - 2
SP  - 187
EP  - 195
PG  - 9
SN  - 0324-721X
DO  - 10.14232/actacyb.24.2.2019.2
UR  - https://m2.mtmt.hu/api/publication/31289829
ID  - 31289829
LA  - English
DB  - MTMT
ER  - 

TY  - JOUR
AU  - Győrffy, Lajos
AU  - Makay, Géza
AU  - Pluhár, András
TI  - The pairing strategies of the 9-in-a-row game
JF  - ARS MATHEMATICA CONTEMPORANEA
J2  - ARS MATH CONTEMPOR
VL  - 16
ET  - 0
PY  - 2019
IS  - 1
SP  - 97
EP  - 109
PG  - 13
SN  - 1855-3966
DO  - 10.26493/1855-3974.1350.990
UR  - https://m2.mtmt.hu/api/publication/30379905
ID  - 30379905
LA  - English
DB  - MTMT
ER  -