Proceedings of the 2015 International Conference on Mechatronics, Electronic, Industrial and Control Engineering

Graph Partitioning Method to Divide Rural Financial Information Service Area

Authors
Dongmei Han, Anyu Zhou, Fengge Yao, Hongmei Wen, Xiaohong Dong, Songyan Han, Bing Zhang, Peiyou Song, Anhei Shu
Corresponding Author
Dongmei Han
Available Online April 2015.
DOI
10.2991/meic-15.2015.80How to use a DOI?
Keywords
finance; graph partition; information; service area; indicator
Abstract

1. Objective: Divide rural financial information service area divided using graph partitioning methods . 2. Methods: By means of one-to-one mapping, the factors of the activity place (area) for rural financial information service object, including population, area and financial activity quantity are converted to corresponding road intersection (nodes), according to certain rules, in roads as edges connecting each node, and the basic topology of the service area is obtained. Using multilevel k-way partitioning algorithm, the nodes are divided into different partitions, and the division of the service area is implemented. 3. Result: The data mapping conversion tool is given, the data file format is specified; implementation of graph partitioning algorithm have been elucidated; the evaluation function is constructed. 4. Conclusion: Graph partitioning method for rural financial information service area divided both to ensure a balanced partition of the service area, but also to ensure the connectivity of partition interior; for the optimization of rural financial information network layout, provides a scientific decision-making tools; applications of graph partitioning method is extended.

Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2015 International Conference on Mechatronics, Electronic, Industrial and Control Engineering
Series
Advances in Engineering Research
Publication Date
April 2015
ISBN
10.2991/meic-15.2015.80
ISSN
2352-5401
DOI
10.2991/meic-15.2015.80How to use a DOI?
Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Dongmei Han
AU  - Anyu Zhou
AU  - Fengge Yao
AU  - Hongmei Wen
AU  - Xiaohong Dong
AU  - Songyan Han
AU  - Bing Zhang
AU  - Peiyou Song
AU  - Anhei Shu
PY  - 2015/04
DA  - 2015/04
TI  - Graph Partitioning Method to Divide Rural Financial Information Service Area
BT  - Proceedings of the 2015 International Conference on Mechatronics, Electronic, Industrial and Control Engineering
PB  - Atlantis Press
SP  - 342
EP  - 347
SN  - 2352-5401
UR  - https://doi.org/10.2991/meic-15.2015.80
DO  - 10.2991/meic-15.2015.80
ID  - Han2015/04
ER  -